2014作業(yè)ID：43464

單選潁念

1.計(jì)算機(jī)操作系統(tǒng)是一個(gè)（）（書(shū)1.1課件2）

國(guó)D.D.系統(tǒng)軟件

正確答案：D

2.軍事上導(dǎo)彈發(fā)射系統(tǒng)屬于哪種操作系統(tǒng)（）

回D.D.實(shí)時(shí)系統(tǒng)

正確答案：D

3.下列哪種狀態(tài)不屬于進(jìn)程的三個(gè)基本狀態(tài)（）

回A.A.終止態(tài)

正確答案：A

4.下列哪種處理機(jī)調(diào)度算法會(huì)使得進(jìn)程出現(xiàn)“餓死”現(xiàn)象（）（書(shū)2.4課件11）

回A.A.最短作業(yè)進(jìn)程優(yōu)先調(diào)度法

正確答案：A

5.多道程序環(huán)境下,操作系統(tǒng)分配資源以（）為基本單位。（書(shū)2.1課件10）

c.c.進(jìn)程

正確答案：c

6.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別（）（書(shū)2.1課件10）

區(qū)D.D.前者是動(dòng)態(tài)的，后者是靜態(tài)的

正確答案：D

7.

采用時(shí)間片輪轉(zhuǎn)法調(diào)度時(shí)，當(dāng)前運(yùn)行程序用完分給它的時(shí)間片后，該進(jìn)程的狀態(tài)變化為（）

@D.I）.運(yùn)行態(tài)變?yōu)榫途w態(tài)

正確答案：D

8.若P、V操作的信號(hào)量S初值為3,當(dāng)前值為-2,則表示有（）等待進(jìn)程（書(shū)3.2.3課件13）

笆C.C,2個(gè)

正確答案：C

9.任何兩個(gè)并發(fā)進(jìn)程之間（）（書(shū)3.1課件12）

@D.D.可能存在同步或互斥關(guān)系

正確答案：D

10.銀行家算法是一種（）算法（書(shū)3.5.2課件16）

B.B.死鎖避免

正確答案：B

11.通過(guò)資源的有序分配（即系統(tǒng)將全部資源按類進(jìn)行全局編號(hào)排序，所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增順序

進(jìn)行）來(lái)預(yù)防死鎖，是破壞了死鎖產(chǎn)生的哪個(gè)必要條件（）

CD.D.循環(huán)等待

正確答案：D

12.把邏輯地址變?yōu)閮?nèi)存的物理地址的過(guò)程稱為（）（書(shū)4.1課件19）

國(guó)D.D.重定位

正確答案：D

13.下列算法中（）不是清求頁(yè)式管理的頁(yè)面置換算法（書(shū)4.7課件21）

回C.C.鴕鳥(niǎo)算法

正確答案：C

14.請(qǐng)求頁(yè)式管理中，如果淘汰頁(yè)面選擇不當(dāng)，就會(huì)出現(xiàn)剛被淘汰的頁(yè)面馬上乂要調(diào)入，調(diào)入不久再被淘汰，淘汰不久

再次裝入，如此反復(fù)，這種現(xiàn)象叫做（）（書(shū)4.7課件21）

@C.C.抖動(dòng)

正確答案：C

15.在UNIX操作系統(tǒng)中，把輸入輸出設(shè)備看成（）（書(shū)5.1課件27）

@D.D.特別文件

正確答案：D

16.

常用的文件存取方法有兩種：順序存取和（）存?。〞?shū)5.3課件27）

①D.I）,隨機(jī)

正確答案：I）

17.

在I/O數(shù)據(jù)傳輸?shù)目刂品绞街校ǎ┓绞降腃PU利用效率最低（書(shū)6.1.4課件23）

回C.C.程序查詢

正確答案：C

18.通道是一種專門用于控制（）的處理機(jī)（書(shū)6.1.4課件23）

@D.D.I/O設(shè)備

正確答案：D

19.（）通道主要用來(lái)連接大量慢速的設(shè)備，如紙帶輸入/輸出機(jī)，打印機(jī)等

@A.A.字節(jié)多路

正確答案：A

20.利用Spooling技術(shù)實(shí)現(xiàn)虛擬設(shè)備的目的是（）（書(shū)6.2.2課件25）

回A.A.把獨(dú)享的設(shè)備變成可以共享

正確答案：A

填空潁恁

21.和是解決大進(jìn)程與小主存矛盾的兩種存儲(chǔ)器管理技術(shù)，在一定程度上對(duì)主存進(jìn)行了邏輯擴(kuò)充（書(shū)4.4課件

20）

正確答案：覆蓋；交換

22.對(duì)可變式分區(qū)進(jìn)行管理常用的數(shù)據(jù)結(jié)構(gòu)有和等

正確答案：分區(qū)說(shuō)明表；空閑區(qū)鏈

23.文件的物理結(jié)構(gòu)分為、和三種（書(shū)5.4課件27）

正確答案：連續(xù)；鏈接；索引

24.文件的邏輯結(jié)構(gòu)通常分為兩種：無(wú)結(jié)構(gòu)的、有結(jié)構(gòu)的（書(shū)5.3課件27）

