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

1、精品資料第三章處理機(jī)調(diào)度與死鎖選擇題1.下列算法中，操作系統(tǒng)用于作業(yè)調(diào)度的算法是OA.先來(lái)先服務(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.先來(lái)先服務(wù)B.短作業(yè)優(yōu)先C.響應(yīng)比高優(yōu)先D .優(yōu)先級(jí)4.下列算法中，用于進(jìn)程調(diào)度的算法是c)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. f夕匕鎖B. /、一定死鎖C.只要互斥就不會(huì)

2、死鎖D .以上說(shuō)法都不對(duì)6.下列各項(xiàng)中，不是進(jìn)程調(diào)度時(shí)機(jī)的是OA.現(xiàn)運(yùn)行的進(jìn)程正常結(jié)束或異常結(jié)束B(niǎo).現(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.先來(lái)先服務(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)度算法來(lái)分配處理器。A.先來(lái)先服務(wù)B.時(shí)間片輪轉(zhuǎn)C.最高優(yōu)先級(jí)D.可搶占的優(yōu)先級(jí)10 .采用時(shí)間片輪轉(zhuǎn)調(diào)度算法主要是為了 。A.多個(gè)終端都能得

3、到系統(tǒng)的及時(shí)響應(yīng)B .先來(lái)先服務(wù)C.優(yōu)先權(quán)高的進(jìn)程及時(shí)得到調(diào)度D .需要CPU時(shí)間最短的進(jìn)程先做11 .下面關(guān)于優(yōu)先權(quán)大小的論述中，不正確的論述是 。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)高于用戶(hù)進(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)生死鎖的敘述中，正確的是 。A. V操作可能引起死鎖B. P操作不

4、會(huì)引起死鎖C. PV操作使用得當(dāng)不會(huì)引起死鎖D.以上說(shuō)法均不正確14.有關(guān)死鎖的論述中， 是正確的。A . “系統(tǒng)中僅有一個(gè)進(jìn)程進(jìn)入了死鎖狀態(tài)”可修改精品資料15161718192021222324252627B . “多個(gè)進(jìn)程由于競(jìng)爭(zhēng) CPU而進(jìn)入死鎖”C . “多個(gè)進(jìn)程由于競(jìng)爭(zhēng)互斥使用的資源又互不相讓而進(jìn)入死鎖”D. “由于進(jìn)程調(diào)用V操作而造成死鎖”.有關(guān)資源分配圖中存在環(huán)路和死鎖關(guān)系，正確的說(shuō)法是 。A.圖中無(wú)環(huán)路則系統(tǒng)可能存在死鎖B.圖中無(wú)環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖C.圖中有環(huán)路則系統(tǒng)肯定存在死鎖D .圖中有環(huán)路則系統(tǒng)可能存在死鎖，也可能不存在死鎖 “死鎖”問(wèn)題的討論是針

5、對(duì) 的。A.某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源B.某個(gè)進(jìn)程申請(qǐng)資源數(shù)超過(guò)了系統(tǒng)擁有的最大資源數(shù)C .硬件故障D.多個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)獨(dú)占型資源.考慮到公平對(duì)待進(jìn)程和提高系統(tǒng)資源工作的并行度，操作系統(tǒng)會(huì)經(jīng)常調(diào)整進(jìn)程的優(yōu)先級(jí)，通常應(yīng)提高_(dá)的進(jìn)程優(yōu)先級(jí)。 A.需計(jì)算時(shí)間長(zhǎng)B.很少使用外設(shè)C.使用CPU時(shí)間長(zhǎng)D .啟動(dòng)外設(shè)次數(shù)多.實(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)先.UNIX操作系統(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ī)的靜

6、態(tài)化先數(shù)調(diào)度算法.當(dāng)進(jìn)程調(diào)度采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，從保證系統(tǒng)效率的角度來(lái)看，應(yīng)提高 進(jìn)程的優(yōu)先級(jí)。 A.連續(xù)占用處理器時(shí)間長(zhǎng)的B.在就緒隊(duì)列中等待時(shí)間長(zhǎng)的C.以計(jì)算為主的D .用戶(hù).產(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)等待D.多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備.采用時(shí)間片輪轉(zhuǎn)調(diào)度算法時(shí)，對(duì)不同的進(jìn)程可以規(guī)定不同的時(shí)間片。一般來(lái)說(shuō)，對(duì)進(jìn)程給一個(gè)較小的時(shí)間片比較合適。A.需運(yùn)算時(shí)間長(zhǎng)的B.需經(jīng)常啟動(dòng)外設(shè)的C.不需使用外設(shè)的D .排在就緒隊(duì)列末尾的.對(duì)資源采用按序分配策略能達(dá)到 的目的。 A.防止死鎖B.避免死鎖C.檢測(cè)死鎖D.解除死鎖. 一

