第三章處理機(jī)調(diào)度與死鎖習(xí)題及答案 新

1、第三章 處理機(jī)調(diào)度與死鎖一選擇題1下列算法中，操作系統(tǒng)用于作業(yè)調(diào)度的算法是 。A先來先服務(wù)算法B先進(jìn)先出算法C最先適應(yīng)算法D時(shí)間片輪轉(zhuǎn)算法2在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是指 。A作業(yè)運(yùn)行時(shí)間B作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和C作業(yè)的相對(duì)等待時(shí)間D作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間3在作業(yè)調(diào)度中，排隊(duì)等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，這是指 調(diào)度算法。A先來先服務(wù)B短作業(yè)優(yōu)先C響應(yīng)比高優(yōu)先D優(yōu)先級(jí)4下列算法中，用于進(jìn)程調(diào)度的算法是 。A最先適應(yīng)B最高響應(yīng)比優(yōu)先C均衡資源調(diào)度D優(yōu)先數(shù)調(diào)度5兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源 。A一定死鎖B不一定死鎖C只要互斥就不會(huì)死鎖D以上說法都不對(duì)6下列各項(xiàng)中，不是進(jìn)程調(diào)度時(shí)機(jī)的是 。A

2、現(xiàn)運(yùn)行的進(jìn)程正常結(jié)束或異常結(jié)束B現(xiàn)運(yùn)行的進(jìn)程從運(yùn)行態(tài)進(jìn)入就緒態(tài)C現(xiàn)運(yùn)行的進(jìn)程從運(yùn)行態(tài)進(jìn)入等待態(tài)D有一進(jìn)程從等待態(tài)進(jìn)入就緒態(tài)7進(jìn)程調(diào)度算法有多種， 不是進(jìn)程調(diào)度算法。A先來先服務(wù)調(diào)度算法B最短查找時(shí)間優(yōu)先調(diào)度算法C靜態(tài)優(yōu)先數(shù)調(diào)度算法D時(shí)間片輪轉(zhuǎn)調(diào)度算法8作業(yè)調(diào)度程序從 狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A就緒B提交C等待D后備9在實(shí)時(shí)操作系統(tǒng)中，經(jīng)常采用 調(diào)度算法來分配處理器。A.先來先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.最高優(yōu)先級(jí)D.可搶占的優(yōu)先級(jí)10采用時(shí)間片輪轉(zhuǎn)調(diào)度算法主要是為了 。A多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B先來先服務(wù)C優(yōu)先權(quán)高的進(jìn)程及時(shí)得到調(diào)度D需要CPU時(shí)間最短的進(jìn)程先做11下面關(guān)于優(yōu)先權(quán)

3、大小的論述中，不正確的論述是 。A計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)低于I/O型作業(yè)的優(yōu)先權(quán)B系統(tǒng)進(jìn)程的優(yōu)先權(quán)應(yīng)高于用戶進(jìn)程的優(yōu)先權(quán)C資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)D在動(dòng)態(tài)優(yōu)先權(quán)時(shí)，隨著進(jìn)程運(yùn)行時(shí)間的增加，其優(yōu)先權(quán)降低12產(chǎn)生死鎖的原因是 有關(guān)。A與多個(gè)進(jìn)程競(jìng)爭(zhēng)CPUB與多個(gè)進(jìn)程釋放資源C僅由于并發(fā)進(jìn)程的執(zhí)行速度不當(dāng)D除資源分配策略不當(dāng)外，也與并發(fā)進(jìn)程執(zhí)行速度不當(dāng)13有關(guān)產(chǎn)生死鎖的敘述中，正確的是 。AV操作可能引起死鎖BP操作不會(huì)引起死鎖CPV操作使用得當(dāng)不會(huì)引起死鎖D以上說法均不正確14有關(guān)死鎖的論述中， 是正確的。A“系統(tǒng)中僅有一個(gè)進(jìn)程進(jìn)入了死鎖狀態(tài)”B“多個(gè)進(jìn)程由于競(jìng)爭(zhēng)CPU而進(jìn)

