計(jì)算機(jī)操作系統(tǒng)題庫(kù)及答案1-4

第一章操作系統(tǒng)引論

一.選擇題

1.操作系統(tǒng)是一種0

A.通用軟件B.系統(tǒng)軟件

C.應(yīng)用軟件D.軟件包答：B

2.操作系統(tǒng)的管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。

A.主存儲(chǔ)器B.控制器

C.運(yùn)算器D.處理機(jī)答：D

3.操作系統(tǒng)是對(duì)進(jìn)行管理的軟件。

A.軟件B.硬件

C.計(jì)算機(jī)資源D.應(yīng)用程序答：C

4.從用戶的觀點(diǎn)看，操作系統(tǒng)是o

A.用戶與計(jì)算機(jī)之間的接口

B.控制和管理計(jì)算機(jī)資源的軟件

C.合理地組織計(jì)算機(jī)工作流程的軟件

D.由若干層次的程序按一定的結(jié)構(gòu)組成答：A

5.操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、管理、設(shè)備管理及信息管理。

A.進(jìn)程B.存儲(chǔ)器

C.硬件D.軟件答：B

6.操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的o

A.利用率B.可靠性

C.穩(wěn)定性D.兼容性答：A

7.操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的和方便用

戶使用計(jì)算機(jī)而配備的一種系統(tǒng)軟件。

A.速度B.利用率

C.靈活性D.兼容性答：B

8.操作系統(tǒng)的基本類型主要有—o

A.批處理系統(tǒng)、分時(shí)系統(tǒng)及多任務(wù)系統(tǒng)

B.實(shí)時(shí)操作系統(tǒng)、批處理操作系統(tǒng)及分時(shí)操作系統(tǒng)

C.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)

D.實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)答：B

9.所謂是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處

理機(jī)的時(shí)間和外圍設(shè)備等其他資源。

A.多重處理B.多道程序設(shè)計(jì)

C.實(shí)時(shí)處理D.共行執(zhí)行答：B

10.下面關(guān)于操作系統(tǒng)的敘述中正確的是。

A.批處理作業(yè)必須具有作業(yè)控制信息。

B.分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能。

C.從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多。

D.由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源.

答：A

II.如果分時(shí)操作系統(tǒng)的時(shí)間片一定，那么，則響應(yīng)時(shí)間越長(zhǎng)。

A.用戶數(shù)少B.用戶數(shù)越多

C.內(nèi)存越少D.內(nèi)存越多答：B

12.實(shí)時(shí)操作系統(tǒng)必須在內(nèi)完成來(lái)自外部的事件。

A.響應(yīng)時(shí)間B.周轉(zhuǎn)時(shí)間

C.規(guī)定時(shí)間D.調(diào)度時(shí)間答：C

13.分時(shí)系統(tǒng)中為了使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是<,

A.計(jì)算機(jī)具有足夠快的運(yùn)算速度B.能快速進(jìn)行內(nèi)外存之間的信息交換

C.系統(tǒng)能夠及時(shí)接收多個(gè)用戶的輸入D.短時(shí)間內(nèi)所有用戶程序都能運(yùn)行

答：C

14.分時(shí)操作系統(tǒng)通常采用—策略為用戶服務(wù)。

A.可靠性和靈活性B.時(shí)間片輪轉(zhuǎn)

C.時(shí)間片加權(quán)分配D.短作業(yè)優(yōu)先答：B

15.在操作系統(tǒng)控制下計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并作出響應(yīng)。

A.實(shí)時(shí)B.分時(shí)

C.分布式D.單用戶答：A

16.下面6個(gè)系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有個(gè)。

計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)

航空訂票系統(tǒng)

過(guò)程控制系統(tǒng)

機(jī)器翻譯系統(tǒng)

辦公自動(dòng)化系統(tǒng)

計(jì)算機(jī)激光照排系統(tǒng)

A.1B.2C.3D.4答：C

17.若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管埋者，下列C勺不屬于操作系統(tǒng)所管理的

資源。

A.程序B.內(nèi)存C.CPUD.中斷答：D

18.在下列操作系統(tǒng)的各個(gè)功能組成部分中，不需要硬件的支持。

A.進(jìn)程調(diào)度B.時(shí)鐘管理

C.地址映射D.中斷系統(tǒng)答：A

19.設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的o

A.可靠性和靈活怦B.實(shí)時(shí)件和可靠性

C.多路性和可靠性D.優(yōu)良性和分配性答：B

20.分時(shí)系統(tǒng)需要使用下面哪些成分?

(1)多道程序設(shè)計(jì)技術(shù)(2)作業(yè)說(shuō)明書

(3)終端命令解釋程序(4)中斷處理

(5)優(yōu)先級(jí)調(diào)度⑹系統(tǒng)調(diào)用

答：(1)、⑶、(4)、(6)

21.時(shí)間片概念一般用于o

A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)

C.實(shí)時(shí)操作系統(tǒng)D.都不是答：B

22.批處理系統(tǒng)的主要缺點(diǎn)是。

A.CPU使用效率低B.無(wú)并行性

C.無(wú)交互性D.都不是答：C

23.下面不屬于操作系統(tǒng)功能。

A.用戶管理B.CPU和存儲(chǔ)管理

C.設(shè)備管理D.文件和作業(yè)管理答：A

24.當(dāng)CPU執(zhí)行系統(tǒng)程序時(shí)，CPU處于o

A.管態(tài)B.目態(tài)

C.系統(tǒng)態(tài)D.A和C答：D

25.能直接對(duì)系統(tǒng)中各類資源進(jìn)行動(dòng)態(tài)分配和管理，控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中

主機(jī)無(wú)主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是。

A.分布式操作系統(tǒng)B.實(shí)時(shí)操作系統(tǒng)

C.網(wǎng)絡(luò)操作系統(tǒng)D.批處理操作系統(tǒng)答：A

26.下列選擇中，不是操作系統(tǒng)關(guān)心的主要問(wèn)題。

A.管理計(jì)算機(jī)裸機(jī)B.設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面