7、種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是 。A .先來(lái)先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度.在單處理器的多進(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)程完成什么功能.在解決死鎖問(wèn)題的方法中，屬于“死鎖避免”策略的是 。A.銀行家算法B.死鎖檢測(cè)算法C.資源有序分配法D.資源分配圖化簡(jiǎn)法.系統(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)資源而無(wú)休止地等待著它方釋放已占有的資源D .資源數(shù)大大少于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超

8、過(guò)資源總數(shù) 28.在操作系統(tǒng)中，所謂“死鎖”是指A.程序死循環(huán)C .硬件故障B .多個(gè)進(jìn)程彼此等待資源而不能前進(jìn)的狀態(tài)D.時(shí)間片太短，進(jìn)程的調(diào)進(jìn)調(diào)出太頻繁而效率太低29 .假設(shè)有三個(gè)進(jìn)程競(jìng)爭(zhēng)同類(lèi)資源，如果每個(gè)進(jìn)程 才能保證不會(huì)發(fā)生死鎖。A. 3B . 430 .以下 不屬于死鎖的必要條件。A.互斥使用資源C.不可搶奪資源需要2個(gè)該類(lèi)資源，則至少需要提供該類(lèi)資源C. 5B.占有并等待資源D .靜態(tài)分配資源31 .在為多個(gè)進(jìn)程所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)逆i。A.進(jìn)程優(yōu)先權(quán)C.進(jìn)程的推進(jìn)順序32 .采用資源剝奪法可以解除死鎖，還可以采用A.執(zhí)行并行操作C.拒絕分配新資

9、源33 .系統(tǒng)中有4個(gè)并發(fā)進(jìn)程，都需要某類(lèi)資源B.資源的靜態(tài)分配D .分配隊(duì)列優(yōu)先權(quán) 方法解除死鎖。B.撤消進(jìn)程D .修改信號(hào)量3個(gè)。試問(wèn)該類(lèi)資源最少為個(gè),也可能產(chǎn)生死個(gè)時(shí)，不會(huì)因競(jìng)爭(zhēng)該資源而發(fā)生死鎖。A. 9C. 1134 .在下列解決死鎖的方法中，不屬于死鎖預(yù)防策略的是A.資源的有序分配法C.分配的資源可剝奪法35 .分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法通常采用A.響應(yīng)比高者優(yōu)先C.先來(lái)先服務(wù)OB.資源的靜態(tài)分配法D .銀行家算法B.時(shí)間片輪轉(zhuǎn)法D .短作業(yè)優(yōu)先36 .設(shè)有三個(gè)作業(yè)J1、J2、J3 ,它們的到達(dá)時(shí)間和執(zhí)行時(shí)間如下表:作業(yè)名到達(dá)時(shí)間執(zhí)行時(shí)間J18:002小時(shí)J28:451小時(shí)J39:300

10、.25小時(shí)它們?cè)谝慌_(tái)處理器上按單道運(yùn)行，若采用短作業(yè)優(yōu)先調(diào)度算法，則此三作業(yè)的執(zhí)行次序是A. J3,J2,J1C. J1,J3,J2B. J1,J2,J3D . J3,J1,J237 .在下列作業(yè)調(diào)度算法中，可能引起作業(yè)長(zhǎng)時(shí)間不能被裝入執(zhí)行的算法是A. FCFS算法C.最高響應(yīng)比優(yōu)先算法39 .在非搶占調(diào)度方式下，運(yùn)行進(jìn)程執(zhí)行A .不變B .要變40 .在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)A .打印機(jī)B .磁帶機(jī)41 .通常不采用 方法來(lái)解除死鎖。A.終止一個(gè)死鎖進(jìn)程C.從死鎖進(jìn)程處搶奪資源B.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法D .動(dòng)態(tài)優(yōu)先數(shù)調(diào)度算法V原語(yǔ)后，其狀態(tài)C.可能要變而產(chǎn)生死鎖。C.磁盤(pán)B.