4、入死鎖”C“多個(gè)進(jìn)程由于競(jìng)爭(zhēng)互斥使用的資源又互不相讓而進(jìn)入死鎖”D“由于進(jìn)程調(diào)用V操作而造成死鎖”15有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系，正確的說法是 。A圖中無環(huán)路則系統(tǒng)可能存在死鎖B圖中無環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖C圖中有環(huán)路則系統(tǒng)肯定存在死鎖D圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖16“死鎖”問題的討論是針對(duì)的。A某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源B某個(gè)進(jìn)程申請(qǐng)資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C硬件故障D多個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)獨(dú)占型資源17考慮到公平對(duì)待進(jìn)程和提高系統(tǒng)資源工作的并行度，操作系統(tǒng)會(huì)經(jīng)常調(diào)整進(jìn)程的優(yōu)先級(jí)，通常應(yīng)提高 的進(jìn)程優(yōu)先級(jí)。A需計(jì)算時(shí)間長(zhǎng)B很少使用外設(shè)C使用

5、CPU時(shí)間長(zhǎng)D啟動(dòng)外設(shè)次數(shù)多18實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用 算法。 A響應(yīng)比高者優(yōu)先B短作業(yè)優(yōu)先 C時(shí)間片輪轉(zhuǎn)D搶占式的優(yōu)先數(shù)高者優(yōu)先 19UNIX操作系統(tǒng)采用的進(jìn)程調(diào)度算法為 。A、不可強(qiáng)占處理機(jī)的動(dòng)態(tài)化先數(shù)調(diào)度算法 B、可強(qiáng)占處理機(jī)的動(dòng)態(tài)化先數(shù)調(diào)度算法 C、不可強(qiáng)占處理機(jī)的靜態(tài)優(yōu)先數(shù)調(diào)度算法 D、可強(qiáng)占處理機(jī)的靜態(tài)化先數(shù)調(diào)度算法 20當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來看，應(yīng)提高 進(jìn)程的優(yōu)先級(jí)。A連續(xù)占用處理器時(shí)間長(zhǎng)的B在就緒隊(duì)列中等待時(shí)間長(zhǎng)的C以計(jì)算為主的D用戶21產(chǎn)生系統(tǒng)死鎖的原因可能是由于 。 A進(jìn)程釋放資源B一個(gè)進(jìn)程進(jìn)入死循環(huán)C多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)等

6、待D多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備 22采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，對(duì)不同的進(jìn)程可以規(guī)定不同的時(shí)間片。一般來說，對(duì) 進(jìn)程給一個(gè)較小的時(shí)間片比較合適。A需運(yùn)算時(shí)間長(zhǎng)的B需經(jīng)常啟動(dòng)外設(shè)的C不需使用外設(shè)的D排在就緒隊(duì)列末尾的23對(duì)資源采用按序分配策略能達(dá)到 的目的。A防止死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖 24一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 。A先來先服務(wù)B輪轉(zhuǎn)C最高響應(yīng)比優(yōu)先D均衡調(diào)度25在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于 A進(jìn)程相應(yīng)的程序段的長(zhǎng)度B進(jìn)程總共需要運(yùn)行時(shí)間多少C進(jìn)程自身和進(jìn)程調(diào)度策略D進(jìn)程完成什么功能26在解決死鎖問題的方法中，屬于“死