C.管理計(jì)算機(jī)系統(tǒng)資源D.高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器答：D

27.實(shí)時(shí)操作系統(tǒng)對(duì)可靠件和安全性的要求極高，它___o

A.十分注意系統(tǒng)資源的利用率B.不強(qiáng)調(diào)響應(yīng)速度

C.不強(qiáng)求系統(tǒng)資源的利用率D.不必向用戶反饋信息答：C

28.火車站的售票系統(tǒng)屬于系統(tǒng)。

A.單道批處埋B.多道批處理

C.實(shí)時(shí)D.分時(shí)答：C

29.在分時(shí)系統(tǒng)中，通常的時(shí)間片是o

A.兒分鐘B.兒十秒

C.幾十亳秒D.幾十微秒答：C

30.用于控制生產(chǎn)流水線、進(jìn)行工業(yè)處理控制的操作系統(tǒng)是o

A.分時(shí)系統(tǒng)B.網(wǎng)絡(luò)操作系統(tǒng)

C.實(shí)時(shí)系統(tǒng)D.批處理系統(tǒng)答：C

31.分時(shí)操作系統(tǒng)適用于o

A.控制生產(chǎn)流水線B.調(diào)試運(yùn)行程序

C.大量的數(shù)據(jù)處理D.多個(gè)計(jì)算機(jī)資源共享答：B

32.下列系統(tǒng)中，屬于實(shí)時(shí)系統(tǒng)的是。

A.辦公自動(dòng)化系統(tǒng)B.計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)

C飛機(jī)訂票系統(tǒng)D.計(jì)算機(jī)激光照排系統(tǒng)答：C

33.目前個(gè)人計(jì)算機(jī)中的操作系統(tǒng)主要是o

A.網(wǎng)絡(luò)操作系統(tǒng)B.批處理操作系統(tǒng)

C.單用戶操作系統(tǒng)D.單道單用戶操作系統(tǒng)答：C

34.下列操作系統(tǒng)中強(qiáng)調(diào)并行計(jì)算的操作系統(tǒng)是o

A.分時(shí)系統(tǒng)B.實(shí)時(shí)系統(tǒng)

C.網(wǎng)絡(luò)操作系統(tǒng)D.分布式操作系統(tǒng)答：D

35.能夠?qū)崿F(xiàn)通信及資源共享的操作系統(tǒng)是o

A.批處理操作系統(tǒng)B.分時(shí)操作系統(tǒng)

C.實(shí)時(shí)操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)答：D

36.UNIX操作系統(tǒng)是一種o

A.分時(shí)操作系統(tǒng)B.批處理操作系統(tǒng)

C.實(shí)時(shí)操作系統(tǒng)D.分布式操作系統(tǒng)答：A

37.以下操作系統(tǒng)中屬于網(wǎng)絡(luò)操作系統(tǒng)的是o

A.MS-DOSB.Windows98C.UNIXD.WindowsNT答：D

二.填空題

1.操作系統(tǒng)的基本功能包拈旦管理、②管理、③管理、④管理。除此之外還

為用戶使用操作系統(tǒng)提供了用戶接口。

答：①處理機(jī)②存儲(chǔ)器③設(shè)備④信息（或文件）

2.如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者或其中兩者的功能，

這樣的操作系統(tǒng)稱為。

答：通用操作系統(tǒng)

3.在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的

是。

答：為了提高CPU的利用率

4.實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是。

答：及時(shí)性和高可靠性

5.在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為操作。

答：聯(lián)機(jī)輸入輸出

6.按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：M和

答：①單道批處理系統(tǒng)②多道批處理系統(tǒng)

7.系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。

答：批處理

8.多道程序設(shè)計(jì)的特點(diǎn)是多道、和o

答：宏觀上的并行、微觀上的串行

9.單道批處理系統(tǒng)是在解決和的矛盾中發(fā)展起來(lái)的。

答：人機(jī)矛盾、CPU和I/O設(shè)備之間速度不匹配

10.對(duì)操作系統(tǒng)的總體設(shè)計(jì)目標(biāo)來(lái)說(shuō)，批處理操作系統(tǒng)應(yīng)注重提高計(jì)算機(jī)的效率，盡量增加

系統(tǒng)的,分時(shí)操作系統(tǒng)應(yīng)保證用戶;而實(shí)時(shí)操作系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和處

理有關(guān)事件的前提下，再考慮O

答：平均吞吐量、所能忍受的響應(yīng)時(shí)間、系統(tǒng)資源的利用率

11.分時(shí)系統(tǒng)中的是衡量一個(gè)分時(shí)系統(tǒng)性能的重要指標(biāo)。

答：響應(yīng)時(shí)間

12.導(dǎo)彈飛行控制系統(tǒng)屬于系統(tǒng)。

答：實(shí)時(shí)

13.在操作系統(tǒng)的發(fā)展過(guò)程中，多道程序設(shè)計(jì)和的出現(xiàn)，標(biāo)志了操作系統(tǒng)的正式形成“

答：分時(shí)系統(tǒng)

14.實(shí)時(shí)系統(tǒng)按應(yīng)用的不同分為和兩種。

答：過(guò)程控制系統(tǒng)、數(shù)據(jù)處理系統(tǒng)

15.分時(shí)操作系統(tǒng)的用戶通過(guò)與計(jì)算機(jī)相連的來(lái)使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶同時(shí)

上機(jī)。

答：終端

16.個(gè)人計(jì)算機(jī)操作系統(tǒng)每次只允許一個(gè)用戶使用計(jì)算機(jī)，稱為o

答：?jiǎn)斡脩舨僮飨到y(tǒng)

17.為計(jì)算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)稱。

答：網(wǎng)絡(luò)操作系統(tǒng)

18.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)以及。

答：各臺(tái)計(jì)算機(jī)之間的通信、網(wǎng)絡(luò)中各種資源的共享

19.近年來(lái)，適合開放系統(tǒng)的操作系統(tǒng)成為一個(gè)重要的研究課題，IEEE把它命名為,