11、終止所有死鎖進(jìn)程D .從非死鎖進(jìn)程處搶奪資源可修改精品資料可修改43444546474849505152設(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 ms I/O 80 ms 一計(jì)算 20 msP2 ：計(jì)算 120 ms I/O 40ms 計(jì)算 40msP3 :計(jì)算 40 ms I/O 80ms 一計(jì)算 40ms設(shè)調(diào)度程序執(zhí)行時(shí)間忽略不計(jì)，完成這三個(gè)進(jìn)程比單道運(yùn)行節(jié)省的時(shí)間是 。A. 140msB. 160msC. 170msD. 180ms,有三個(gè)作業(yè)A、B、C,它們的到達(dá)時(shí)間和執(zhí)行時(shí)間依次為（8:50和1

12、.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)設(shè)系統(tǒng)中有n個(gè)并發(fā)進(jìn)程，競(jìng)爭(zhēng)資源 R,且每個(gè)進(jìn)程都需要 m個(gè)R類(lèi)資源，為使該系統(tǒng)不會(huì)因競(jìng)爭(zhēng)該類(lèi)資源而死鎖，資源R至少要有 個(gè)。C. n*m+1-n。 2 2010全國(guó)試題）B.進(jìn)程剛完成I/O ,進(jìn)入就緒隊(duì)列D .進(jìn)程從就緒隊(duì)列轉(zhuǎn)為運(yùn)行狀態(tài)A . n*m+1B . n*m+n下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是A.進(jìn)程的時(shí)間片用完C.進(jìn)程長(zhǎng)期處于就緒隊(duì)列中卜列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)

13、程等待時(shí)間和執(zhí)行時(shí)間的是 。 （2009全國(guó)試題）A .時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法.某計(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ó)試題）D . 5D . I/O設(shè)備的分配A. 2B . 3C. 4.進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是 。A.內(nèi)存的分配B.時(shí)間片的確定C.調(diào)度算法的確定卜列選項(xiàng)中，滿(mǎn)足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是 。 （2011全國(guó)試題）A.先來(lái)先服務(wù)B .高響應(yīng)比優(yōu)先 C.時(shí)間片輪轉(zhuǎn)D.非搶占式短任務(wù)優(yōu)先.某時(shí)刻進(jìn)程的資源使用情況如下表

14、所示。進(jìn)程已分配資源尚需資源可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200此時(shí)的安全序列是A. P1 , P2 , P3 , P4 B . P1 , P3 , P2 , P4 C, P1 , P4 , P3 , P2 D .不存在.設(shè)有五個(gè)進(jìn)程P0、P1、P2、P3、P4共享三類(lèi)資源R1、R2、R3 ,這些資源總數(shù)分別為 18、6、22 ,T0時(shí)刻的資源分配情況如下表所示，此時(shí)存在的一個(gè)安全序列是 。 （2012全國(guó)試題）進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3

15、204425P4314424A. P0 , P2 , P4 , P1 , P3B . P1 , P0 , P3 , P4 , P2可修改C . P2 , P3, P4 , P1 , P0D . P3, 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ó)試題）A . 240msB . 260msC. 340m

16、sD . 360ms54.某單處理器多進(jìn)程系統(tǒng)中有多個(gè)就緒進(jìn)程，則下列關(guān)于處理機(jī)調(diào)度的敘述中，錯(cuò)誤的是。A.在進(jìn)程結(jié)束時(shí)能進(jìn)行處理機(jī)調(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)用完成并返回用戶(hù)態(tài)時(shí)能進(jìn)行處理機(jī)調(diào)度1.A2 . B3 .A4.D5 . B6 . D7. B8. D9. D10 .A11.C12 . D13.D14.C15 . D16 . D17 . D18 . D19 . A20 .B21.C22 . B23.A24.C25 . C26 . A27 . C28 . B29 . B30 .D31.C32 . B33.A34.D35 .

17、 B36 . C37 . B39 . A40 .D41.C43.B44.B45 . C46 . A47 . D48 . C49 . C50 .B51.D52 . D53.B54.C二.應(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)度采用以?xún)?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ù)J110 : 1020分鐘5J210 : 2030分鐘3J310 : 3025分鐘4J410 : 5020分鐘6（1）列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)