7、鎖避免”策略的是 。A銀行家算法B死鎖檢測(cè)算法C資源有序分配法D資源分配圖化簡(jiǎn)法27系統(tǒng)出現(xiàn)死鎖的原因是 。A計(jì)算機(jī)系統(tǒng)出現(xiàn)了重大故障B有多個(gè)等待態(tài)的進(jìn)程同時(shí)存在C若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地等待著它方釋放已占有的資源D資源數(shù)大大少于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)28在操作系統(tǒng)中，所謂“死鎖”是指 。A程序死循環(huán)B多個(gè)進(jìn)程彼此等待資源而不能前進(jìn)的狀態(tài)C硬件故障D時(shí)間片太短，進(jìn)程的調(diào)進(jìn)調(diào)出太頻繁而效率太低29假設(shè)有三個(gè)進(jìn)程競(jìng)爭(zhēng)同類資源，如果每個(gè)進(jìn)程需要2個(gè)該類資源，則至少需要提供該類資源_ 個(gè)，才能保證不會(huì)發(fā)生死鎖。A3B4C5D630以下 不屬于死鎖的必要條件。A互斥使用資源B占

8、有并等待資源C不可搶奪資源D靜態(tài)分配資源31在為多個(gè)進(jìn)程所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)?也可能產(chǎn)生死鎖。A進(jìn)程優(yōu)先權(quán)B資源的靜態(tài)分配C進(jìn)程的推進(jìn)順序D分配隊(duì)列優(yōu)先權(quán)32采用資源剝奪法可以解除死鎖，還可以采用 方法解除死鎖。A執(zhí)行并行操作B撤消進(jìn)程C拒絕分配新資源D修改信號(hào)量33系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要某類資源3個(gè)。試問該類資源最少為 個(gè)時(shí)，不會(huì)因競(jìng)爭(zhēng)該資源而發(fā)生死鎖。A9B10C11D1234在下列解決死鎖的方法中，不屬于死鎖預(yù)防策略的是 。A資源的有序分配法B資源的靜態(tài)分配法C分配的資源可剝奪法D銀行家算法35分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法通常采用 。 A響應(yīng)比高者

9、優(yōu)先B時(shí)間片輪轉(zhuǎn)法C先來先服務(wù)D短作業(yè)優(yōu)先36設(shè)有三個(gè)作業(yè)J1、J2、J3，它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表： 作業(yè)名 到達(dá)時(shí)間 執(zhí)行時(shí)間 J1 8:00 2小時(shí) J28:45 1小時(shí) J39:30 0.25小時(shí) 它們?cè)谝慌_(tái)處理器上按單道運(yùn)行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是 。AJ3,J2,J1BJ1,J2,J3 CJ1,J3,J2DJ3,J1,J2 37在下列作業(yè)調(diào)度算法中，可能引起作業(yè)長(zhǎng)時(shí)間不能被裝入執(zhí)行的算法是 。AFCFS算法B計(jì)算時(shí)間短的作業(yè)優(yōu)先算法C最高響應(yīng)比優(yōu)先算法D動(dòng)態(tài)優(yōu)先數(shù)調(diào)度算法39在非搶占調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行V原語后，其狀態(tài) 。A不變B要變C可能要變D

10、可能不變40在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng) 而產(chǎn)生死鎖。A打印機(jī)         B磁帶機(jī)C磁盤DCPU41通常不采用 方法來解除死鎖。A終止一個(gè)死鎖進(jìn)程B終止所有死鎖進(jìn)程C從死鎖進(jìn)程處搶奪資源D從非死鎖進(jìn)程處搶奪資源43設(shè)系統(tǒng)中有P1、P2、P3三個(gè)進(jìn)程，并按P1、P2、P3的優(yōu)先次序調(diào)度運(yùn)行，它們的內(nèi)部計(jì)算和I/O操作時(shí)間如下：P1：計(jì)算60 msI/O 80 ms計(jì)算20 msP2：計(jì)算120 msI/O 40ms計(jì)算40msP3：計(jì)算40 msI/O 80ms計(jì)算40ms設(shè)調(diào)度程序執(zhí)行時(shí)間忽略不計(jì)，完

