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

一.選擇題

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

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

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

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

A.主存儲器B.控制器

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

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

A.軟件B.硬件

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

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

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

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

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

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

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

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

C.硬件D.軟件答：B

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

A.利用率B.可靠性

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

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

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

A.速度B.利用率

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答：A

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

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

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

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

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

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

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

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

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

答：C

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

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

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

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

A.實時B.分時

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

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

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

航空訂票系統(tǒng)

過程控制系統(tǒng)

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

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

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

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

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

資源。

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

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

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

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

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

A.可靠性和靈活性B.實時件和可靠性

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

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

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

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

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

答：⑴、(3)、(4)、(6)

21.時間片概念一般用于o

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

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

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

A.CPU使用效率低B.無并行性

C.無交互性D.都不是答：C

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

A.用戶管理B.CPU和存儲管理

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

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

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

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

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

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

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

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

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

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

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

27.實時操作系統(tǒng)對可靠件和安全性的要求極高，它___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.實時D.分時答：C

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

A.兒分鐘B.兒十秒

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

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

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

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

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

答：批處理

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

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

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

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

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

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

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

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

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

答：響應(yīng)時間

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

答：實時

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

答：分時系統(tǒng)

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

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

15.分時操作系統(tǒng)的用戶通過與計算機(jī)相連的來使用計算機(jī)系統(tǒng)，允許多個用戶同時

上機(jī)。

答：終端

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

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

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

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

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

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

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

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

答：POS1X

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

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

答：分時系統(tǒng)

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

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

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

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

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

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

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

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

三.簡答題

1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

利用率。

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

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

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

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

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

個程序共同使用。

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

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

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

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

是不確定的。

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

一.選擇題

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

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

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

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

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

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