正確答案：字節(jié)流式文件；記錄式文件

25.通道的類型主要包括：、、

正確答案：字節(jié)多路通道；選擇通道；數(shù)組多路通道

26.對(duì)文件存儲(chǔ)空間的管理方法有三種：、、。（書(shū)5.6課件27）

正確答案：空白文件目錄；位映像表；空閑塊鏈

筒笞潁念

27.什么是死鎖?死鎖的四個(gè)必要條件是什么？（書(shū)3.5課件16）

正確答案：

一組進(jìn)程是死鎖的，是指這一組中的每個(gè)進(jìn)程都正在等待這一組中的其他進(jìn)程所占有的資源時(shí)可能引起的?種錯(cuò)誤現(xiàn)

象?；コ馐褂?、保持和等待、非剝奪性和循環(huán)等待。

尚笞潁念

28.試列出5種處理機(jī)調(diào)度算法（152.4課件11）

正確答案：

1）先來(lái)先服務(wù)調(diào)度法2）最短作業(yè)進(jìn)程優(yōu)先調(diào)度法3）響應(yīng)比高者優(yōu)先調(diào)度法4）優(yōu)先級(jí)調(diào)度法5）輪轉(zhuǎn)法

陶笞潁煦）

29.什么是操作系統(tǒng)？它的功能都有哪些？

正確答案：

操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)系統(tǒng)軟件，是些程序模塊的集合.它們能以盡量有效、合理的方式組織和管理計(jì)算機(jī)

的軟硬件資源。合理的組織計(jì)算機(jī)的工作流程，控制程序的執(zhí)行并向用戶提供各種服務(wù)功能。使得用戶能夠靈活、方

便、有效的使用計(jì)算機(jī)，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。

功能：

處理機(jī)分配

存儲(chǔ)器管理

設(shè)備管理

文件管理

2013

1.計(jì)算機(jī)操作系統(tǒng)是一個(gè)（）（書(shū)1.1課件2）

系統(tǒng)軟件

2.下列哪種處理機(jī)調(diào)度算法會(huì)使得進(jìn)程出現(xiàn)“餓死”現(xiàn)象（）（書(shū)2.4課件11）

最短作業(yè)進(jìn)程優(yōu)先調(diào)度法

3.多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。（書(shū)2.1課件10）

進(jìn)程

4.進(jìn)程啟動(dòng)的I/O設(shè)備傳輸完成并請(qǐng)求中斷后，該進(jìn)程的狀態(tài)變化為（）（書(shū)2.2課件10）

阻塞態(tài)變?yōu)榫途w態(tài)

5.進(jìn)程和程序的?個(gè)本質(zhì)區(qū)別（）（書(shū)2.1課件10）

前者是動(dòng)態(tài)的，后者是靜態(tài)的

6.引入進(jìn)程概念的關(guān)鍵在于（）（書(shū)2.1課件9）

共享資源

7.若P、V操作的信號(hào)量S初值為3,當(dāng)前值為-2,則表示有（）等待進(jìn)程（書(shū)3.2.3課件13）

2個(gè)

8.任何兩個(gè)并發(fā)進(jìn)程之間（）（書(shū)3.1課件12）

可能存在同步或互斥關(guān)系

9.操作系統(tǒng)中，PV操作是種（）（書(shū)3.2.3課件12）

低級(jí)進(jìn)程通信原語(yǔ)

10.銀行家算法是一種（）算法（書(shū)3.5.2課件16）

死鎖避免

11.通過(guò)資源的靜態(tài)分配（即進(jìn)程開(kāi)始運(yùn)行之前；必須獲得所需的全部資源，若不滿足，則進(jìn)程等待）來(lái)預(yù)防死鎖，是破壞

了死鎖產(chǎn)生的哪個(gè)必要條件（）（書(shū)3.5.2課件16）

保持和等待

12.把邏輯地址變?yōu)閮?nèi)存的物理地址的過(guò)程稱為（）（書(shū)4.1課件19）

重定位

13.實(shí)現(xiàn)由虛地址映射到物理地址的工作是由（）硬件完成的（書(shū)4.1課件19）

MMU

14.下列算法中（）不是請(qǐng)求頁(yè)式管理的頁(yè)面置換算法（書(shū)4.7課件21）

鴕鳥(niǎo)算法

15.請(qǐng)求頁(yè)式管理中，如果淘汰頁(yè)面選擇不當(dāng)，就會(huì)出現(xiàn)剛被淘汰的頁(yè)面馬上又要調(diào)入，調(diào)入不久再被淘汰，淘汰不久再次裝入，如此

反復(fù)，這種現(xiàn)象叫做（）（書(shū)4.7課件21）

抖動(dòng)

16.在UNIX操作系統(tǒng)中，把輸入輸出設(shè)備看成（）（書(shū)5.1課件27）

特別文件

17.常用的文件存取方法有兩種：順序存取和（）存?。〞?shū)5.3課件27）

隨機(jī)