即計(jì)算機(jī)環(huán)境可移植操作系統(tǒng)。

答：POS1X

20.在控制下，用戶在終端設(shè)備上可以直接輸入、調(diào)試和運(yùn)行自己的程序，能直接修

改程序中的錯(cuò)誤，并直接獲得結(jié)果。

答：分時(shí)系統(tǒng)

21.根據(jù)服務(wù)對(duì)象不同，常用的單處理機(jī)OS可以分為如下三種類型：

允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的OS稱為系統(tǒng)，它通常采用

策略為用戶服務(wù)：

允許用戶把苦干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的OS稱為系統(tǒng)，衡量這種系統(tǒng)性

能的一個(gè)主要指標(biāo)是系統(tǒng)的;

在系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)并做出響應(yīng)。設(shè)計(jì)這種

系統(tǒng)時(shí)應(yīng)首先考慮系統(tǒng)的O

答：分時(shí)、時(shí)間片輪轉(zhuǎn)、批處理、吞吐量、實(shí)時(shí)、及時(shí)性和可靠性

三.簡(jiǎn)答題

1

圖1.1操作系統(tǒng)的位置

2.試對(duì)分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)行比較。

答：我們可以從以下幾個(gè)方面對(duì)這兩種操作系統(tǒng)進(jìn)吁比較：

（1）實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣都能為多個(gè)用戶服務(wù)，系統(tǒng)按分時(shí)原則為多個(gè)

終端用戶服務(wù)；而對(duì)實(shí)時(shí)控制系統(tǒng)，則表現(xiàn)為經(jīng)常對(duì)多路現(xiàn)場(chǎng)信息進(jìn)行采集以及對(duì)多個(gè)對(duì)象

或多個(gè)執(zhí)行機(jī)構(gòu)進(jìn)行控制，

（2）實(shí)時(shí)信息處理系統(tǒng)與分時(shí)操作系統(tǒng)一樣，每個(gè)用戶各占一個(gè)終端，彼此獨(dú)立操作，互

不干擾。因此用戶感覺就像他一人獨(dú)占計(jì)算機(jī)；而在實(shí)際控制系統(tǒng)中信息的采集和對(duì)對(duì)象的

控制也都是彼此互不干擾的。

（3）實(shí)時(shí)信息系統(tǒng)對(duì)響應(yīng)時(shí)間的要求與分時(shí)操作系統(tǒng)類似，都是以人所能接受的等待時(shí)間

來(lái)確定的；而實(shí)時(shí)控制系統(tǒng)的響應(yīng)時(shí)間則是以控制對(duì)象所能接受的延時(shí)來(lái)確定的。

（4）分時(shí)操作系統(tǒng)是一種通用系統(tǒng)，主要用于運(yùn)行終端用戶程序，因此它具有較強(qiáng)的交互

能力。而實(shí)時(shí)操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。

（5）分時(shí)操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實(shí)時(shí)操作系統(tǒng)則要求系統(tǒng)高度可靠。

3.采用多道程序設(shè)計(jì)的主要優(yōu)點(diǎn)是什么？

答：多道程序設(shè)計(jì)考慮到作業(yè)的運(yùn)行規(guī)律是交替使用CPU和I/O,故將多道程序同時(shí)

保存于系統(tǒng)中，使各作業(yè)對(duì)CPU與I/O的使用在時(shí)間上重疊，提高了CPU和I/O設(shè)備的

利用率。

4.什么是操作系統(tǒng)？它有什么基本特征？

答：操作系統(tǒng)是指控制和管理計(jì)算機(jī)的軟、硬件資源，合理組織計(jì)算機(jī)的工作流程、方

便用戶使用的程序集合。操作系統(tǒng)具有4個(gè)基本特征：

(I)并發(fā)性：宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行，而微觀上這些程序是在交替執(zhí)行。

⑵共享性：因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個(gè)程序獨(dú)占，而是由多

個(gè)程序共同使用。

⑶虛擬性：多道程序設(shè)計(jì)技術(shù)把一臺(tái)物理計(jì)算機(jī)虛擬為多臺(tái)邏輯上的計(jì)算機(jī)，使得每個(gè)用

戶都感覺自己是“獨(dú)占”計(jì)算機(jī)。

(4)異步性(不確定性)：多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進(jìn)

速度受到其他程序的影響，這樣，程序運(yùn)行的順序、程序完成的時(shí)間以及程序運(yùn)行的結(jié)果都

是不確定的。

第二章進(jìn)程管理

一.選擇題

1.在進(jìn)程管理中，當(dāng)時(shí)進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).

A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件

C.等待的事件發(fā)生D.時(shí)間片用完答：C

2.分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是o

A.就緒狀態(tài)B.執(zhí)行狀態(tài)

C.阻塞狀態(tài)D.撤消狀態(tài)答：B

3.P、V操作是(,

A.兩條低級(jí)進(jìn)程通信原語(yǔ)B.兩組不同的機(jī)器指令

C.兩條系統(tǒng)調(diào)用命令D.兩條高級(jí)進(jìn)程通信原語(yǔ)答：A

4.對(duì)進(jìn)程的管理和控制使用°

A.指令B.原語(yǔ)

C.信號(hào)量D.信箱通信答：B

5.進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程。

A.同時(shí)執(zhí)行B.在執(zhí)行的時(shí)間上是重疊的

C.在執(zhí)行的時(shí)間上是不可重疊的D.共享系統(tǒng)資源答：B

6.若P、V操作的信號(hào)量S初值為2,當(dāng)前值為一1,則表示有等待進(jìn)程。

A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)答：B

7.進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件

是①：由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是②。

A.時(shí)間片用完B.等待某事件發(fā)生

C.等待的某事件己發(fā)生D.被進(jìn)程調(diào)度程序選中答，①D②B

8.下列的進(jìn)程狀態(tài)變化中，—變化是不可能發(fā)生的。

A.運(yùn)行一就緒B.運(yùn)行一等待

C.等待一運(yùn)行D.等待一就緒答：C

9.一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)?