11、成這三個(gè)進(jìn)程比單道運(yùn)行節(jié)省的時(shí)間是 。A140msB160msC170msD180ms44有三個(gè)作業(yè)A、B、C，它們的到達(dá)時(shí)間和執(zhí)行時(shí)間依次為(8:50和1.5小時(shí))、(9:00和0.4小時(shí))、(9:30和1小時(shí))。當(dāng)作業(yè)全部到達(dá)后，批處理單道系統(tǒng)按響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序?yàn)?。A(ABC)B(BAC)C(BCA)D(CAB)45設(shè)系統(tǒng)中有n個(gè)并發(fā)進(jìn)程，競(jìng)爭(zhēng)資源R，且每個(gè)進(jìn)程都需要m個(gè)R類資源，為使該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類資源而死鎖，資源R至少要有 個(gè)。An*m+1Bn*m+nCn*m+1-nD無法預(yù)計(jì)46下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是 。（2010全國(guó)試題）A進(jìn)程的

12、時(shí)間片用完B進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C進(jìn)程長(zhǎng)期處于就緒隊(duì)列中D進(jìn)程從就緒隊(duì)列轉(zhuǎn)為運(yùn)行狀態(tài)47下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是_。（2009全國(guó)試題）A時(shí)間片輪轉(zhuǎn)調(diào)度算法B短進(jìn)程優(yōu)先調(diào)度算法C先來先服務(wù)調(diào)度算法D高響應(yīng)比優(yōu)先調(diào)度算法48某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有k個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的k的最小值是_。（2009全國(guó)試題）A2B3C4D549進(jìn)程調(diào)度的關(guān)鍵問題是 。A內(nèi)存的分配B時(shí)間片的確定C調(diào)度算法的確定DI/O設(shè)備的分配50下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是 。（2011全國(guó)試題）A先來先服務(wù)B高

13、響應(yīng)比優(yōu)先C時(shí)間片輪轉(zhuǎn)D非搶占式短任務(wù)優(yōu)先51某時(shí)刻進(jìn)程的資源使用情況如下表所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時(shí)的安全序列是 。AP1，P2，P3，P4BP1，P3，P2，P4CP1，P4，P3，P2D不存在52設(shè)有五個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3，這些資源總數(shù)分別為18、6、22，T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是 。（2012全國(guó)試題）進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P240

14、54011P3204425P4314424AP0，P2，P4，P1，P3BP1，P0，P3，P4，P2CP2，P3，P4，P1，P0DP3，P4，P2，P1，P053一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms到達(dá)，它們的計(jì)算和I/O操作順序如下：P1：計(jì)算60ms，I/O80ms，計(jì)算20msP2：計(jì)算120ms，I/O40ms，計(jì)算40ms若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是 。（2012全國(guó)試題）A240msB260msC340msD360ms54某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中，錯(cuò)誤的是 。A在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)

15、調(diào)度B創(chuàng)建新進(jìn)程后能進(jìn)行處理機(jī)調(diào)度C在進(jìn)程處于臨界區(qū)時(shí)不能進(jìn)行處理機(jī)調(diào)度D在系統(tǒng)調(diào)用完成并返回用戶態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度選擇題參考答案：1A2B3A4D5B6D7B8D9D10A11C12D13D14C15D16D17D18D19A20B21C22B23A24C25C26A27C28B29B30D31C32B33A34D35B36C37B39A40D41C43B44B45C46A47D48C49C50B51D52D53B54C二應(yīng)用題1. 有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)（最多可有兩道作業(yè)同時(shí)裝入內(nèi)存執(zhí)行），作業(yè)調(diào)度采用計(jì)算時(shí)間短的作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，今有

16、如下作業(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ù)J110 : 1020分鐘5J210 : 2030分鐘3J310 : 3025分鐘4J410 : 5020分鐘6（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。 （2）計(jì)算平均周轉(zhuǎn)時(shí)間。解：先作必要的分析（可在草稿紙上完成，分析過程不計(jì)分）：10：10J1被調(diào)入，開始運(yùn)行10：20J2進(jìn)入內(nèi)存，因優(yōu)先級(jí)高，開始運(yùn)行J1運(yùn)行了10分鐘，還剩10分鐘，因優(yōu)先級(jí)低，運(yùn)行態(tài)變就緒態(tài)10：30J1繼續(xù)就緒J2運(yùn)行了10分鐘，還剩20分鐘J3到達(dá)，但不能被調(diào)入10：50J2運(yùn)行結(jié)束，J4到達(dá)調(diào)入短作業(yè)J4，但因J4優(yōu)先