18.在I/O數(shù)據(jù)傳輸?shù)目刂品绞街校ǎ┓绞降腃PU利用效率最低（書(shū)6.1.4課件23）

程序查詢

19.通道是一種專門用于控制（）的處理機(jī)（書(shū)6.1.4課件23）

I/O設(shè)備

20.利用Spooling技術(shù)實(shí)現(xiàn)虛擬設(shè)備的目的是（）（書(shū)6.2.2課件25）

把獨(dú)享的設(shè)備變成可以共享

21.一般的過(guò)程調(diào)用不涉及系統(tǒng)狀態(tài)的轉(zhuǎn)換，而—的執(zhí)行將使CPU的執(zhí)行方式發(fā)生變化，通過(guò)_使系統(tǒng)切換到核心態(tài)。（書(shū)1.5.2

課件3）

正確答案：系統(tǒng)調(diào)用；異常

22對(duì)于批處理系統(tǒng)，處理機(jī)調(diào)度通常分為—、—和一三級(jí)（書(shū)2.4課件9）

正確答案：作業(yè)調(diào)度；進(jìn)程調(diào)度；交換調(diào)度

23.進(jìn)程的并發(fā)執(zhí)行，使得它們之間存在兩種制約關(guān)系：_和_。（書(shū)3.1課件12）

正確答案：互斥；同步

24.把_地址轉(zhuǎn)換為—地址的工作稱為地址映射（書(shū)4.1課件19）

正確答案：邏輯；物理

25.重定位的方式有—和兩種（書(shū)4.1課件19）

正確答案：靜態(tài)重定位；動(dòng)態(tài)重定位

26._和_是解決大進(jìn)程與小主存矛盾的兩種存儲(chǔ)器管理技術(shù)，在一定程度上對(duì)主存進(jìn)行了邏輯擴(kuò)充（書(shū)4.4課件20）

正確答案：覆蓋；交換

27.文件目錄是指記錄文件名字及其存放物理地址的一張映射表，表中包含了許多—。（書(shū)5.1課件27）

正確答案：文件控制塊

28.文件的邏輯結(jié)構(gòu)通常分為兩種：無(wú)結(jié)構(gòu)的、有結(jié)構(gòu)的（書(shū)5.3課件27）

正確答案：字節(jié)流式文件；記錄式文件

29.文件的物理結(jié)構(gòu)分為_(kāi)、_和_三種（書(shū)5.4課件27）

正確答案：連續(xù)；鏈接；索引

30.對(duì)文件存儲(chǔ)空間的管理方法有三種：—、一、一。（書(shū)5.6課件27）

正確答案：空白文件目錄；位映像表；空閑塊鏈

31.進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出兩者的區(qū)別（書(shū)2.1課件10）

正確答案：

1）動(dòng)態(tài)性和靜態(tài)性。進(jìn)程是一個(gè)動(dòng)態(tài)概念，程序是一個(gè)靜態(tài)概念。程序可以作為一種軟件資源長(zhǎng)期保存；進(jìn)程是把程序作為它的運(yùn)行

實(shí)體，沒(méi)有程序，也就沒(méi)有進(jìn)程，它是臨時(shí)的，有生命期的。2）進(jìn)程是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位，具有獨(dú)立性，程

序則不是。3）一個(gè)進(jìn)程可以與其他的進(jìn)程并發(fā)執(zhí)行，具有并發(fā)性，程序則不然4）進(jìn)程具有結(jié)構(gòu)性：進(jìn)程控制塊—程序+數(shù)據(jù)+PCB

構(gòu)成5）進(jìn)程具有創(chuàng)建其他進(jìn)程的功能，而程序沒(méi)有6）操作系統(tǒng)中的每個(gè)程序都是在個(gè)進(jìn)程現(xiàn)場(chǎng)中運(yùn)行的

32.什么是死鎖?死鎖的四個(gè)必要條件是什么？（書(shū)3.5課件16）

正確答案：

一組進(jìn)程是死鎖的，是指這一組中的每個(gè)進(jìn)程都正在等待這一組中的其他進(jìn)程所占有的資源時(shí)可能引起的一種錯(cuò)誤現(xiàn)象?；コ馐褂?、

保持和等待、非剝奪性和循環(huán)等待。

33.試列出5種處理機(jī)調(diào)度算法（書(shū)2.4課件11）

正確答案：

1）先來(lái)先服務(wù)調(diào)度法2）最短作業(yè)進(jìn)程優(yōu)先調(diào)度法3）響應(yīng)比高者優(yōu)先調(diào)度法4）優(yōu)先級(jí)調(diào)度法5）輪轉(zhuǎn)法

操作系統(tǒng)習(xí)題

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

一、單項(xiàng)選擇題

1、操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件

A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程序

2、從用戶的觀點(diǎn)看，操作系統(tǒng)是（）

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

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

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

D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體

3、下列選擇中，（）不是操作系統(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ǔ)言的編譯器

4、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來(lái)的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī)。這樣的一臺(tái)計(jì)算機(jī)只是一臺(tái)邏輯上的

計(jì)算機(jī)，稱為（）計(jì)算機(jī)