A.就緒B.等待

C.運(yùn)行D.由用戶自己確定答：A

10.用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為o

A.—IB.0C.1D.任意值答：C

11.用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?

A.等待B.就緒C.運(yùn)行D.完成答：B

12.進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互____關(guān)系。

A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用答：B

13.是一種只能進(jìn)行P操作和V操作的特殊變量。

A.調(diào)度B.進(jìn)程C.同步D.信號(hào)量答：D

14.下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是o

A.進(jìn)程是動(dòng)態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)

C.進(jìn)程是有生命期的D.進(jìn)程是指令的集合答：D

15.下面的敘述中正確的是—。

A.操作系統(tǒng)的?個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也?定不同.

B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源。

C.操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從此PCB中讀出與本身運(yùn)行狀況有關(guān)的信息

D.進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系

答：D

16.進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用、進(jìn)程撤銷、進(jìn)程阻

寒、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。

A.進(jìn)程運(yùn)行B.進(jìn)程管理

C.進(jìn)程創(chuàng)建D.進(jìn)程同步答：C

17.操作系統(tǒng)通過(guò)_____對(duì)進(jìn)程進(jìn)行管理。

A.JCBB.PCBC.DCTD.CHCT答：B

18.用P、V操作可以解決互斥問(wèn)題。

A.一切B.某些C.正確D.錯(cuò)誤答：A

19.通常，用戶進(jìn)程被建立后，。

A.便一直存在于系統(tǒng)中，直到被操作人員撤消

B.隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤消

C.隨著時(shí)間片輪轉(zhuǎn)而撤消與建立

D.隨著進(jìn)程的阻塞或喚醒而撤消與建立答：B

20.一個(gè)進(jìn)程被喚醒意味著。

A.該進(jìn)程重新占有了CPUB.它的優(yōu)先權(quán)變?yōu)樽畲?/p>

C.其PCB移至等待隊(duì)列隊(duì)首D.進(jìn)程變?yōu)榫途w狀態(tài)答：D

21.下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。

A.由調(diào)度程序?yàn)檫M(jìn)程分配CPUB.建立一個(gè)進(jìn)程捽制塊

C.為進(jìn)程分配內(nèi)存D.將進(jìn)程控制塊鏈入就緒隊(duì)列答：A

22.多道程序環(huán)境下，操作系統(tǒng)分配資源以—為基本單位。

A.程序B.指令C.進(jìn)程D.作.業(yè)答：C

23.對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mulex,若mulex=O,則。

A.表示沒有進(jìn)程進(jìn)入臨界區(qū)

B.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)

C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入

D.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)

答：B

24.兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或

者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的。

A.同步B.互斥C.調(diào)度D.執(zhí)行答：A

25.為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)

的方式進(jìn)行，這種方式稱為。

A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程制約D.進(jìn)程通信答：D

26.設(shè)有5個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用

的互斥信號(hào)量的初值應(yīng)是。

A.5B.3C.1D.0答：B

27.支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過(guò)程中，不斷地選擇新進(jìn)程運(yùn)行來(lái)實(shí)現(xiàn)CPU的共

享,但其中不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。

A.運(yùn)行進(jìn)程的時(shí)間片用完B.運(yùn)行進(jìn)程出錯(cuò)

C.運(yùn)行進(jìn)程要等待某一事件的發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)答：D

28.在多道程序設(shè)計(jì)系統(tǒng)中，多個(gè)計(jì)算問(wèn)題同時(shí)裝入計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器。

A.并發(fā)執(zhí)行B.順序執(zhí)行

C.并行執(zhí)行D.同時(shí)執(zhí)行答：A

29.引入多道程序設(shè)計(jì)技術(shù)后，處理器的利用率0

A.有所改善B.極大地提高

C.降低了D.無(wú)變化，僅使程序執(zhí)行方便答：B

30.從總體上說(shuō)，采用多道程序設(shè)計(jì)技術(shù)可單位時(shí)間的算題量，但對(duì)每一個(gè)算

題，從算題開始到全部完成所需的時(shí)間比單道執(zhí)行所需的時(shí)間可能要O

A.增加，減少B.增加，延長(zhǎng)

C.減少，延長(zhǎng)D.減少，減少答：B

31.同一程序運(yùn)行在不同的數(shù)據(jù)集上，創(chuàng)建了的進(jìn)程。

A.同步B.互斥

C.相同D.不同答：D

32.關(guān)于進(jìn)程，下列敘述不正確的是o

A.進(jìn)程包含了數(shù)據(jù)和運(yùn)行其卜的程序

B.同一程序運(yùn)行在不同的數(shù)據(jù)集合上時(shí)，構(gòu)成不同的進(jìn)程

C.一個(gè)被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于三種基本狀態(tài)之一

D.若干個(gè)進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個(gè)進(jìn)程完成后，另一個(gè)進(jìn)程才能

開始工作答：D

33.對(duì)于一個(gè)單CPU系統(tǒng)，允許若干進(jìn)程同時(shí)執(zhí)行，輪流占用CPU稱它們?yōu)榈摹?/p>

A.順序執(zhí)行B.同時(shí)執(zhí)行

C.并行執(zhí)行D.并發(fā)執(zhí)行答：D

34.一個(gè)程序與和它有關(guān)的進(jìn)程的對(duì)應(yīng)關(guān)系是。

A.一對(duì)一B.多對(duì)一

C.一對(duì)多D.多對(duì)多答：C

35.在操作系統(tǒng)中，使計(jì)算機(jī)系統(tǒng)能實(shí)現(xiàn)進(jìn)程并發(fā)執(zhí)行，架證系統(tǒng)正常工作的機(jī)制是o

A.中斷B.查詢

C.同步D.互斥答：A

二.填空題

I.進(jìn)程的基本特征有色、、獨(dú)立性、異步性及結(jié)構(gòu)特征。

答：①動(dòng)態(tài)性②并發(fā)性

2.信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示_?_；當(dāng)信號(hào)量值小于零時(shí)其絕對(duì)值表示