17、級(jí)比J1低，J1開始繼續(xù)運(yùn)行11：00J1運(yùn)行結(jié)束J3被調(diào)入，因優(yōu)先級(jí)高，開始運(yùn)行J4因優(yōu)先級(jí)低，仍就緒11：25J3運(yùn)行結(jié)束，J4開始運(yùn)行11：45J4運(yùn)行結(jié)束（1）各個(gè)作業(yè)進(jìn)入主存時(shí)間、結(jié)束時(shí)間和周轉(zhuǎn)時(shí)間如下表所示：（6分）作業(yè)名提交時(shí)間進(jìn)入時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間J110：1010：1011：0050J210：2010：2010：5030J310：3011：0011：2555J410：5010：5011：4555（2）平均周轉(zhuǎn)時(shí)間：（50+30+55+55）/4=47.5（min）2. 某系統(tǒng)有A,B,C三類資源（數(shù)量分別為17，5，20）和P1P5五個(gè)進(jìn)程，在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示：進(jìn)

18、程最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略,請(qǐng)回答下列問題：T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源（0，3，4），是否能實(shí)施資源分配？為什么？在的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2，0，1），是否能實(shí)施資源分配？為什么？解： 由已知條件可得尚需矩陣Need和可用資源向量Avalable如下：Need AvalableABCABCP1347233P2134P3006P4221P5110利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表：進(jìn)程WorkN

19、eedAllocationWork+AllocationFinishP42 3 32 2 12 0 44 3 7trueP24 3 71 3 44 0 28 3 9trueP38 3 90 0 64 0 512 3 14trueP512 3 141 1 03 1 415 4 18trueP115 4 183 4 72 1 217 5 20true從上述分析可知，存在一個(gè)安全序列P4，P2，P3，P5，P1，故T0時(shí)刻系統(tǒng)是否安全的。 在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源(0，3，4)，不能實(shí)施資源分配。因?yàn)楫?dāng)前C類資源剩余3個(gè)而P2請(qǐng)求4個(gè)，客觀條件無法滿足它的請(qǐng)求，因此不能實(shí)施資源分配，P2阻塞。

20、在的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2，0，1），可以實(shí)施資源分配。因?yàn)橛煽芍琍4是安全序列中的第一個(gè)進(jìn)程，只要P4的請(qǐng)求量沒有超出它的尚需量，系統(tǒng)滿足它的請(qǐng)求后仍處于安全狀態(tài)，即仍然存在安全序列P4，P2，P3，P5，P1。3. 某計(jì)算機(jī)系統(tǒng)有9臺(tái)磁帶機(jī)，它們供N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要3臺(tái)磁帶機(jī)。請(qǐng)問N為多少時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)，并說明其原因。解：最壞的情況是N個(gè)進(jìn)程每個(gè)進(jìn)程都分得了2臺(tái)磁帶機(jī)，若在這種情況下仍有富余的磁帶機(jī)，可供某一個(gè)進(jìn)程使用，則該進(jìn)程可得到所需的全部磁帶機(jī)，從而可運(yùn)行完成。該進(jìn)程運(yùn)行完成后釋放的磁帶機(jī)又可共其他進(jìn)程使用，從而使得到磁帶機(jī)的進(jìn)程運(yùn)行完成。它們釋放的