A、并行B、真實(shí)C、虛擬D、共享

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

A、利用率B、可靠性C、穩(wěn)定性D、兼容性

6、操作系統(tǒng)提供給程序員的接口是（）

A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C

7、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通常稱為（）

A、數(shù)據(jù)庫(kù)系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)

8、所謂（）是指將一個(gè)以上的作業(yè)放入內(nèi)存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等

其他資源

A、多重處理B、多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、并行執(zhí)行

9、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（B）；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的

操作系統(tǒng)稱為（A）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)稱為（D）o

A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、多處理機(jī)操作系統(tǒng)

D、實(shí)時(shí)操作系統(tǒng)E、網(wǎng)絡(luò)操作系統(tǒng)

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ī)的資源。

11、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)聯(lián)接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。

A、網(wǎng)絡(luò)B、分布式C、分時(shí)D、實(shí)忖

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

A、響應(yīng)時(shí)間B、周轉(zhuǎn)忖間C、（被控對(duì)象的）規(guī)定時(shí)間D、調(diào)度時(shí)間

二、填空題

1、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)（系統(tǒng)軟件），它管理和控制計(jì)算機(jī)中系統(tǒng)中的（硬件和軟件資源）

2、操作系統(tǒng)的四大功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理）、（文件管理）

3、如果說(shuō)一個(gè)操作系統(tǒng)兼有批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)三者或其中二者的功能，這樣的操作系統(tǒng)稱為（通用操

作系統(tǒng)）

4、現(xiàn)代操作系統(tǒng)的兩個(gè)最基本特征是（并發(fā)）和（共享）

5、用戶和操作系統(tǒng)之間的接口主要有（命令接口）和（程序接U）

6、在主機(jī)控制下進(jìn)行的輸入/輸出操作稱為（聯(lián)機(jī)輸入/輸出）操作

7、如果操作系統(tǒng)具有很強(qiáng)交互性，可同時(shí)供多個(gè)用戶使用，系統(tǒng)響應(yīng)比較及時(shí)，則屬于（分時(shí)操作系統(tǒng)）類型；

如果操作系統(tǒng)可靠，響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于（實(shí)時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)在用戶提交作業(yè)

后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于（批處理操作

系統(tǒng)）。

8、實(shí)時(shí)系統(tǒng)應(yīng)具有的兩個(gè)基本特征：（及時(shí)性）和（高可靠性）

9、按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：（單道批處理系統(tǒng)）和（多道批處理系統(tǒng)）

10、操作系統(tǒng)的基本特征是（并發(fā)性）、（共享性）、（虛擬性）、（異步性（即不確定性））

第二章進(jìn)程控制和同步

一、單項(xiàng)選擇題

1、在操作系統(tǒng)中，P、V操作是一種（）P:wait;V:signal

A、機(jī)器指令B、系統(tǒng)調(diào)用命令C、作業(yè)控制命令D、低級(jí)進(jìn)程通信原語(yǔ)

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

A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤消狀態(tài)

3、對(duì)進(jìn)程的管理和控制使用（）

A、指令B、原語(yǔ)C、信號(hào)量D、信箱

4、若信號(hào)量S的初值為2,當(dāng)前值為-1,則表示有（）等待進(jìn)程。

A、0個(gè)B、1個(gè)C、2個(gè)D、3個(gè)

5、程序的順序執(zhí)行通常在（A）的工作環(huán)境中，具有以下特征（C）；程序的并發(fā)執(zhí)行在（B）的工作環(huán)境中，具有

如下特征（D）。

A、單道程序B、多道程序C、程序的可再現(xiàn)性D、資源共享

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

A、運(yùn)行--------就緒B、運(yùn)行--------等待

C、等待--------運(yùn)行D、等待--------就緒

7、當(dāng)（）至11,進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)

A、進(jìn)程被調(diào)度程序選中B、時(shí)間片到

C、等待某一事件D、等待的事件發(fā)生

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

A、-1B、0C,1D、任意值

9、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）

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

C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合（程序）

10、臨界區(qū)是（）

A、一個(gè)緩沖區(qū)B、一段共享數(shù)據(jù)區(qū)

C、一段程序D、一個(gè)互斥資源

11，信箱通信是一種（）通信方式

A、直接B、間接C、低級(jí)D、信號(hào)量

12、操作系統(tǒng)通過(guò)（）對(duì)進(jìn)程進(jìn)行管理。

A、JCBB、PCBC、DCTD、CHCT

13、下列所述步驟中，（）不是創(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ì)列

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

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

15、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為MUTEX,若MUTEX=0,則

A、表示沒(méi)有進(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ū)

16、如果系統(tǒng)中有N個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為（）個(gè)

A、N+lB、NC、N-lD、1

17、下述咖一個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)。

A、并發(fā)性B、異步性C、共享性D、不可分割性

18、一個(gè)進(jìn)程被喚醒意味著（）

A、該進(jìn)程重新占有了CPU

B、它的優(yōu)先權(quán)變?yōu)樽畲?/p>

C、其PCB移至等待隊(duì)列隊(duì)首

D、進(jìn)程變?yōu)榫途w狀態(tài)。

二、填空題

1、進(jìn)程的基本狀態(tài)有執(zhí)行（運(yùn)行）、（就緒）和（等待（阻塞））

2、進(jìn)程的基本特征有：（動(dòng)態(tài)性）、（并發(fā)性）、（異步性）、（獨(dú)立性）和（結(jié)構(gòu)特性）

3、信號(hào)量的物理意義是當(dāng)信號(hào)量大于0時(shí)表示（可用資源的數(shù)目），當(dāng)信號(hào)量值小于。時(shí)，其絕對(duì)值為（因請(qǐng)求資

源而被阻塞的進(jìn)程數(shù)目）

4、進(jìn)程由（PCB）、（程序段）和（數(shù)據(jù)段）三部分組成，其中（PCB）是進(jìn)程存在的唯?標(biāo)志。而（程序段）部分

也可以為其它進(jìn)程共享。

5、進(jìn)程是一個(gè)程序?qū)δ硞€(gè)數(shù)據(jù)集的（執(zhí)行過(guò)程）

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

7、若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須（等待）

8、如果信號(hào)量的當(dāng)前值是-4,則表示系統(tǒng)中在該信號(hào)量上有（4）等待進(jìn)程。

9、在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：（同步）和（互斥），（同步）指進(jìn)程間具

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

10、對(duì)于信號(hào)量可以做（P）操作和（V）操作，（P）操作用于阻塞進(jìn)程，（V）操作用于釋放進(jìn)程，程序中的（P）

和（V）操作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性，否則執(zhí)行時(shí)可能發(fā)生死鎖。

11、程序并發(fā)執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生了一些新特征：分別是（間斷性）、（失去封閉性）和（不可再現(xiàn)性）

12、有M個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是（1

至5（M-1））

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

A、沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，N個(gè)進(jìn)程處于等待狀態(tài)。

B、有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，N-1個(gè)進(jìn)程處于等待狀態(tài)

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

D、有1個(gè)運(yùn)行進(jìn)程，有N-1就緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)

上述情況中，不可能發(fā)生的情況是（A）

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

個(gè)，最少有（0）個(gè)。

15、下面關(guān)于進(jìn)程的敘述中，不正確的有（C）

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

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

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

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

綜合題

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

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

緩沖區(qū)的同步算法

VarSl,S2:semaphore:=0,l

Begin

Collect:

Begin

Repeat

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

P（S2）;

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

V(S1)；

Untilfalse;

End

Computer:

Begin

Repeat

P(S1)；

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

V(S2);

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

Untilfalse;

End

End

2、用P、V操作實(shí)現(xiàn)下述問(wèn)題的解。桌上有一個(gè)盤子，可以存放一個(gè)水果。

父親總是放蘋果到盤子里，而母親總是放香蕉到盤子里；一個(gè)兒子專等吃盤

中的香蕉，而一個(gè)女兒專等吃盤的蘋果。

Varmutex,apple,banana:semaphore:=l,0,0;

Begin

Father:

Begin

repeat

wait(mutex);

向盤中放蘋果；

signal(apple);

Untilfalse;

End

Mother:

Begin

Repeat

wait(mutex);

向盤中放香蕉;

signal(banana);

Untilfalse;

End

Son:

Begin

Repeat

wait(banana);

去盤中的香蕉;

signal(mutex);

Untilfalse;

End

Daughter:

Begin

Repeat;

wait(apple);

取盤中的蘋果;

signal(mutex);

Untilfalse;

End

End

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

司機(jī)的活動(dòng)：?jiǎn)?dòng)車輛；正常行車；到站停車。

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

在汽車不斷地到站、停站、行駛過(guò)程中，這兩上活動(dòng)有什么同步關(guān)系？用信

號(hào)量和P、V操作實(shí)現(xiàn)它們的同步。

Varsl,s2:semaphore:=0,0;

Begin

Driber:

Begin

Repeat;

P(sl)；

啟動(dòng)車輛；

正常行車；

到站停車；

V(s2);

End

Busman:

Begin

Repeat;

關(guān)車門;

V(sl);

售票；

P(s2);

開(kāi)車門；

End

End

④、設(shè)有一個(gè)發(fā)送者進(jìn)程和一個(gè)接收者進(jìn)程，其流程圖如圖所示。S是用于實(shí)現(xiàn)進(jìn)程同步的信號(hào)量，MUTEX是用于

實(shí)現(xiàn)進(jìn)程互斥的信號(hào)量。試問(wèn)流程圖中的A、B、C、D四個(gè)框中應(yīng)填寫什么？假定緩有無(wú)限多個(gè)，S和MUTEX的初

值應(yīng)為什么X

5、(1)寫出P、V操作的定義

P操作記為P(S),其中S為一信號(hào)量，它執(zhí)行時(shí)主要完成下述動(dòng)作：

1、S=S-1；

2、若S>=0,則程序繼續(xù)執(zhí)行；

3、若S<0,則程序進(jìn)程被阻塞，并將它放入該信號(hào)量的等待隊(duì)列中。

V操作記為V(S),S為一信號(hào)量，它執(zhí)行時(shí)主要完成下述動(dòng)作：

1、S=S+1；

2、若S>0,則程序繼續(xù)運(yùn)行；

3、若S<=0,則從信號(hào)量等待隊(duì)列中移出隊(duì)首進(jìn)程，使其變?yōu)榫途w狀態(tài)。

(2)有三個(gè)進(jìn)程PA、PB和PC協(xié)作解決文件打印問(wèn)題：PA將文件記錄從磁盤讀入內(nèi)存的緩沖區(qū)1,每執(zhí)行一次

讀一個(gè)記錄；PB將緩沖區(qū)1的內(nèi)容復(fù)制到緩沖區(qū)2,每執(zhí)行一次復(fù)制一個(gè)記錄；PC將緩沖區(qū)2的內(nèi)容打印出來(lái)，

每執(zhí)行一次打印一個(gè)記錄。緩沖區(qū)的大小和一個(gè)記錄大小一樣。試用P、V操作來(lái)保證文件的正確打印。

6、某寺廟，有小、老和尚若干，有一水缸，有小和尚沿提水入缸供老和尚飲水。水缸可容10桶水，水取自同一井

中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出取

水、入水的算法描述。

Varmutexlzmutex2zempty/full/count:semaphore:=lzl/10/0,3;

Begin

Get:

Begin

Repeat

P(empty);

P(count);

P(mutexl);

從井中取水；

V(mutexl);

P(mutex2);

將水倒入缸中；

V(mutex2);

V(count);

V(full);

Untilfalse;

end

use:

begin

repeat

P(full);

P（count）;

P（mutex2）;

從缸中取水；

V（mutex2）;

V（empty）;

V（count）;

Untilfalse

End

End

I第二章調(diào)度與死鎖I

（-）死鎖問(wèn)題

1、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖，但是，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖

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

C、進(jìn)程推進(jìn)順序不當(dāng)D、分配隊(duì)伍優(yōu)先權(quán)

2、采用資源剝奪法可以解除死鎖，還可以采用（）方法解除死鎖

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

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

3、產(chǎn)生死鎖的四個(gè)必要條件是：互斥、（）、循環(huán)等待和不可剝奪。

A、請(qǐng)求與阻塞B、請(qǐng)求。保持

C、請(qǐng)求與釋放D、釋放與阻塞

4、產(chǎn)生死鎖的必要條件有四個(gè)：要防止死鎖的發(fā)生，可以通過(guò)破壞這4個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但破壞（）條件

是不太實(shí)際的。

A、互斥B、不可搶占C、部分分配D、循環(huán)等待

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ī)

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

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

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

7、在（）的情況下，系統(tǒng)出現(xiàn)死鎖

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

B、有多個(gè)阻塞的進(jìn)程同時(shí)存在

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

E、資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源總數(shù)。

8、銀行家算法在解決死鎖問(wèn)題中是用于（）的。

A、預(yù)防死鎖B、避免死鎖C、檢測(cè)死鎖D、解除死鎖

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è)

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

n*（m-l）

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

填空題：

13、進(jìn)程的調(diào)度方式有兩種，一種是（非搶占方式），另一種是（搶占方式）。

14、若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇（搶占優(yōu)先權(quán)）進(jìn)程調(diào)度算法。

15、一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先權(quán)的進(jìn)程，而確定優(yōu)先權(quán)的方法有兩種：（靜態(tài)）

優(yōu)先權(quán)和（動(dòng)態(tài)）優(yōu)先權(quán)。

16、在有M個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是（2<=k<=M）

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

18、死鎖產(chǎn)生的四個(gè)必要條件是：互斥條件、（請(qǐng)求和保持）、（不可剝奪）、（環(huán)路等待）

19、銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全狀態(tài)）進(jìn)入（不安全狀態(tài)）時(shí)，系統(tǒng)就拒絕它

的資源請(qǐng)求。

20、進(jìn)程調(diào)度算法采用時(shí)間片輪轉(zhuǎn)法時(shí)，時(shí)間片太大，就會(huì)使輪轉(zhuǎn)法退化為（先來(lái)先服務(wù)）調(diào)度算法。

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

壞環(huán)路等待條件是屬于（預(yù)防死鎖），而剝奪資源是（解除死鎖）的基本方法。

22、產(chǎn)生死鎖的根本原因是（競(jìng)爭(zhēng)資源），另一個(gè)原因是（進(jìn)程間推進(jìn)順序非法）。

綜合題

23、為什么說(shuō)多級(jí)饋隊(duì)列調(diào)度算法能較好地滿足各類用戶的需要？

對(duì)交互型作業(yè)，由于通常較短，這些作業(yè)在第?隊(duì)列規(guī)定的時(shí)間片內(nèi)完成，可使用戶感到滿意：對(duì)短批作業(yè),

開(kāi)始時(shí)在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片就可完成，便可與交互型作業(yè)一樣獲得快速晌應(yīng)，否則通常也僅需在第二、第