②。

答：①可用資源的數(shù)目②因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目

3.臨界資源的概念是_Q_,而臨界區(qū)是指心。

答：①一次僅允許一個(gè)進(jìn)程訪問(wèn)的資源

②進(jìn)程中訪問(wèn)臨界資源的那段程序代碼

4.進(jìn)程在運(yùn)行過(guò)程中有三種基本狀態(tài)，它們是①、②、

答：①運(yùn)行②就緒③等待（阻塞）

5.進(jìn)程主要由_?、②、魚三部分內(nèi)容組成，其中?是進(jìn)程存在的唯一標(biāo)志，而

更部分也可以為其他進(jìn)程共享。

答：①程序段②數(shù)據(jù)段③PCB?PCB⑤程序段

6.系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為o

答：進(jìn)程同步

7：若一個(gè)進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。

答：等待

8.將進(jìn)程的鏈接在一起就形成了進(jìn)程隊(duì)列。

答：PCB

9.用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用_Q_操作，在退出

臨界區(qū)時(shí)應(yīng)調(diào)用&_操作。

答：①P②V

10.用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有①和②兩條基本原語(yǔ)。

答：①發(fā)送②接收

11.在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：①與②。

③-指進(jìn)程間具有的一定邏輯關(guān)系；&是指進(jìn)程間在使用共享資源方面的約束關(guān)系。

答：①同步②互斥③同步④互斥

12.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信

號(hào)量值的變化范圍是。

答：1至一(m—1)

13.設(shè)系統(tǒng)中有n(n>2)個(gè)進(jìn)程，且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序，試考慮卜述4種情況：

①?zèng)]有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。

②有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n―1進(jìn)程處于等待狀態(tài)。

⑨有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n—2進(jìn)程處于等待狀態(tài)。

④有1個(gè)運(yùn)行進(jìn)程，n—I個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。

上述情況中，不可能發(fā)生的情況是一。

答：①

14.在一個(gè)單處理機(jī)系統(tǒng)中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀

態(tài)的用戶進(jìn)程最多有?個(gè)，最少有②個(gè)。

答：?4@0

15.操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件

是O

答：S<0

16.下面關(guān)于進(jìn)程的敘述不正確的是。

①進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。

②在單CPU系統(tǒng)中，任一時(shí)刻至多有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。

③優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。

④進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。

答：③

17.信箱邏輯上分成巫和兩部分。巫中存放有關(guān)信箱的描述。應(yīng)由若干格子組成,

每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。

答：①信箱頭②信箱體

18.當(dāng)多個(gè)進(jìn)程等待分配處理機(jī)時(shí)，系統(tǒng)按一種規(guī)定的策略從多個(gè)處于狀態(tài)的進(jìn)

程中選擇一個(gè)進(jìn)程，讓它占有處理機(jī)，被選中的進(jìn)程就進(jìn)入了狀態(tài)。

答：就緒、執(zhí)行

19.若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇進(jìn)程調(diào)度算法。

答：搶占式(剝奪式)

20.操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過(guò)程稱為o

答：原語(yǔ)

三.簡(jiǎn)答題

1.在操作系統(tǒng)中為什么要引入進(jìn)程概念?它與程序的關(guān)系是怎樣的？

答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時(shí)共享系統(tǒng)資源，共同決定這些資源的狀態(tài),

因此系統(tǒng)中各程序在執(zhí)行過(guò)程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”

的新狀態(tài)。這些都是在程序執(zhí)行的動(dòng)態(tài)過(guò)程中發(fā)生的。用程序這個(gè)靜態(tài)概念已不能如實(shí)反映

程序并發(fā)執(zhí)行過(guò)程中的這些特征。為此，人們引入''進(jìn)程”這一概念來(lái)描述程序動(dòng)態(tài)執(zhí)行過(guò)

程的性質(zhì)。

進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個(gè)概念，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定

了相應(yīng)進(jìn)程所要完成的動(dòng)作。它們的主要區(qū)別如下：

(1)程序是指令的有序集合，其本身沒有任何運(yùn)行的含義，它是一個(gè)靜態(tài)的概念；進(jìn)程是程

序在處理機(jī)上的一次執(zhí)行過(guò)程，它是一個(gè)動(dòng)態(tài)概念。

(2)程序的存在是永久的，而進(jìn)程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得

不到資源而暫停，因撤銷而消亡。

(3)程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊組成。

(4)在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度運(yùn)行的基本單位，而程序不是。

(5)進(jìn)程與程序之間不是一一對(duì)應(yīng)的，即同一程序同時(shí)運(yùn)行于若干不同的數(shù)據(jù)集合上，它將

屬于若干個(gè)不同的進(jìn)程；而一個(gè)進(jìn)程至少對(duì)應(yīng)執(zhí)行一個(gè)程序。

2.為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方

面應(yīng)做哪些工作？

答：(1)進(jìn)程控制：系統(tǒng)必須設(shè)置?套控制機(jī)構(gòu)來(lái)實(shí)現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在

運(yùn)行過(guò)程中的狀態(tài)轉(zhuǎn)換。

(2)進(jìn)程同步：系統(tǒng)必須設(shè)置同步機(jī)制來(lái)實(shí)現(xiàn)對(duì)所有進(jìn)程的運(yùn)行進(jìn)行協(xié)調(diào)，協(xié)調(diào)的方式包括

進(jìn)程的互斥和進(jìn)程的同步，

(3)進(jìn)程通信：多道程序環(huán)境下可能需要諸進(jìn)程合作完成?個(gè)任務(wù)，這些進(jìn)程相互間需要通

過(guò)交換信息來(lái)協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信(交換信息)的能力。

(4)進(jìn)程調(diào)度：系統(tǒng)必須能夠在處理機(jī)空閑時(shí)，按一定算法從就緒進(jìn)程隊(duì)列中選擇一個(gè)就緒

進(jìn)程，把處理機(jī)分配給它，并為之設(shè)置運(yùn)行的現(xiàn)場(chǎng)使其投入運(yùn)行。