3.P、V操作是(,

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

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

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

A.指令B.原語

C.信號量D.信箱通信答：B

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

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

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

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

A.0個B.1個C.2個D.3個答：B

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

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

A.時間片用完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.一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?

A.就緒B.等待

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

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

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

11.用V操作喚醒一個等待進(jìn)程時，被喚醒進(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.信號量答：D

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

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

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

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

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

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

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

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

答：D

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

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

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

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

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

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

18.用P、V操作可以解決互斥問題。

A.一切B.某些C.正確D.錯誤答：A

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

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

B.隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消

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

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

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

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

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

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

A.由調(diào)度程序為進(jìn)程分配CPUB.建立一個進(jìn)程捽制塊

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

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

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

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

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

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

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

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

答：B

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

者建立某個條件后再向前執(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個進(jìn)程共享一個互斥段，如果最多允許有3個進(jìn)程同時進(jìn)入互斥段，則所采用

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.增加，減少B.增加，延長

C.減少，延長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ù)集合上時，構(gòu)成不同的進(jìn)程

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

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

開始工作答：D

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

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

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

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

A.一對一B.多對一

C.一對多D.多對多答：C

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

A.中斷B.瓷詢

C.同步D.互，斥答：A

二.填空題

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

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

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

②。

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

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

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

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

4.進(jìn)程在運(yùn)行過程中有三種基本狀態(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：若一個進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。

答：等待

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

答：PCB

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

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

答：①P②V

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

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

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

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

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

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

號量值的變化范圍是。

答：1至一(m—1)

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

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

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

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

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

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

答：①

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

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

答：①4②。

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

是O

答：S<0

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

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

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

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

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

答：③

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

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

答：①信箱頭②信箱體

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

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

答：就緒、執(zhí)行

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

答：搶占式(剝奪式)

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

答：原語

三.簡答題

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

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

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

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

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

程的性質(zhì)。

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

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

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

序在處理機(jī)上的一次執(zhí)行過程，它是一個動態(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)程與程序之間不是一一對應(yīng)的，即同一程序同時運(yùn)行于若干不同的數(shù)據(jù)集合上，它將

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

2.為了實現(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)來實現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在

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

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

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

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

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

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

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

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

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

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

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

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

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

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

0個，最大N個。

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

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

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

試問：所采用的互斥信號量初值是否相同?信號量的變化范圍如何？

答：(I)信號量的初值為1。信號量的變化范圍是1,0,—I,,,,,—(n—1)?

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

四.應(yīng)用題

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

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

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

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

本題的同步描述如下：

intse=l;

intsf=0;

main()

(

cobegin

get()；

compute();

coend

I

get()

(

while(采集工作未完成)

(

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

P(sc);

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

V(sf)；

}

}

compute()

(

while(計算工作未完成)

p(sf)；

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

v(se);

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

)

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

P、V操作描述它。

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

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

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

intb2=0;

inib3=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);

I

s4()

{

p(b4);

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

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

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=0thenV(S);

V(Sr);

end;

PROCESSWriterj

beginP(S);

Writefile;

V(S)

end;

coend;

end:

請回答：(1)信號量Sr的作用；

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

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

答：(I)Sr用于讀者計數(shù)rc的互斥信號量；

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

讀寫互斥。

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

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

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

司機(jī)的活動：啟動車輛；

正常行車；

到站停車；

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

售票；

開車門；

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

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

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

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

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

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

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

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

intsl=0;

ints2=0;

main()

(

cobegin

driver();

busman();

coend

}

driver()

(

while(l)

p(sl):

啟動車輛；

正常行車；

到站停車；

v(s2);

)

}

busman()

(

while(l)

(

關(guān)車門；

v(sl);

售票；

P(s2);

開車門；

上下乘客；

)

)

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

一.選擇題

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

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

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

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

答：C

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

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

C.拒絕分配新資源D.修改信號量

答：B

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

壞條件是不大實際的。

A.互斥B.不可搶占

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

答：A

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

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

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

答：C

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

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

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

答：D

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

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

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

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

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

答：C

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

A.死鎖解除B.死鎖避免

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

答：B

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

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

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

答：B

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

數(shù)是.

A.9B.10C.IID.12

答：B

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

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

C.死鎖檢測法D.資源分配圖化簡法

答：B

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

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

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

能性不大。

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

D.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(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)過于復(fù)雜

答：B

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

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

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

答：C

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

A.后臺作業(yè)B.長作業(yè)

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

答：C

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

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

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

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

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

答：B

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

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

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

答：D

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

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

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

答:A

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

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

答：D

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

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

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

答：A

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

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

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

答：C

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

為小時。

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

124

259

381

438-

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

答：D

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

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

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

答：B

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

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

答：B

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

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

答：B

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

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

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

答：C

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

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

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

C.一個作業(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個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機(jī)上按單

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

A.1小時B.5小時C.2.5小時D.8小時

答：B

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

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

A.T1|T2IT3B.(T1I-T2+T3)/3

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

答：C

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

比是o

A.2B.1C.3D.0.5

答：C

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

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

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

18:002時間

28:301小時

39:300.25小時

A.J1,J2,J3B.J1,J3,J2C.J2J3,J1D.J3,J2,J1

答：B

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

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

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

答：B

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

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

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

答：

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

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

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

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

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

答：A

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

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)采用。

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

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

答:B

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

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

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

答：C

二.填空題

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

答：進(jìn)程

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

答：處理機(jī)

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

答：先來先服務(wù)

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

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

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

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

答：①資源剝奪法②死鎖

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

絕它的資源請求。

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

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

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

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

答：請求和保持

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

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

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

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

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

答：終端型作業(yè)

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

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

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

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

答：①I/O②CPU繁忙

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

作業(yè)號提交時間運(yùn)行時間（分鐘）

19:0070

29:4030

39:5010

410:105

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

答：1、4、3、2

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

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

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

是O

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

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

結(jié)果。

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

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

答：等待時間、計算時間

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

系統(tǒng)中。

答：最長時間、分時

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

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

三.簡答題

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

下會產(chǎn)生？

答：有可能。在系統(tǒng)死鎖的狀態(tài)下，進(jìn)程組處于占有等待資源的狀態(tài)，應(yīng)當(dāng)既不屬于執(zhí)

行態(tài)，也不屬于就緒態(tài)。

2.關(guān)于處理機(jī)調(diào)度，試問：(1)什么是處理機(jī)三級調(diào)度?(2)處理機(jī)三級調(diào)度分別在什么情況

下發(fā)生?(3)各級調(diào)度分別完成什么工作？

答：⑴處理機(jī)三級調(diào)度是：高級調(diào)度(作業(yè)調(diào)度)、中級調(diào)度(交換調(diào)度)和低級調(diào)度(進(jìn)程

調(diào)度)，它們構(gòu)成了操作系統(tǒng)內(nèi)的多級調(diào)度，不同類型的操作系統(tǒng)不一定都有這三種調(diào)度。

(2)高級調(diào)度是在需要從后備作業(yè)隊列調(diào)度作業(yè)進(jìn)入內(nèi)存運(yùn)行時發(fā)牛.；低級調(diào)度是在處理機(jī)

空閑時需要調(diào)度一個就緒進(jìn)程投入運(yùn)行時發(fā)生；中級調(diào)度是在內(nèi)存緊張不能滿足進(jìn)程運(yùn)行需

要時發(fā)生。

(3)高級調(diào)度決定把外存中處于后備隊列的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程和分配必

要的資源，然后將新創(chuàng)建的進(jìn)程接入就緒隊列準(zhǔn)備執(zhí)行。低級調(diào)度則決定就緒隊列中的哪個

進(jìn)程將獲得處理機(jī)，并將處理機(jī)分配給該進(jìn)程使用。中級調(diào)度是在內(nèi)存資源緊張的情況下暫

時將不運(yùn)行的進(jìn)程調(diào)至外存，待內(nèi)存空閑時再將外存上具有運(yùn)行條件的就緒進(jìn)程重新調(diào)入內(nèi)

存。

四.應(yīng)用題

1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：

作業(yè)運(yùn)行時間優(yōu)先級

1102

243

330

作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時

間單位)。

(1)用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。

(2)對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少?平均周轉(zhuǎn)時間是多少？

（3）對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少?平均帶權(quán)周轉(zhuǎn)時間是多少?

解：（1）非搶占式優(yōu)先級算法作業(yè)的執(zhí)行情況如F：

作業(yè)到達(dá)時間運(yùn)行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間

101010101.0

21417164.0

32313113.7

平均周轉(zhuǎn)時間12.3

平均帶權(quán)周轉(zhuǎn)時間2.9

2.設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間如下: