第3章部分習題參考答案

1、第三章復習題一、單選題1、進程調(diào)度又稱低級調(diào)度，其主要功能是（ D ）。A選擇一個作業(yè)調(diào)入內(nèi)存 B選擇一個主存中的進程調(diào)出到外存C選擇一個外存中的進程調(diào)入到主存 D將一個就緒的進程投入到運行2、若進程P一旦被喚醒就能夠投入運行，系統(tǒng)可能為（ D ）。A分時系統(tǒng)，進程P的優(yōu)先級最高 B搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P的低C就緒隊列為空隊列 D搶占調(diào)度方式，P的優(yōu)先級高于當前運行的進程。3、一個進程P被喚醒后，（ D ）。AP就占有了CPU BP的PCB被移到就緒隊列的隊首。CP的優(yōu)先級肯定最高 DP的狀態(tài)變成就緒4、若當前運行進程（ C ）后，系統(tǒng)將會執(zhí)行進程調(diào)度原語。A執(zhí)行了一

2、個轉移指令 B要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進行測算認為是安全的。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。 D. 執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當系統(tǒng)中（ C ） 時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A一個新進程被創(chuàng)建 B當前進程執(zhí)行了P操作C在非搶占調(diào)度中，進程A正在運行而進程B恰好被喚醒D分時系統(tǒng)中時間片用完。6、在分時系統(tǒng)中，若當前運行的進程連續(xù)獲得了兩個時間片，原因可能是（ B ）。A該進程的優(yōu)先級最高 B就緒隊列為空C該進程最早進入就緒隊列 D該進程是一個短進程7、實時系統(tǒng)中采用的調(diào)度算法可以是如下的。A非搶占優(yōu)先權調(diào)度算法 B立即搶占優(yōu)先權調(diào)度算法C時間片輪轉調(diào)度算法 D基

3、于時鐘中斷搶占的優(yōu)先權調(diào)度算法按實時要求的嚴格程度由低到高的順序是（ D ）。A1-3-2-4 B3-1-4-2 C3-1-2-4 D1-3-4-28、3種基本類型的OS 中都必須配置的調(diào)度是（ C ）。A作業(yè)調(diào)度 B中級調(diào)度 C低級調(diào)度 DI/O調(diào)度9、設系統(tǒng)中n 個進程并發(fā)，共同競爭資源X，且每個進程都需要m個X資源，為使該系統(tǒng)不會發(fā)生死鎖，資源X最少要有（ C ）個。Am*n+1 Bn*m+n Cn*m+1-n D無法預計10、死鎖的預防方法中，不太可能的一種方法是（ A ）。A擯棄互斥條件 B擯棄請求和保持條件C擯棄不剝奪條件 D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法，則下列敘述

4、正確的是（ A ）A系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖 B系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖 D系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、下列進程調(diào)度算法中，（ A ）可能會出現(xiàn)進程長期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權法 B搶占式調(diào)度中采用動態(tài)優(yōu)先權調(diào)度C分時處理中的時間片輪轉調(diào)度算法 D非搶占調(diào)度中采用FIFO算法13、采用動態(tài)優(yōu)先權的調(diào)度算法中，如果所有的進程都具有相同優(yōu)先權初值，則此時的優(yōu)先權調(diào)度算法實際上和（ A ）相同。A先來先服務調(diào)度算法 B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉調(diào)度算法 D長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。

5、但是，不適當?shù)模?C ）也可能產(chǎn)生死鎖。A進程優(yōu)先權 B資源的線性分配C進程推進順序 D分配隊列優(yōu)先權 15、在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用（ C ）算法。A先來先服務 B最高優(yōu)先權 C時間片輪轉 D隨機16、資源的按序分配策略可以破壞（ D ）條件。A互斥使用資源 B占有且等待資源 C不可剝奪資源 D環(huán)路等待資源17、銀行家算法在解決死鎖問題中是用于（ B ）的。A預防死鎖 B避免死鎖 C檢測死鎖 D解除死鎖18、（ B ）優(yōu)先權是在創(chuàng)建了進程時確定的，確定之后在整個運行期間不再改變。A先來先服務 B靜態(tài) C動態(tài) D短作業(yè)19、在下列解決死鎖的方法中，屬于預防策略的是（ B ）。A銀行家

6、算法 B有序資源分配法 C死鎖檢測法 D安全性算法20、（ D ）算法不適合作業(yè)調(diào)度。A先來先服務 B短作業(yè)優(yōu)先 C最高優(yōu)先權優(yōu)先 D時間片輪轉二、判斷題1、進程調(diào)度算法各種各樣，但是如果選擇不當，就會造成死鎖。（ 錯 ）2、優(yōu)先權調(diào)度算法中，在考慮靜態(tài)優(yōu)先權時，一般計算進程的優(yōu)先權高于磁盤I/O進程的優(yōu)先權。( 錯 )3、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（ 對 ）4、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（ 錯 ）5、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（ 錯 ）6、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。（ 錯

7、）三、填空題1、在時間片輪轉算法中，時間片的大小對系統(tǒng)性能有很大影響，如果時間片太大，并大到一定程度時，時間片輪轉調(diào)度算法遍退化為 FCFS 。2、進程的調(diào)度方式有兩種，一種是 搶先式調(diào)度方式 ，另一種是 非搶先式調(diào)度方式 。3、死鎖產(chǎn)生的4個必要條件是 互斥條件 、 不可剝奪條件 、 請求與保持條件 、 循環(huán)等待條件 。4、銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從 安全狀態(tài) 進入 非安全狀態(tài) 時，系統(tǒng)就會拒絕它的資源請求。5、產(chǎn)生死鎖的根本原因是 系統(tǒng)提供的資源數(shù)少于需要該資源的進程數(shù) ，另一個基本原因是 進程的推進順序不當 。6、在面向用戶的調(diào)度準則中， 截止時間的保證 是實時調(diào)度算法的重要準則， 響應時間短 是分時系統(tǒng)中進程調(diào)度算法的重要準則， 周轉時間和平均周轉時間短 是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個進程，則為了照顧短作業(yè)用戶，應采用 短作業(yè)/進程優(yōu)先 調(diào)度算法；為了照顧緊急作業(yè)的用戶，應采用 最高優(yōu)先級優(yōu)先 調(diào)度算法；為能實現(xiàn)人機交互作用應采用