21、磁帶機(jī)又可共其他沒有完成的進(jìn)程使用，如此下去，最終可使所有進(jìn)程得到所需的全部磁帶機(jī)，從而運(yùn)行到底。這種情況就沒有因競(jìng)爭(zhēng)磁帶機(jī)而發(fā)生死鎖的危險(xiǎn)。由上分析，只要滿足下式N(3-1)+19即 N4時(shí)，系統(tǒng)沒有死鎖的危險(xiǎn)。4. 用銀行家算法考慮下列系統(tǒng)狀態(tài) ：進(jìn)程 分配矩陣 最大需求矩陣 資源總數(shù)向量 A 3 0 1 1 4 1 1 1 6 3 4 2 B 0 1 0 0 0 2 1 2 C 1 1 1 0 4 2 1 0 D 1 1 0 1 1 1 1 1 E 0 0 0 0 2 1 1 0問：(1) 系統(tǒng)是否安全？（應(yīng)說明理由）(2)若進(jìn)程B請(qǐng)求(0,0,1,0)，可否立即分配？請(qǐng)分析說明。(3)

22、此后進(jìn)程E也請(qǐng)求(0,0,1,0)，可否分配給它？請(qǐng)分析說明。解：(1) 由已知條件可得Need和Avaiable矩陣如下：進(jìn)程 分配矩陣 尚需矩陣(Need) 可用資源數(shù)向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 2 0 B 0 1 0 0 0 1 1 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表：進(jìn)程WorkNeedAllocationWork+AllocationFinishD1 0 2 00 0 1 01 1 0 12 1 2 1trueA2 1

23、 2 11 1 0 03 0 1 15 1 3 2trueB5 1 3 20 1 1 20 1 0 05 2 3 2trueC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true從上述分析可知，存在一個(gè)安全序列D，A，B，C，E，故當(dāng)前系統(tǒng)是否安全的。（2）若進(jìn)程B請(qǐng)求(0,0,1,0)，試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，則系統(tǒng)狀態(tài)變?yōu)椋哼M(jìn)程 分配矩陣 尚需矩陣(Need) 可用資源數(shù)向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 1 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1

24、 0 0 D 1 1 0 1 0 0 1 0 E 0 0 0 0 2 1 1 0利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表：進(jìn)程WorkNeedAllocationWork+AllocationFinishD1 0 1 00 0 1 01 1 0 12 1 1 1trueA2 1 1 11 1 0 03 0 1 15 1 2 2trueB5 1 2 20 1 0 20 1 1 05 2 3 2trueC5 2 3 23 1 0 01 1 1 06 3 4 2trueE6 3 4 22 1 1 00 0 0 06 3 4 2true從上述分析可知，存在安全序列D，A，B，C，E，故系統(tǒng)仍

25、是否安全的，因此可以立即分配。（3）此后進(jìn)程E也請(qǐng)求(0,0,1,0)，則系統(tǒng)狀態(tài)變?yōu)椋哼M(jìn)程 分配矩陣 尚需矩陣(Need) 可用資源數(shù)向量(Avaiable) A 3 0 1 1 1 1 0 0 1 0 0 0 B 0 1 1 0 0 1 0 2 C 1 1 1 0 3 1 0 0 D 1 1 0 1 0 0 1 0 E 0 0 1 0 2 1 0 0此時(shí)系統(tǒng)剩余資源（1，0，0，0）已不能滿足任何進(jìn)程的需求，即已找不到一個(gè)安全序列，系統(tǒng)狀態(tài)將變?yōu)椴话踩?，故不能分配給E。5. 某系統(tǒng)有A、B、C、D這4類資源供5個(gè)進(jìn)程共享，進(jìn)程對(duì)資源的需求和分配情況如下表所示?，F(xiàn)在系統(tǒng)中A、B、C、D類資源

26、分別還剩1、5、2、0個(gè)，請(qǐng)按銀行家算法回答下列問題：進(jìn)程已占資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656現(xiàn)在系統(tǒng)是否處于安全狀態(tài)? 為什么？(1) 如果現(xiàn)在進(jìn)程P2提出需要(0，4，2，0)個(gè)資源的請(qǐng)求，系統(tǒng)能否滿足它的請(qǐng)求？為什么？解：(1) 由已知條件可得Need矩陣如下：進(jìn)程 分配矩陣 尚需矩陣(Need) 可用資源數(shù)向量(Avaiable) P1 0 0 1 2 0 0 0 0 1 5 2 0 P2 1 0 0 0 0 7 5 0 P3 1 3 5 4 1 0 0 2 P4 0 6 3 2 0 0