18、間。（2）計(jì)算平均周轉(zhuǎn)時(shí)間。解：先作必要的分析（可在草稿紙上完成，分析過(guò)程不計(jì)分）：10:10J1被調(diào)入，開(kāi)始運(yùn)行10 : 20J2進(jìn)入內(nèi)存，因優(yōu)先級(jí)高，開(kāi)始運(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)入11 : 50J2運(yùn)行結(jié)束，J4到達(dá)調(diào)入短作業(yè)J4，但因J4優(yōu)先級(jí)比J1低，J1開(kāi)始繼續(xù)運(yùn)行12 : 00J1運(yùn)行結(jié)束J3被調(diào)入，因優(yōu)先級(jí)高，開(kāi)始運(yùn)行J4因優(yōu)先級(jí)低，仍就緒11:25J3運(yùn)行結(jié)束，J4開(kāi)始運(yùn)行11 : 45J4運(yùn)行結(jié)束（1）各個(gè)作業(yè)進(jìn)入主存時(shí)間、結(jié)束時(shí)間和周轉(zhuǎn)時(shí)間如下表所示：（

19、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三類(lèi)資源（數(shù)量分別為17 , 5, 20 ）和P1P5五個(gè)進(jìn)程，在T0時(shí)刻系統(tǒng)狀態(tài)如下表所示:進(jìn)程最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略，請(qǐng)回答下列問(wèn)題：T。時(shí)刻是否

20、為安全狀態(tài)？若是，請(qǐng)給出安全序列。在T。時(shí)刻若進(jìn)程P2請(qǐng)求資源（0,3,4）,是否能實(shí)施資源分配？為什么？在的基礎(chǔ)上，若進(jìn)程 P4請(qǐng)求資源（2, 0,1）,是否能實(shí)施資源分配？為什么? 解： 由已知條件可得尚需矩陣Need和可用資源向量 Avalable如下：AvalableABC233NeedABCP1347P2134P3006P4221P5110利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表:進(jìn)程WorkNeedAllocationWork+Allocati onFinis hP4233221204437trueP2437134402839trueP383900640512314tru

21、eP51231411031415418trueP11541834721217520true從上述分析可知，存在一個(gè)安全序列P4, P2, P3, P5, P1 ,故T。時(shí)刻系統(tǒng)是否安全的。 在T。時(shí)刻若進(jìn)程P2請(qǐng)求資源（0, 3, 4）,不能實(shí)施資源分配。因?yàn)楫?dāng)前 C類(lèi)資源剩余3個(gè)而P2請(qǐng)求4 個(gè)，客觀條件無(wú)法滿(mǎn)足它的請(qǐng)求，因此不能實(shí)施資源分配，P2阻塞。 在的基礎(chǔ)上，若進(jìn)程 P4請(qǐng)求資源（2,0,1）,可以實(shí)施資源分配。因?yàn)橛煽芍?，P4是安全序列中的第一個(gè)進(jìn)程，只要 P4的請(qǐng)求量沒(méi)有超出它的尚需量，系統(tǒng)滿(mǎn)足它的請(qǐng)求后仍處于安全狀態(tài)， 即仍然存在安全序列 P4 , P2 , P3 , P5 ,

22、 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)問(wèn)N為多少時(shí),系統(tǒng)沒(méi)有死鎖的危險(xiǎn)，并說(shuō)明其原因。解：最壞的情況是 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)行完成。它們釋放的磁帶機(jī)又可共其他沒(méi)有完成的進(jìn)程使 用，如此下去，最終可使所有進(jìn)程得到所需的全部磁帶機(jī)，從而運(yùn)行到底。這種情況就沒(méi)有因競(jìng)爭(zhēng)磁帶 機(jī)而發(fā)生死鎖的危險(xiǎn)。由上分析，只要滿(mǎn)足下式 N(3-1)+1 <9即NW4時(shí)，

23、系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。進(jìn)程分配矩陣A3011B0100C1110D1101E00004.用銀行家算法考慮下列系統(tǒng)狀態(tài)最大需求矩陣資源總數(shù)向量4 1110212421011112 110問(wèn)：(1)系統(tǒng)是否安全？(應(yīng)說(shuō)明理由)(2)若進(jìn)程B請(qǐng)求(0,0,1,0)，可否立即分配？請(qǐng)分析說(shuō)明。(3)此后進(jìn)程E也請(qǐng)求(0,0,1,0)，可否分配給它？請(qǐng)分析說(shuō)明。解：(1)由已知條件可得 Need和Avaiable矩陣如下:進(jìn)程分配矩陣A3011B0100C1110D1101E0000可用資源數(shù)向量(Avaiable)10 2 0尚需矩陣(Need)110 00 1123 10 00 0 102 110利用

