操作系統(tǒng)第3章復(fù)習題答案

1、操作系統(tǒng)第三章總復(fù)習題一、單選題1、進程調(diào)度又稱低級調(diào)度，其主要功能是（D）。A選擇一個作業(yè)調(diào)入內(nèi)存B選擇一個主存中的進程調(diào)出到外存選擇一個外存中的進程調(diào)入到主存D將一個就緒的進程投入到運行2若進程一旦被喚醒就能夠投入運行，系統(tǒng)可能為（）。A分時系統(tǒng)，進程的優(yōu)先級最高B搶占調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比的低就緒隊列為空隊列D搶占調(diào)度方式，的優(yōu)先級高于當期運行的進程。3一個進程被喚醒后（）。A就占有了。B的被移到就緒隊列的隊首。的優(yōu)先級肯定最高D的狀態(tài)變成就緒4若當期運行進程（）后，系統(tǒng)將會執(zhí)行進程調(diào)度原語。執(zhí)行了一個轉(zhuǎn)移指令要求增加主存空間，經(jīng)系統(tǒng)調(diào)用銀行家算法進行測算認為是安全的

2、。執(zhí)行了一條指令要求輸入數(shù)據(jù)。執(zhí)行程序期間發(fā)生了完成中斷。5、當系統(tǒng)中（c）時，系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A一個新進程被創(chuàng)建B當前進程執(zhí)行了操作。在非搶占調(diào)度中，進程正在運行而進程恰好被喚醒。D分時系統(tǒng)中時間片用完。6、在分時系統(tǒng)中，若當期運行的進程連續(xù)獲得了兩個時間片，原因可能是（）。該進程的優(yōu)先級最高就緒隊列為空c該進程最早進入就緒隊列D該進程是一個短進程7、實時系統(tǒng)中采用的調(diào)度算法可以有如下幾種：1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時間片輪轉(zhuǎn)調(diào)度算法4、基于時鐘中斷搶占的優(yōu)先權(quán)調(diào)度算法TOC o 1-5 h z按實時要求的嚴格程度由低到高的順序（）。8三種主要類型的中

3、都必須配置的調(diào)度（）。作業(yè)調(diào)度中級調(diào)度低級調(diào)度調(diào)度9設(shè)系統(tǒng)中個進程并發(fā)，共同競爭資源X且每個進程都需要個資源，為使該系統(tǒng)不會發(fā)生死鎖，資源最少要有（）個。無法預(yù)計注：可以這樣理解個進程，都需要個資源，最壞的一種情況是：每個進程都占有個資源，都得不到個資源，總共資源數(shù)。加上一個資源后，就至少有一個進程擁有個資源，不會發(fā)生死鎖。、死鎖的預(yù)防方法中，不太可能的一種方法使（）。擯棄互斥條件擯棄請求和保持條件擯棄不剝奪條件擯棄環(huán)路等待條件1、1某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（B）系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖系統(tǒng)處于安全狀

4、態(tài)時一定會發(fā)生死鎖、下列進程調(diào)度算法中，（）可能會出現(xiàn)進程長期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權(quán)法搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)調(diào)度分時處理中的時間片輪轉(zhuǎn)調(diào)度算法非搶占調(diào)度中采用算法1、3采用動態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進程都具有相同優(yōu)先權(quán)初值，則此時的優(yōu)先權(quán)調(diào)度算法實際上和（A）相同。先來先服務(wù)調(diào)度算法短作業(yè)優(yōu)先調(diào)度算法時間片輪轉(zhuǎn)調(diào)度算法長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)?)也可能產(chǎn)生死鎖。A進程優(yōu)先權(quán)資源的線性分配進程推進順序分配隊列優(yōu)先權(quán)1、5在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用(C)算法。先來先服務(wù)最咼優(yōu)先權(quán)時間片輪轉(zhuǎn)隨機、資源的按序分配

5、策略可以破壞()條件?；コ馐褂觅Y源占有且等待資源不可剝奪資源環(huán)路等待資源1、7銀行家算法在解決死鎖問題中是用于(B)的。預(yù)防死鎖避免死鎖檢測死鎖解除死鎖、(B優(yōu)先權(quán)是在創(chuàng)建了進程時確定的，確定之后在整個運行期間不再改變。先來先服務(wù)靜態(tài)動態(tài)短作業(yè)1、9在下列解決死鎖的方法中，屬于預(yù)防策略的是(B)。銀行家算法有序資源分配法死鎖檢測法安全性算法2、0(隨)算法不適合作業(yè)調(diào)度。先來先服務(wù)短作業(yè)優(yōu)先最高優(yōu)先權(quán)優(yōu)先時間片輪轉(zhuǎn)二、判斷題TOC o 1-5 h z1、進程調(diào)度算法各種各樣，但是如果選擇不當，就會造成死鎖。(X)2、優(yōu)先權(quán)調(diào)度算法中，在考慮靜態(tài)優(yōu)先權(quán)時，一般計算進程的優(yōu)先權(quán)高于磁盤進程的優(yōu)先權(quán)

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