27、2 0 P5 0 0 1 4 0 6 4 2利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表：進(jìn)程WorkNeedAllocationWork+AllocationFinishP11 5 2 00 0 0 00 0 1 21 5 3 2trueP31 5 3 21 0 0 21 3 5 42 8 8 6trueP22 8 8 60 7 5 01 0 0 03 8 8 6trueP43 8 8 60 0 2 00 6 3 23 14 11 8trueP53 14 11 80 6 4 20 0 1 43 14 12 12true從上述分析可知，存在安全序列P1，P3，P2，P4，P5，故系統(tǒng)狀態(tài)

28、是否安全的。（注：安全序列不唯一）（2）若進(jìn)程P2請(qǐng)求(0,4,2,0)，試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，則系統(tǒng)狀態(tài)變?yōu)椋哼M(jìn)程 分配矩陣 尚需矩陣(Need) 可用資源數(shù)向量(Avaiable) P1 0 0 1 2 0 0 0 0 1 1 0 0 P2 1 4 2 0 0 3 3 0 P3 1 3 5 4 1 0 0 2 P4 0 6 3 2 0 0 2 0 P5 0 0 1 4 0 6 4 2進(jìn)程P1已獲得全部資源，可運(yùn)行完成。P1結(jié)束歸還資源后，系統(tǒng)剩余資源為(1, 1, 1, 2)，能滿足P3的需求，P3可運(yùn)行完成。P3結(jié)束釋放資源后，系統(tǒng)剩余資源為(2, 4, 6, 6)，能滿足P2的需

29、求，P2可運(yùn)行完成。P2結(jié)束釋放資源后，系統(tǒng)剩余資源為(3, 8, 8, 6)。類似地，P4、P5也能獲得所需資源而運(yùn)行完成。因此存在安全序列P1, P3, P2, P4, P5，即系統(tǒng)仍然是否安全的，因此系統(tǒng)能滿足P2的請(qǐng)求。6. 某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請(qǐng)說明分配過程。 解：由題目所給條件，可得如下有關(guān)數(shù)據(jù)結(jié)構(gòu)：進(jìn)程MaxAllocationNeedAvailableP1 84 42P2 72 5P3 42 2故按銀行家算法能安全分配。分配過程是：首先將當(dāng)前剩余的

30、2臺(tái)打印機(jī)全部分配給P3，使P3得到所需的全部打印機(jī)數(shù)，從而可運(yùn)行到完成。P3完成后，釋放的4臺(tái)打印機(jī)全部分配給P1，使P1也能運(yùn)行完成；P1完成后釋放的打印機(jī)可供P2使用，使P2也能運(yùn)行結(jié)束。即系統(tǒng)按P3、P1、P2的順序分配打印機(jī)，就能保證系統(tǒng)狀態(tài)是安全的。7. 有5個(gè)批處理作業(yè)（A，B，C，D，E）幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分別為10，6，2，4，8分鐘，他們的優(yōu)先數(shù)分別為1，2，3，4，5（1為最低優(yōu)先數(shù)）。對(duì)下面的各種調(diào)度算法，分別計(jì)算作業(yè)的平均周期時(shí)間。（1）最高優(yōu)先級(jí)優(yōu)先（2）短作業(yè)優(yōu)先解：(1) 采用最高優(yōu)先級(jí)優(yōu)先調(diào)度算法，各進(jìn)程開始運(yùn)行的時(shí)間、完成時(shí)間以及周轉(zhuǎn)時(shí)