二隊(duì)列中各執(zhí)行?個(gè)時(shí)間片即可完成，其周轉(zhuǎn)時(shí)間仍較短：對(duì)長(zhǎng)批作業(yè)，它們依次在第一至第n個(gè)隊(duì)列中輪番執(zhí)行，

不必?fù)?dān)心長(zhǎng)時(shí)間得不到處理。

27、考慮由N個(gè)進(jìn)程共享的具有M個(gè)同類資源的系統(tǒng)，證明：如果對(duì)1=1,2，…,N,有0<need（i）<=m而且所有進(jìn)程最

大需求量之各小于M+N,那么該系統(tǒng)是死鎖無(wú)關(guān)的。

33、有相同類型的5個(gè)資源被4個(gè)進(jìn)程所共享，且每個(gè)進(jìn)程最多需要2個(gè)這樣的資源就可以運(yùn)行完畢。試問(wèn)該系統(tǒng)

是否會(huì)由于對(duì)這種資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖？

不會(huì)發(fā)生死鎖，4*（2-1）<=5?

34、設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨(dú)占型資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，其中各進(jìn)程對(duì)該類資源的最大需

求量為W,當(dāng)M,N,W分別取下列值時(shí)，試確定哪些情況會(huì)發(fā)生死鎖，為什么？

(1)M=2,N=2,W=1不會(huì)

(2)M=3,N=2,W=2不會(huì)

(3)M=3,N=2,W=3可能會(huì)，N*（W-1）+1>M

(4)M=5,N=3,W=2不會(huì)

(5)M=6,N=3,W=3可能會(huì)，N*（W-1）+1>M

43、設(shè)某計(jì)算機(jī)系統(tǒng)有哈輸入機(jī)，一臺(tái)打印機(jī)?，F(xiàn)在兩道程序同時(shí)投入運(yùn)行，且程序A先開(kāi)始運(yùn)行，程序B后開(kāi)

始。程序A的運(yùn)行軌跡是:計(jì)算50MS,打印信息100MS,再計(jì)算50MS,打印信息100MS,結(jié)束。

程序B的執(zhí)行軌跡是：計(jì)算50MS,輸入數(shù)據(jù)80MS,再計(jì)算100MS,結(jié)束。試說(shuō)明：

（1）兩道程序運(yùn)行時(shí)，CPU有無(wú)空閑等待？若有，在哪段時(shí)間內(nèi)等待？為什么會(huì)空閑等待。

（2）程序A,B運(yùn)行時(shí)無(wú)等待現(xiàn)象？若有，在什么時(shí)間會(huì)發(fā)生等待現(xiàn)象。

1A計(jì)笆?B計(jì)管A計(jì)置?B計(jì)菖1

處理器|--------------------------J-------------1-------------------------1

???

輸入機(jī)B輸入][

1?

打印機(jī)A打ED?1■打印?

程序A?計(jì)笆?rrED?訶萱?rrEn?

程序B計(jì)菖?輸入「討菖?

時(shí)間（波）111III11

050100150180200250300

（1）兩道程序運(yùn)行期間，CPU存在空閑等待，時(shí)間為100ms至150ms之間（見(jiàn)圖中有色部分）。

（2）程序A無(wú)等待現(xiàn)象，但程序B有等待。程序B有等待時(shí)間段為180ms至200ms間（見(jiàn)圖中有色部分）。

45、有兩個(gè)程序，A程序按順序使用CPU10秒，使用設(shè)備A5秒，使用CPU5秒，使用設(shè)備B10秒，最后使用CPU10

秒，

B程序按順序使用設(shè)備A10秒，使用CPU10秒，使用設(shè)備B5秒，使用CPU5秒，使用設(shè)備B10秒。在順序環(huán)境

下先執(zhí)行A程序再執(zhí)行B程序，CPU的利用率是多少？

(10+10+10+10)/(10+10+5+10+10)=89%

46、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，系統(tǒng)將時(shí)間片設(shè)為200MS,CPU進(jìn)行進(jìn)程切換要花費(fèi)10MS,試問(wèn)系統(tǒng)開(kāi)銷所占

的比率約為多少？

10/(200+10)=4.8%

(二)作業(yè)調(diào)度

一、單項(xiàng)選擇題

1、()是作業(yè)存在的唯一標(biāo)志。

A、作業(yè)名B、進(jìn)程控制塊C、作業(yè)控制塊D、程序名

2、選擇作業(yè)調(diào)度算法時(shí)?？紤]的因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)()

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

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

3、設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝环痔幚砥魃习磫蔚婪绞竭\(yùn)行，則平均周轉(zhuǎn)

時(shí)間為()

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

4、操作系統(tǒng)提供給程序員的接口是()

A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C

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

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

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

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

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

7、現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)JI、J2和J3,它們的執(zhí)行時(shí)間分別是Tl,T2和T3,且T1<T2<T3,系統(tǒng)按單道方式運(yùn)

行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是()

A、T1+T2+T3B、(T1+T2+T3)/3

C,(3T1+2T2+T3)/3D、(T1+2T2+3T3)/3

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

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

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

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

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

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

A、周轉(zhuǎn)時(shí)間B、響應(yīng)時(shí)間C、等待時(shí)間D、運(yùn)行時(shí)間

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