24、銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表:進(jìn)程WorkNeedAllocationWork+Allocati onFinis hD1020001011012121trueA2121110030115132trueB5132011201005232trueC5232310011106342trueE6342211000006342true從上述分析可知，存在一個(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)A3 0 11110 01

25、0 10B0 1100 10 2C11103 10 0D110 10 0 10E0 0 0 02 110利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表:進(jìn)程WorkNeedAllocationWork+Allocati onFinis hD10 1000 10110 12111trueA21 1111 003 0 115 12 2trueB5122010201105232trueC5232310011106342trueE6342211000006342true尚需矩陣(Need)可用資源數(shù)向量(Avaiable)A3011B0110C1110D1101E0010進(jìn)程分配矩陣1100010

26、231000010210010 0 0從上述分析可知，存在安全序列 D, A, B, C, E,故系統(tǒng)仍是否安全的，因此可以立即分配。(3)此后進(jìn)程E也請(qǐng)求(0,0,1,0),則系統(tǒng)狀態(tài)變?yōu)?此時(shí)系統(tǒng)剩余資源(1, 0, 0, 0)已不能滿(mǎn)足任何進(jìn)程的需求，即已找不到一個(gè)安全序列，系統(tǒng)狀態(tài)將變?yōu)?不安全，故不能分配給E。5.某系統(tǒng)有A、B、C、D這4類(lèi)資源供5個(gè)進(jìn)程共享，進(jìn)程對(duì)資源的需求和分配情況如下表所示?，F(xiàn)在系統(tǒng) 中A、B、C、D類(lèi)資源分別還剩1、5、2、0個(gè)，請(qǐng)按銀行家算法回答下列問(wèn)題：進(jìn)程已占資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P4

27、06320652P500140656現(xiàn)在系統(tǒng)是否處于安全狀態(tài) ？為什么？(1)如果現(xiàn)在進(jìn)程P2提出需要(0, 4, 2, 0)個(gè)資源的請(qǐng)求，系統(tǒng)能否滿(mǎn)足它的請(qǐng)求？為什么? 解：(1)由已知條件可得Need矩陣如下：進(jìn)程P1P2P3P4P5分配矩陣尚需矩陣(Need)可用資源數(shù)向重(Avaiable)00120000 1 5 2010000750135410020632002000140642利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析如下表:進(jìn)程WorkNeedAllocationWork+Allocati onFinis hP115 2 00 0 0 00 0 1215 3 2trueP31

28、5 3 210 0 213 5 42 8 8 6trueP22 8 8 60 7 5 010 0 03 8 8 6trueP43 8 8 60 0 2 00 6 3 23 14 11 8trueP53 14 11 80 6 4 20 0 143 14 12 12true從上述分析可知，存在安全序列P1 , P3, P2, P4, P5,故系統(tǒng)狀態(tài)是否安全的。(注：安全序列不唯一)(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)P100120000110 0P214200330P31P40P50

29、10020 0200 642進(jìn)程P1已獲得全部資源，可運(yùn)行完成。P1結(jié)束歸還資源后，系統(tǒng)剩余資源為(1,1,1,2),能滿(mǎn)足P3的需求，P3可運(yùn)行完成。P3結(jié)束釋放資源后，系統(tǒng)剩余資源為(2,4, 6, 6)，能滿(mǎn)足P2的需求，P2可運(yùn)行完成。P2結(jié)束釋放資源后，系統(tǒng)剩余資源為(3, 8, 8, 6)。類(lèi)似地，P4、P5也能獲得所需資源而運(yùn)行完成。因此存在安全序列 P1, P3, P2, P4, P5 ,即系統(tǒng)仍然是否安全的，因此系統(tǒng)能滿(mǎn)足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)。試問(wèn)：按銀