3.在操作系統(tǒng)中引入線程概念的主要目的是什么？

答：減少程序并發(fā)執(zhí)行時(shí)所需付出的時(shí)空開銷，提高程序執(zhí)行的并發(fā)度。特別有利于共

享存儲(chǔ)器的多處理機(jī)系統(tǒng)，和更加適合c/s模型。

4.在一個(gè)單CPU的多道程序設(shè)計(jì)系統(tǒng)中，若在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，那么處于

運(yùn)行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？

答：若多道程序設(shè)計(jì)系統(tǒng)中，在某一時(shí)刻有N個(gè)進(jìn)程同時(shí)存在，則處于運(yùn)行態(tài)的進(jìn)程

最少。個(gè)，最大1個(gè)；處于就緒態(tài)的進(jìn)程最少。個(gè)，最大N-1個(gè)；處于等待態(tài)的進(jìn)程最少

0個(gè)，最大N個(gè)。

5.設(shè)有n個(gè)進(jìn)程共享一個(gè)互斥段，對(duì)于如下兩種情況：

(1)如果每次只允許一個(gè)進(jìn)程進(jìn)入互斥段；

⑵如果每次最多允許m個(gè)進(jìn)程(mvn)同時(shí)進(jìn)入互斥段。

試問(wèn)：所采用的互斥信號(hào)量初值是否相同?信號(hào)量的變化范圍如何？

答：(I)信號(hào)量的初值為1。信號(hào)量的變化范圍是I,0,—I,…，—(n—1).,

(2)信號(hào)量的初值為m。信號(hào)量的變化范圍是：m,m—1,…,1。…,一(n—m)。

四.應(yīng)用題

1.在測(cè)量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計(jì)算任務(wù)從該單緩

沖區(qū)中取出數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法,

解：在本題中，應(yīng)設(shè)置兩個(gè)信號(hào)童sf,se,信號(hào)量sf表示緩沖區(qū)中是否有可供打印的

計(jì)算結(jié)果，其初值為。；信號(hào)量se用于表示緩沖區(qū)有無(wú)空位置存放新的信息，其初值為1。

本題的同步描述如下：

intse=l;

intsf=0;

main()

(

cobegin

get()；

compute();

coend

I

get()

(

while(采集工作未完成)

(

采集一個(gè)數(shù)據(jù)；

P(sc);

將數(shù)據(jù)送入緩沖區(qū)；

V(sf)；

}

}

compute()

(

while(計(jì)算工作未完成)

p(sf)；

從緩沖區(qū)中取出數(shù)據(jù);

v(se);

進(jìn)行數(shù)據(jù)計(jì)算;

2.下圖給出了四個(gè)進(jìn)程合作完成某一任務(wù)的前趨圖，試說(shuō)明這四個(gè)進(jìn)程間的同步關(guān)系并用

P^V操作描述它。

解：上圖說(shuō)明任務(wù)啟動(dòng)后SI先執(zhí)行。當(dāng)S1結(jié)束后，S2、S3可以開始執(zhí)行。S2、S3完

成后，S4才能開始執(zhí)行。為了確保這一-執(zhí)行順序，設(shè)三個(gè)同步信號(hào)量b2、b3、b4分別表示

進(jìn)程S2、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個(gè)進(jìn)程的同步描述如下：

intb2=0;

intb3=0;

intb4=0;

main()

(

cobegin

si()；

s2();

s3();

s4();

cocnd

)

si()

v(b2);

v(b3);

}

s2()

p(b2);

v(b4);

s3()

(

P(b3);

???

v(b4);

}

s4()

(

p(b4);

p(b4);/*因在s2和s3完成后均對(duì)b4作了v操作，因此這里要用兩個(gè)p操作*/

3.用PV操作解決讀者寫者問(wèn)題的正確程序如下:

beginS,Sr:Semaphore;rc:integer;

S:=l;Sr:=l;rc:=0;

cobeginPROCESSReaderi(i=l,2...)

beginP(Sr)

rc:=rc+l;

ifrc=lthenP(S);

V(Sr);

readfile;

P(Sr);

rc:=rc-l

ifrc=OthenV(S);

V(Sr);

end;

PROCESSWriterj(j=l,2...)

beginP(S);

Writefile;

V(S)

end;

coend;

end:

請(qǐng)回答:(1)信號(hào)量Sr的作用;

(I)程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；

(2)(3)若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀怎樣修改程序？

答：(1)Si?用于讀者計(jì)數(shù)rc的互斥信號(hào)量；

(2)ifrc=lthcnP(S)中的P(S)用于讀寫互斥，寫者進(jìn)程中的P(S)用于寫寫互斥，

讀寫互斥。

(3)程序中增加一個(gè)信號(hào)量S5,初值為5,P(S5)語(yǔ)句加在讀者進(jìn)程P(Sr)之前，V(S5)

語(yǔ)句加在讀者進(jìn)程第2個(gè)V(Sr)之后。

4.設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：

司機(jī)的活動(dòng)：?jiǎn)?dòng)車輛；

正常行車；

到站停車；

售票員的活動(dòng)：關(guān)車門；

售票；

開車門；

在汽車不斷的到站、停車、行駛過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？用信號(hào)量和P、V操

作實(shí)現(xiàn)他們的同步。

解：在汽車行駛過(guò)程中，司機(jī)活動(dòng)與售票員活動(dòng)之間的同步關(guān)系為：售票員關(guān)車門后，

向司機(jī)發(fā)開車信號(hào)，司機(jī)接到開車信號(hào)后啟動(dòng)車輛，在汽車正常行駛過(guò)程中售票員售票，到

站時(shí)司機(jī)停車，售票員在車停后開車門讓乘客上下車。因此司機(jī)啟動(dòng)車輛的動(dòng)作必須與售票

員關(guān)車門的動(dòng)作取得同步；售票員開車門的動(dòng)作也必須與司機(jī)停車取得向步，在本題中，應(yīng)

設(shè)置兩個(gè)信號(hào)量：si、s2,si表示是否允許司機(jī)啟動(dòng)汽車，其初值為0：