A、2B、1C、3(等待時(shí)間+服務(wù)時(shí)間)/服務(wù)時(shí)間D、0.5

12、假設(shè)表中的4個(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)先數(shù)

124

259

381

438

A、4.5B10.5C、4.75D、10.25

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

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

C、均衡D、忖間片輪轉(zhuǎn)

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

A、就緒B、運(yùn)行C、等待D、開(kāi)始

二、填空題

15、(作'也)調(diào)度是處理機(jī)的高級(jí)調(diào)度，(進(jìn)程)調(diào)度是處理機(jī)的低級(jí)調(diào)度。

16、確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，使(I/O繁忙)作業(yè)和(CPU繁忙)作業(yè)搭配運(yùn)行。

17、一個(gè)作業(yè)可以分成若干順序處理的加工步驟，每個(gè)加工步驟稱為一個(gè)（作業(yè)步）。

18、如果系統(tǒng)中所有作'也是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度算法是（短作'也優(yōu)先）。

19、在一個(gè)具有分時(shí)兼批處理的計(jì)算機(jī)操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，（終端）作業(yè)應(yīng)

優(yōu)先占用處理器。

22、設(shè)有一組作業(yè)，它4門的提交時(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í)行順序是（1、4、3、2）。

三、綜合題

23、若系統(tǒng)中有作業(yè)1、2、3幾乎同時(shí)到達(dá)，已知它們的運(yùn)行時(shí)間依次為A,B,C,且滿足關(guān)系A(chǔ)（B<C,試證明

采用短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時(shí)間。

（3A+2B+C）/3

25、設(shè)有四道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如表所示，試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和

最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度順序。（時(shí)間單位：小時(shí)，以卜

進(jìn)制進(jìn)行計(jì)算）

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間

110.02.0

210.21.0

310.40.5

410.50.3

29、表中給出作業(yè)1,2,3的到達(dá)時(shí)間和運(yùn)行時(shí)間，采用短作業(yè)優(yōu)先調(diào)度算法和先來(lái)先服務(wù)調(diào)度算法，試問(wèn)平均周

轉(zhuǎn)時(shí)間各為多少？是否還有更好的調(diào)度策略存在？（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）

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

10.08.0

20.44.0

31.01.0

30、假設(shè)有4個(gè)作業(yè)，它們的提交、運(yùn)行時(shí)間如表所示，若采用響應(yīng)比高者優(yōu)先調(diào)度算法，試問(wèn)平均周轉(zhuǎn)時(shí)間和平

均帶權(quán)周轉(zhuǎn)時(shí)間為多少？（時(shí)間單位，小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）

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

18.02.0

28.30.5

38.50.1

49.00.4

32、有5個(gè)批處理作業(yè)（A、B、C、D、E）幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分別是2,4,6,8,10

分鐘，它們的優(yōu)先數(shù)分別是1,2,3,4,5（1為最低優(yōu)先級(jí)）。對(duì)下面的每種調(diào)度算法分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)

間。

（1）最高優(yōu)先級(jí)優(yōu)先。

（2）時(shí)間片輪轉(zhuǎn)法（時(shí)間片為2分鐘）

（3）FIFO（作業(yè)到達(dá)順序?yàn)镃,D,B,E,A）

（4）短作業(yè)優(yōu)先

34、今有3個(gè)批處理作業(yè)，第1個(gè)作業(yè)10：00到達(dá)，需要執(zhí)行2小時(shí)；第2個(gè)作業(yè)在10：10到達(dá)，需要執(zhí)行1小

時(shí)；第3個(gè)作業(yè)在10：25到達(dá)，需要執(zhí)行25分鐘。分別采用如表1,2,3所示3種作業(yè)調(diào)度算法。

表1

作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間

110：0010：0012：00

210：1012：0013：00

310：2513：0013：25

表2

作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間

110：0011:5013：50

210：1010：5011：50

310：2510：2510：50

表3

作業(yè)號(hào)到達(dá)時(shí)間開(kāi)始執(zhí)行時(shí)間執(zhí)行結(jié)束時(shí)間

110：0010：0012：00

210：1012：2513：25

310：2512：0012：25

（1）計(jì)算各調(diào)度算法下的作業(yè)平均周轉(zhuǎn)時(shí)間

（2）調(diào)度算法1、3分別是什么作業(yè)調(diào)度算法？

35、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶

占式調(diào)度算法。有如表所示的作業(yè)序列，作業(yè)優(yōu)先數(shù)即為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。

作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)

A10：0040分鐘5

B10:2030分鐘3

C10:3050分鐘4

D10:5020分鐘6

（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間

（2）計(jì)算平均周轉(zhuǎn)時(shí)間

周轉(zhuǎn)時(shí)間=等待時(shí)間+服務(wù)時(shí)間

帶權(quán)周轉(zhuǎn)時(shí)間=周轉(zhuǎn)時(shí)間/服務(wù)時(shí)間

第五章存儲(chǔ)管理

1、在存儲(chǔ)管理中，采用覆蓋與交