30、行家算法能安全分配嗎？請(qǐng)說(shuō)明分配過(guò)程?？傻萌缦掠嘘P(guān)數(shù)據(jù)結(jié)構(gòu)：Need進(jìn)程MaxAllocationP1844P2725P3422解：由題目所給條件,故按銀行家算法能安全分配。Available2分配過(guò)程是：首先將當(dāng)前剩余的2臺(tái)打印機(jī)全部分配給 P3,使P3得到所需的全部打印機(jī)數(shù)，從而可運(yùn)行到完成。 行完成；P1完成后釋放的打印機(jī)可供 配打印機(jī)，就能保證系統(tǒng)狀態(tài)是安全的。P3完成后，釋放的4臺(tái)打印機(jī)全部分配給 P1 ,使P1也能運(yùn)P2使用，使P2也能運(yùn)行結(jié)束。即系統(tǒng)按 P3、P1、P2的順序分7 .有5個(gè)批處理作業(yè)(A, B, C, D, E)幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分別為10,

31、 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)程開(kāi)始運(yùn)行的時(shí)間、完成時(shí)間以及周轉(zhuǎn)時(shí)間如下表：進(jìn)程開(kāi)始運(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)程開(kāi)始運(yùn)行的時(shí)間、完成時(shí)間以及周轉(zhuǎn)時(shí)間如下表:進(jìn)程開(kāi)始運(yùn)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A203030B61212C022D266E12

32、2020平均周轉(zhuǎn)時(shí)間為(30+12+2+6+20)/5=70/5=14 (ms)8 .假定某系統(tǒng)當(dāng)時(shí)的資源分配圖如圖3-2所示:(1)分析當(dāng)時(shí)系統(tǒng)是否存在死鎖。(2)若進(jìn)程P3再申請(qǐng)R3時(shí)，系統(tǒng)將發(fā)生什么變化，說(shuō)明原因。解：(1)因?yàn)楫?dāng)時(shí)系統(tǒng)的資源分配圖中不存在環(huán)路.所以不存在死鎖。(2)當(dāng)進(jìn)程P3申請(qǐng)資源R3后，資源分配圖中形成環(huán)路 P2 一 R2 P3 R3 P2,而R2,R3都是單個(gè)資源的類(lèi)， 該環(huán)路無(wú)法消除，所以進(jìn)程P2, P3永遠(yuǎn)處于等待狀態(tài).從而引起死鎖。9 .若系統(tǒng)有同類(lèi)資源 m個(gè)，供n個(gè)進(jìn)程共享，試問(wèn)：當(dāng) m>n和m wn時(shí)，每個(gè)進(jìn)程最多可以申請(qǐng)多少個(gè) 這類(lèi)資源而使系統(tǒng)一

33、定不會(huì)發(fā)生死鎖？解：設(shè)每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)資源的最大量為x個(gè)，則只要不等式 n(x-1)+1 wm成立，系統(tǒng)一定不會(huì)發(fā)生死鎖。因?yàn)樽顗那闆r下，每個(gè)進(jìn)程都已獲得 x-1各資源，則n個(gè)進(jìn)程共獲得n(x-1)個(gè)資源，而不等式n(x-1)+1 <m表示每個(gè)進(jìn)程都已獲得 x-1各資源后，系統(tǒng)仍有可分配的資源，這樣，至少有一個(gè)進(jìn)程可以得到全 部資源，從而能執(zhí)行完成，它完成后釋放的資源又可使其它進(jìn)程執(zhí)行完成。解不等式 n(x-1)+1 < m ,可得 xw l+(m-l)/n 于是可得1 1當(dāng) m w nx=1 1+(m-1)/n 當(dāng) m>n10 .設(shè)系統(tǒng)中僅有一類(lèi)數(shù)量為M的獨(dú)占資源，系統(tǒng)中

34、N個(gè)進(jìn)程競(jìng)爭(zhēng)該類(lèi)資源，其中各進(jìn)程對(duì)該類(lèi)資源的最大需求量為 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=3 M=5, N=3,W=2 M=6, N=3, W=3解：M、N、W滿(mǎn)足關(guān)系式N(W-1)<M (或N(W-1)+1 WM)時(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ì)資源的占用和需求 情況見(jiàn)表1,此時(shí)系統(tǒng)的可用資源向量

35、為 (2,1,2),試問(wèn)：(1)將系統(tǒng)中各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來(lái)；(2)如果此時(shí)P1和P2均發(fā)出資源請(qǐng)求向量(1,0,1),為了保證系統(tǒng)的安全性，應(yīng)該如何分配資源給這兩 個(gè)進(jìn)程？說(shuō)明你所采用策略的原因。(3)如果(2)中兩個(gè)請(qǐng)求立即得到滿(mǎn)足后，系統(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 之差，即3 2 26 1 33 1 44 2 21 0 04 1 12 1 10 0 22 2 22 0 21 0