s2表示是否允許售票員開門，其初值為0。用P、v原語(yǔ)描述如下：

intsl=0;

ints2=0;

main()

(

cobegin

driver();

busman();

coend

}

driver()

(

while(l)

p(sl):

啟動(dòng)車輛：

正常行車；

到站停車：

v(s2);

)

}

busman()

{

while(l)

(

關(guān)車門；

v(sl);

售票；

P(s2);

開車門；

上下乘客；

)

}

第三章處理機(jī)調(diào)度與死鎖

一.選擇題

1.在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)摹?/p>

也可能產(chǎn)生死鎖。

A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配

C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)

答：C

2.采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。

A.執(zhí)行并行操作B.撤消進(jìn)程

C.拒絕分配新資源D.修改信號(hào)量

答：B

4.產(chǎn)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件之一，但破

壞條件是不大實(shí)際的。

A.互斥B.不可搶占

C.部分分配D.循環(huán)等持

答：A

5.在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用算法.

A.先來(lái)先服務(wù)B.最高優(yōu)先權(quán)

C.時(shí)間片輪轉(zhuǎn)D.隨機(jī)

答：C

6.資源的按序分配策略可以破壞條件。

A.互斥使用資源B.占有且等待資源

C.非搶奪資源D,循環(huán)等待資源

答：D

7.在情況下，系統(tǒng)出現(xiàn)死鎖。

A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障

B.有多個(gè)封鎖的進(jìn)程同時(shí)存在

C.苦干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等持他方釋放已占有的資源

D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)

答：C

8.銀行家算法是一種算法。

A.死鎖解除B.死鎮(zhèn)避免

C.死鎖預(yù)防D.死鎖檢測(cè)

答：B

9.優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。

A.先來(lái)先服務(wù)B.靜態(tài)

C.動(dòng)態(tài)D.短作業(yè)

答：B

10.某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源

數(shù)是.

A.9B.10C.11D.12

答：B

11.在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是—。

A.銀行家算法B.資源有序分配法

C.死鎖檢測(cè)法D.資源分配圖化簡(jiǎn)法

答：B

12.以下敘述中正確的是o

A.調(diào)度原語(yǔ)主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。

B.預(yù)防死鎖的發(fā)生可以選過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一來(lái)實(shí)現(xiàn),但破壞互斥條件的可

能性不大。

C.進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語(yǔ)。

D.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是先來(lái)先服務(wù)算法

答：B

13.—是作業(yè)存在的惟一標(biāo)志。

A.作業(yè)名B.進(jìn)程控制塊

C.作業(yè)控制塊D.程序名

答：C

14.作業(yè)調(diào)度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)_____。

A.不讓處理機(jī)空閑B.能夠處理盡可能多的作業(yè)

C.使各類用戶都滿意D.不使系統(tǒng)過(guò)于復(fù)雜

答：B

15.用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和

A.計(jì)算機(jī)高級(jí)指令B.宏命令

C.作業(yè)控制語(yǔ)言D.匯編語(yǔ)言

答：C

16.在分時(shí)操作系統(tǒng)環(huán)境卜運(yùn)行的作業(yè)通常稱為，

A.后臺(tái)作業(yè)B.長(zhǎng)作業(yè)

C.終端型作業(yè)D.批量型作業(yè)

答：C

17.當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)。

A.將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果

B.將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中剔除，收回其所占資源

C.將收回該作業(yè)所占資源并輸出結(jié)果

D.將輸出結(jié)果并刪除內(nèi)存中的作業(yè)

答：B

18.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是—

A.先來(lái)先服務(wù)B.優(yōu)先權(quán)調(diào)度

C.最高響應(yīng)比優(yōu)先D.短作業(yè)優(yōu)先

答：D

19.既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是o

A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先

C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)

答:A

20.作業(yè)調(diào)度程序從處于狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。

A.運(yùn)行B.提交C完成D.后備

答：D

21.是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間

C.等待時(shí)間D.運(yùn)行時(shí)間

答：A

22.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為.

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間

C.等待時(shí)間D觸發(fā)時(shí)間

答：C

23.假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間

為小時(shí)。

作業(yè)所需運(yùn)行時(shí)間優(yōu)先敗

124

259

381

438-

A.4.5B.10.5C.4.75D.10.25

答：D

24.下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。

A.先來(lái)先服務(wù)B,短作業(yè)優(yōu)先

C.優(yōu)先權(quán)D.時(shí)間片輪轉(zhuǎn)

答：B

25.用戶通過(guò)終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。

A.自動(dòng)B.聯(lián)機(jī)C.脫機(jī)D.假脫機(jī)

答：B

26.作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、和完成。

A.就緒B.執(zhí)行C.等待D.開始

答：B

27.系統(tǒng)在,發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。

A.發(fā)出P操作時(shí)B.發(fā)出v操作時(shí)

C.執(zhí)行系統(tǒng)調(diào)用時(shí)D.執(zhí)行置程序狀態(tài)字時(shí)

答：C

28.以下敘述中正確的是.

A.操作系統(tǒng)的作業(yè)管理是一種微觀的低級(jí)管理。

B.作業(yè)的提交方式有兩種，但對(duì)應(yīng)的作業(yè)控制方式只有一種。

C.一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀

態(tài)。

D.多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能，內(nèi)存

中可以存放多道作業(yè)。

答：D

29.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單

道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為0

A.1小時(shí)B.5小時(shí)C.2.5小時(shí)D.8小時(shí)

答：B

30.現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)JLJ2和J3,它們的執(zhí)行時(shí)同分別是Tl、T2和T3,且T1<T2<T3。

系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是。

A.T1|T2rT3B.(TlI-T2+T3)/3

C.(3T1十2T2+T3)/3D.(Tl十2T2+3T3)/3

答：C

31.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)

比是O

A.2B.1C.3D.().5

32.設(shè)有3個(gè)作業(yè)，它們的到達(dá)時(shí)間和運(yùn)行時(shí)間如下表所示，并在一臺(tái)處理機(jī)上按單道方式