31、間如下表：進(jìn)程開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A203030B142020C121414D81212E088平均周轉(zhuǎn)時(shí)間為(30+20+14+12+8)/5=84/5=16.8(ms)(2)采用短作業(yè)優(yōu)先調(diào)度算法，各進(jìn)程開始運(yùn)行的時(shí)間、完成時(shí)間以及周轉(zhuǎn)時(shí)間如下表：進(jìn)程開始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A203030B61212C022D266E122020平均周轉(zhuǎn)時(shí)間為(30+12+2+6+20)/5=70/5=14 (ms)8假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如圖3-2所示：圖3-2（1）分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。（2）若進(jìn)程P3再申請(qǐng)R3時(shí)，系統(tǒng)將發(fā)生什么變化，說明原因。解：(1) 因?yàn)楫?dāng)時(shí)系統(tǒng)的資源分配圖

32、中不存在環(huán)路所以不存在死鎖。(2) 當(dāng)進(jìn)程P3申請(qǐng)資源R3后，資源分配圖中形成環(huán)路P2R2P3R3P2，而R2,R3都是單個(gè)資源的類，該環(huán)路無法消除，所以進(jìn)程P2，P3永遠(yuǎn)處于等待狀態(tài)從而引起死鎖。9若系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享，試問：當(dāng)m>n和mn時(shí)，每個(gè)進(jìn)程最多可以申請(qǐng)多少個(gè)這類資源而使系統(tǒng)一定不會(huì)發(fā)生死鎖？解：設(shè)每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的最大量為x個(gè)，則只要不等式n(x-1)+1m成立，系統(tǒng)一定不會(huì)發(fā)生死鎖。因?yàn)樽顗那闆r下，每個(gè)進(jìn)程都已獲得x-1各資源，則n個(gè)進(jìn)程共獲得n(x-1)個(gè)資源，而不等式n(x-1)+1m表示每個(gè)進(jìn)程都已獲得x-1各資源后，系統(tǒng)仍有可分配的資源，這樣，

33、至少有一個(gè)進(jìn)程可以得到全部資源，從而能執(zhí)行完成，它完成后釋放的資源又可使其它進(jìn)程執(zhí)行完成。解不等式 n(x-1)+1m ，可得x1+(m-1)/n于是可得1 當(dāng)mnx=1+(m-1)/n 當(dāng)m>n10設(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ā)生死鎖？哪些情況不可能發(fā)生死鎖？為什么？M=2, N=2, W=1 M=3, N=2, W=2 M=3, N=2, W=3M=5, N=3,W=2 M=6, N=3, W=3解：M、N、W滿足關(guān)系式N(W-1)<M（或N(W-1)+1M

34、）時(shí)，不會(huì)發(fā)生死鎖。用上述關(guān)系式判斷，可知、三種情況不會(huì)發(fā)生死鎖；而、兩種情況可能會(huì)發(fā)生死鎖。11某系統(tǒng)有R1、R2和R3共3種資源，在T0時(shí)刻P1、P2、P3和P4這4個(gè)進(jìn)程對(duì)資源的占用和需求情況見表1，此時(shí)系統(tǒng)的可用資源向量為(2, 1, 2)，試問：(1) 將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來；(2) 如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量(1, 0, 1)，為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩個(gè)進(jìn)程？說明你所采用策略的原因。(3) 如果(2)中兩個(gè)請(qǐng)求立即得到滿足后，系統(tǒng)此時(shí)是否處于死鎖狀態(tài)？表1 T0時(shí)刻4個(gè)進(jìn)程對(duì)資源的占用和需求情況最大資源需求量Max已分配資源量AllocationR1R2R3R1R2R3P1322100P2613411P3314211P4422002解：(1) 系統(tǒng)中資源總數(shù)是可用資源數(shù)與各進(jìn)程已分配資源數(shù)之和，即(2, 1, 2) + (1, 0, 0) + (4, 1, 1) + (2, 1, 1) + (0, 0, 2) = (9, 3, 6)各進(jìn)程對(duì)各資源的需求量為Max與Allocation之差，即(2)若此時(shí)P1發(fā)出資