運(yùn)行。如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是o

作業(yè)到達(dá)時(shí)間運(yùn)行時(shí)間

18:002時(shí)間

28:301小時(shí)

39:300.25小時(shí)

A.J1,J2,J3B.JI,J3,J2C.1D.J3J2J1

答：B

33.響應(yīng)比是指o

A.作業(yè)計(jì)算時(shí)間與作業(yè)等待時(shí)間之比B.作業(yè)周轉(zhuǎn)時(shí)間與作業(yè)計(jì)算時(shí)間之比

C.系統(tǒng)調(diào)度時(shí)間與作業(yè)等待時(shí)間之比D.系統(tǒng)調(diào)度時(shí)間與作業(yè)計(jì)算時(shí)間之比

答：B

35.設(shè)有3個(gè)作業(yè)JI、J2、J3,其運(yùn)行的時(shí)間分別為1、2、3小時(shí)；假定這些作業(yè)同時(shí)到

達(dá)，并在一臺(tái)處理機(jī)上按單道運(yùn)行，則平均用轉(zhuǎn)時(shí)間最小的執(zhí)行序列是。

A.J1,J2,J3B.JLJ3J2C.J2,J1,J3D.J2,J3,J1

答：

36.當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)。

A.將刪除該作業(yè)并回收其所占資源，同時(shí)輸出結(jié)果

B.將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，回收其所占資源并輸出結(jié)果

C.將回收該作業(yè)所占資源并輸出結(jié)果

D.將刪除內(nèi)存中的作業(yè)并輸出結(jié)果

答：A

37.一個(gè)作業(yè)的完成要經(jīng)過(guò)若干加工步驟，這每個(gè)步驟稱為。

A.作業(yè)流B.子程序C.子進(jìn)程D.作業(yè)步

答：D

38.在批處理方式下，操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。

A.作業(yè)步B.作業(yè)流C.子程序D.程序組

答：B

39.根據(jù)進(jìn)程的緊迫性程度進(jìn)行進(jìn)程調(diào)度，應(yīng)采用o

A.先來(lái)先服務(wù)調(diào)度算法B.最高優(yōu)先級(jí)調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.分級(jí)調(diào)度算法

答：B

40.采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，對(duì)那些具有相同優(yōu)先級(jí)的進(jìn)程分配CPU的次序是。

A.時(shí)間片輪轉(zhuǎn)B.運(yùn)行時(shí)間長(zhǎng)短

C.先來(lái)先服務(wù)D.使用外圍設(shè)備多少

答：C

二.填空題

1.死鎖是指在系統(tǒng)中的多個(gè)—無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。

答：進(jìn)程

2.進(jìn)程調(diào)度負(fù)責(zé)的分配工作。

答：處理機(jī)

3.在調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。

答：先來(lái)先服務(wù)

4.死鎖產(chǎn)生的必要條件有四個(gè)，即①、②、③、④0

答：①互斥條件②不剝奪條件③請(qǐng)求和保持條件④環(huán)路等待條件

5.解除死鎖常用的方法有兩種，是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給進(jìn)程

以解除死鎖狀態(tài)。

答：①資源剝奪法②死鎖

6.銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從進(jìn)入時(shí)，系統(tǒng)就拒

絕它的資源請(qǐng)求。

答：①安全狀態(tài)②不安全狀態(tài)

7.如果要求所有進(jìn)程一次性申請(qǐng)它所需要的全部資源，若系統(tǒng)有足夠的資源分配給進(jìn)程，

便一次把所有的資源分配給該進(jìn)程。但在分配時(shí)只要有一種資源要求不能滿足，則資源全不

分配，進(jìn)程等待，這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的條件。

答：請(qǐng)求和保持

8.對(duì)待死鎖,一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問(wèn)題，典型的銀行家算法是

屬于①，破壞環(huán)路等待條件是屬于q_,而剝奪資源是的基本方法。

答：①死鎖的避免②死鎖的預(yù)防③死鎖的解除

9.在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中，如柒有終端作業(yè)和批處理作業(yè)混合同時(shí)

執(zhí)行，作業(yè)應(yīng)優(yōu)先占用處理器。

答：終端型作業(yè)

10.作業(yè)調(diào)度又稱①，其主要功能是②，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作

業(yè)完成后的善后處理工作，

答：①高級(jí)調(diào)度②按照某種原則從后備作業(yè)隊(duì)列中選取作業(yè)

11.確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，使①作業(yè)和②作業(yè)搭配運(yùn)行。

答：①I/O②CPU繁忙

12.設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：

作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間（分鐘）

19:0070

29:4030

39:5010

410:105

在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是O

答：1、4、3、2

13.調(diào)度是處理機(jī)的高級(jí)調(diào)度，調(diào)度是處理機(jī)的低級(jí)調(diào)度。

答；作業(yè)、進(jìn)程

14.如果系統(tǒng)中所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法

是O

答：短作業(yè)優(yōu)先（SJF）調(diào)度算法

15.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能,又能使進(jìn)入系統(tǒng)的作業(yè)得到計(jì)算

結(jié)果。

答：提高系統(tǒng)效率、及時(shí)

16.響應(yīng)比高者優(yōu)先算法綜合考慮了作業(yè)的和。

答：等待時(shí)間、計(jì)算時(shí)間

17.時(shí)間片是指允許進(jìn)程一次占用處理器的.時(shí)間片輪轉(zhuǎn)調(diào)度算法常用于操作

系統(tǒng)中。

答：最長(zhǎng)時(shí)間、分時(shí)

18.進(jìn)程的切換是由引起的，總是發(fā)生在發(fā)生之后。

答：進(jìn)程狀態(tài)的變化、中斷事件

三.簡(jiǎn)答題

1.在某一時(shí)刻，系統(tǒng)中既無(wú)執(zhí)行態(tài)進(jìn)程又無(wú)就緒態(tài)進(jìn)程，是否可能？若可能，在什么情況

下會(huì)產(chǎn)生？