操作系統(tǒng)原理處理機(jī)調(diào)度習(xí)題

1、第四章處理機(jī)調(diào)度4.3習(xí)題4.3.1 選擇最合適的答案1 .某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（）。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖2 .銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available最大需求矩陣Max、分配矩陣Allocation需求矩陣Need,下列選項(xiàng)正確的是（）。A.Maxi,j=Allocationi,j+Needi,jB.Needi,j=Allocationi,j+Maxi,jC.Maxi,j=Availablei,j+Needi,jD.Need

2、i,j=Availablei,j+Maxi,j3 .下列進(jìn)程調(diào)度算法中，（）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A.非搶占式靜態(tài)優(yōu)先權(quán)法B.搶占式靜態(tài)優(yōu)先權(quán)法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.非搶占式動(dòng)態(tài)優(yōu)先權(quán)法4 .在下列選項(xiàng)中，屬于預(yù)防死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.資源隨意分配D.銀行家算法5 .在下列選項(xiàng)中，屬于檢測(cè)死鎖的方法是（）。A.銀行家算法B.消進(jìn)程法C.資源靜態(tài)分配法D.資源分配圖簡(jiǎn)化法6 .在下列選項(xiàng)中，屬于解除死鎖的方法是（）。A.剝奪資源法B.資源分配圖簡(jiǎn)化法C.銀行家算法D.資源靜態(tài)分配法7 .為了照顧緊迫型作業(yè)，應(yīng)采用（）。A.先來(lái)服務(wù)調(diào)度算法B.短

3、作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.優(yōu)先權(quán)調(diào)度算法8 .在采用動(dòng)態(tài)優(yōu)先權(quán)的優(yōu)先權(quán)調(diào)度算法中，如果所有進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（）相同。A.先來(lái)先服務(wù)調(diào)度算法B.短作業(yè)優(yōu)先調(diào)度算法C.時(shí)間片輪轉(zhuǎn)調(diào)度算法D.長(zhǎng)作業(yè)優(yōu)先調(diào)度算法9 .作業(yè)從后備作業(yè)到被調(diào)度程序選中的時(shí)間稱(chēng)為（）。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待調(diào)度時(shí)間D.運(yùn)行時(shí)間10 .資源靜態(tài)分配法可以預(yù)防死鎖的發(fā)生，它們使死鎖四個(gè)條件中的（）不成立。A.互斥條件C.不可剝奪條件4.3.2選擇所有正確答案1 .下列選項(xiàng)中，（B.請(qǐng)求和保持條件D.環(huán)路等待條件）可能是非搶占方式進(jìn)程調(diào)度中引起調(diào)度的原因。A.當(dāng)前

4、的運(yùn)行進(jìn)程調(diào)用阻塞原語(yǔ)而進(jìn)入阻塞狀態(tài)B.當(dāng)前的運(yùn)行進(jìn)程提出申請(qǐng)I/O而阻塞C.有更高優(yōu)先級(jí)的進(jìn)程到達(dá)而從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)D.正在執(zhí)行的進(jìn)程執(zhí)行了P原語(yǔ)操作，由于資源不足而阻塞2 .選擇排隊(duì)作業(yè)中等待時(shí)間最長(zhǎng)的作業(yè)被優(yōu)先調(diào)度，該調(diào)度算法不可能是（）。A.先來(lái)先服務(wù)調(diào)度算法B.高響應(yīng)比優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.短作業(yè)優(yōu)先調(diào)度算法3 .作業(yè)控制塊JCB連成一串而形成的一個(gè)排隊(duì)隊(duì)列，該隊(duì)列稱(chēng)為（）。A掛起隊(duì)列B.阻塞隊(duì)列C.就緒隊(duì)列D.后備隊(duì)列4 .下列哪個(gè)選項(xiàng)描述的時(shí)間屬于響應(yīng)時(shí)間的一部分（）。A.處理機(jī)對(duì)請(qǐng)求信息進(jìn)行處理的時(shí)間B.從鍵盤(pán)輸入的請(qǐng)求信息傳送到處理機(jī)的時(shí)間C.所形成的響應(yīng)回

5、送到終端顯示器的時(shí)間D.用戶(hù)查看響應(yīng)回送到的信息5 .下列四個(gè)選項(xiàng)描述的時(shí)間組成了周轉(zhuǎn)時(shí)間，其中可能發(fā)生多次的是（）。A.等待I/O操作完成的時(shí)間B.作業(yè)在外存后備隊(duì)列上等待作業(yè)調(diào)度的時(shí)間C.進(jìn)程在CPU上的執(zhí)行時(shí)間D.進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的時(shí)間6 .下面列出的是選擇調(diào)度方式和算法的4個(gè)面向用戶(hù)的準(zhǔn)則。其中，不完全適用于實(shí)時(shí)系統(tǒng)的準(zhǔn)則是（）。B.響應(yīng)時(shí)間快D.周轉(zhuǎn)時(shí)間短A.優(yōu)先權(quán)準(zhǔn)則C.截止時(shí)間的保證7 .下面列出了選擇調(diào)度方式和算法的4個(gè)準(zhǔn)則。其中，對(duì)批處理、分時(shí)、實(shí)時(shí)系統(tǒng)都可以米用的是（）。A.周轉(zhuǎn)時(shí)間短B.響應(yīng)時(shí)間快C.截止時(shí)間的保證D.優(yōu)先權(quán)準(zhǔn)則8 .下列選項(xiàng)中，（）是分時(shí)系統(tǒng)

6、中確定時(shí)間片大小需要考慮的因素。A.各類(lèi)資源的平衡利J用B.就緒隊(duì)列中進(jìn)程的數(shù)目C.系統(tǒng)的處理能力D.系統(tǒng)對(duì)響應(yīng)時(shí)間的要求9 .下面列出的選項(xiàng)中，屬于可剝奪性資源的有（）。A.CPUB.內(nèi)存C.磁盤(pán)D.磁帶機(jī)10 .在多級(jí)隊(duì)列調(diào)度和多級(jí)反饋隊(duì)列調(diào)度的敘述中，正確的是（）。A.多級(jí)反饋隊(duì)列調(diào)度中就緒隊(duì)列的設(shè)置不是象多級(jí)隊(duì)列調(diào)度一樣按作業(yè)性質(zhì)劃分，而是按時(shí)間片的大小劃分B.多級(jí)隊(duì)列調(diào)度用到優(yōu)先權(quán)，而多級(jí)反饋隊(duì)列調(diào)度中沒(méi)有用到優(yōu)先權(quán)C.多級(jí)隊(duì)列調(diào)度中的進(jìn)程固定在某一個(gè)隊(duì)列中，而多級(jí)反饋隊(duì)列調(diào)度中的進(jìn)程不固定D.多級(jí)隊(duì)列調(diào)度中每個(gè)隊(duì)列按作業(yè)性質(zhì)不同而采用不同的調(diào)度算法，而多級(jí)反饋隊(duì)列調(diào)度中除了個(gè)別隊(duì)列

7、外，均采用相同的調(diào)度算法4.3.3 判斷正誤，簡(jiǎn)要說(shuō)明理由1 .作業(yè)調(diào)度能夠使作業(yè)獲得CPU。2 .在多道程序系統(tǒng)中，系統(tǒng)的現(xiàn)有空閑可用資源能否滿(mǎn)足一個(gè)后備作業(yè)J的資源要求，是選擇作業(yè)J進(jìn)入內(nèi)存的必要條件。3 .短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最好的算法。4 .在優(yōu)先權(quán)調(diào)度算法中確定靜態(tài)優(yōu)先權(quán)時(shí)，一般說(shuō)，計(jì)算進(jìn)程的優(yōu)先權(quán)要高于磁盤(pán)I/O進(jìn)程的優(yōu)先權(quán)。5 .摒棄不可剝奪條件的方法可用于預(yù)防多個(gè)打印進(jìn)程死鎖的發(fā)生。6 .操作系統(tǒng)處理死鎖，只要采用預(yù)防、解除、檢測(cè)、避免之中的一種就足夠了。7 .如果系統(tǒng)在所有進(jìn)程運(yùn)行前，一次性地將其在整個(gè)運(yùn)行過(guò)程所需的全部資源分配給進(jìn)

8、程，即所謂“靜態(tài)分配”法，是可以預(yù)防死鎖發(fā)生的。8 .多個(gè)進(jìn)程競(jìng)爭(zhēng)比進(jìn)程數(shù)目少的資源時(shí)就可能產(chǎn)生死鎖，而當(dāng)資源數(shù)目大于進(jìn)程數(shù)目時(shí)就一定不會(huì)發(fā)生死鎖。9 .在銀行家算法中，對(duì)某時(shí)刻的資源分配情況進(jìn)行安全分析，如果該時(shí)刻狀態(tài)是安全的，則存在一個(gè)安全序列，且這個(gè)安全序列是唯一的。10 .進(jìn)程調(diào)度算法各種各樣，但是如果選擇不當(dāng)，就會(huì)造成死鎖。4.3.4 簡(jiǎn)答題1 .高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？2 .在作業(yè)調(diào)度中需作出哪些決定？3 .在剝奪調(diào)度中，有哪些剝奪原則？4 .在OS中引起進(jìn)程調(diào)度的主要因素有哪些？5 .在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則是什么？6 .在批處理

9、系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾個(gè)進(jìn)程(作業(yè))調(diào)度算法？7 .為什么說(shuō)多級(jí)反饋隊(duì)列能較好地滿(mǎn)足各種用戶(hù)的需要？8 .在多用戶(hù)分時(shí)系統(tǒng)中，時(shí)間片輪轉(zhuǎn)調(diào)度的算法在確定時(shí)間片的大小時(shí)，應(yīng)考慮哪些因素？9 .為實(shí)現(xiàn)實(shí)時(shí)調(diào)度，對(duì)實(shí)時(shí)系統(tǒng)提出了哪些要求？10 .目前常用的調(diào)度方式和算法，能否應(yīng)用到實(shí)時(shí)系統(tǒng)中？11 .在多處理機(jī)系統(tǒng)中，比較有代表性的線(xiàn)程調(diào)度方式有哪幾種？12 .試比較自調(diào)度和成組調(diào)度？13 .在OS/2中采用哪種調(diào)度方式和調(diào)度算法？14 .何為死鎖？產(chǎn)生死鎖的原因和必要條件是什么？15 .在解決死鎖問(wèn)題的幾個(gè)方法中，哪種方法最容易實(shí)現(xiàn)？哪種方法使資源的利用率最高？16 .請(qǐng)?jiān)敿?xì)說(shuō)明可

10、通過(guò)哪些途徑預(yù)防死鎖？17 .在銀行家算法的例子中，如果P0發(fā)出的請(qǐng)求向量由Request0(0,2,0)改為Request0(0,1,0),問(wèn)系統(tǒng)可否將資源分配給它？4.5考研試題精選及解析1 .在銀行家算法中，若出現(xiàn)以下資源分配情況：(北京理工2002死鎖題)ProcessallocationclaimavailableABCABCABCP0010753322Pi210322P2302902P3211222P4002433問(wèn)：1該狀態(tài)是否安全？2若進(jìn)程依次有以下資源請(qǐng)求:pl資源請(qǐng)求：Request（1,0,2）p4資源請(qǐng)求：Request（3,3,0）p0資源請(qǐng)求：Request（0,1

11、,0）則系統(tǒng)如何分配資源可避免死鎖2 .一個(gè)操作系統(tǒng)有20個(gè)進(jìn)程，競(jìng)爭(zhēng)使用65個(gè)同類(lèi)資源，申請(qǐng)方式是逐個(gè)進(jìn)行的，一旦某進(jìn)程獲得它所需要的全部資源，則立即歸還所有資源。每個(gè)進(jìn)程最多使有3個(gè)資源。若僅考慮這類(lèi)資源，該系統(tǒng)有可能產(chǎn)生死鎖，為什么？（北京大學(xué)1995年死鎖題）解：在本題中，若僅考慮這一類(lèi)資源的分配，則不會(huì)產(chǎn)生死鎖。因?yàn)樗梨i產(chǎn)生的原因有兩點(diǎn)：系統(tǒng)資源不足或進(jìn)程推進(jìn)順序不當(dāng)。在本題介紹的系統(tǒng)中，進(jìn)程所要的最大資源數(shù)為：20X3=60,而系統(tǒng)中共有該類(lèi)資源65個(gè)，其資源數(shù)目已足夠系統(tǒng)內(nèi)的各地進(jìn)程使用，因此絕不可能發(fā)生死鎖。3 .一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)。它們由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程可能需要

12、3臺(tái)磁帶機(jī)。請(qǐng)問(wèn)N為多少時(shí)，系統(tǒng)沒(méi)有死鎖危險(xiǎn)，并說(shuō)明原因。（上海交通大學(xué)1999年死鎖題）解：當(dāng)N為1,2,3時(shí)，系統(tǒng)沒(méi)有產(chǎn)生死鎖的危險(xiǎn)。因?yàn)?，?dāng)系統(tǒng)中只有1個(gè)進(jìn)程時(shí)，它最多需要3臺(tái)磁帶機(jī)，而系統(tǒng)有8臺(tái)磁帶機(jī)，其資源數(shù)目已足夠系統(tǒng)內(nèi)的1個(gè)進(jìn)程使用，因此絕不可能發(fā)生死鎖；當(dāng)系統(tǒng)中有2個(gè)進(jìn)程時(shí)，最多需要6臺(tái)磁帶機(jī)，而系統(tǒng)有8臺(tái)磁帶機(jī)，其資源數(shù)目也足夠系統(tǒng)內(nèi)的2個(gè)進(jìn)程使，因此也不可能發(fā)生死鎖；當(dāng)系統(tǒng)中有3個(gè)進(jìn)程時(shí)，在最壞情況下，每個(gè)進(jìn)程都需要3個(gè)這樣的資源，且假定每個(gè)進(jìn)程都已申請(qǐng)到了2個(gè)資源，那么系統(tǒng)中還剩下2個(gè)，無(wú)論系統(tǒng)為了滿(mǎn)足哪個(gè)進(jìn)程的資源申請(qǐng)而將資源分配給該進(jìn)程，都會(huì)因?yàn)樵撨M(jìn)程已獲得了它所需要

13、的全部資源而確保它運(yùn)行完畢從而可將它占有的3個(gè)資源歸還給系統(tǒng)，這就保證了其余進(jìn)程能順利運(yùn)行完畢.由此可知當(dāng)N為1,2,3時(shí)，該系統(tǒng)不會(huì)由于對(duì)這種資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖。4 .假定某計(jì)算機(jī)系統(tǒng)有R1和R2兩類(lèi)可再使用資源（其中R1有兩個(gè)單位，R2有一個(gè)單位），它們被進(jìn)程P1,P2所共享，且已知兩個(gè)進(jìn)程均以下列順序使用兩類(lèi)資源：申請(qǐng)R1f申請(qǐng)R2f申請(qǐng)R1-釋放R1f釋放R2f釋放R1f試求出系統(tǒng)運(yùn)行過(guò)程中可能到達(dá)的死鎖點(diǎn)，并畫(huà)出死鎖點(diǎn)的資源分配圖。（南開(kāi)大學(xué)1994年死鎖題）解：在本題中，當(dāng)兩個(gè)進(jìn)程都執(zhí)行完第1步后，即進(jìn)程P1和進(jìn)程P2都申請(qǐng)到了一個(gè)R1類(lèi)資源時(shí)，系統(tǒng)進(jìn)入不安全狀態(tài)。隨著兩個(gè)進(jìn)程的

14、向前推進(jìn)，無(wú)論哪個(gè)進(jìn)程執(zhí)行完第2步，系統(tǒng)都將進(jìn)入死鎖狀態(tài)?？赡艿竭_(dá)的死鎖點(diǎn)是：進(jìn)程P1占有一個(gè)單位的R1類(lèi)資源及一個(gè)單位的R2類(lèi)資源，進(jìn)程P2占有一個(gè)單位的R1類(lèi)資源，此時(shí)系統(tǒng)內(nèi)已無(wú)空閑資源，而兩個(gè)進(jìn)程都在保持已占有資源不釋放的情況下繼續(xù)申請(qǐng)資源，從而造成死鎖；或進(jìn)程P2占有單位的R1類(lèi)資源及一個(gè)單位的R2類(lèi)資源，進(jìn)程P1占有一個(gè)單位的R1類(lèi)資源，此時(shí)系統(tǒng)內(nèi)已無(wú)空閑資源,資源，從而造成死鎖。假定進(jìn)程而兩個(gè)進(jìn)程都在保持已占有資源不釋放的情況下繼續(xù)申請(qǐng)R1圖4-5R2P1成功執(zhí)行了第2步，則死鎖點(diǎn)的資源分配圖如圖所示:5 .某系統(tǒng)有同類(lèi)資源m個(gè)，被并發(fā)執(zhí)行的n個(gè)進(jìn)程共享，若每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)資源的最

15、大量為x(1三x三m),試給出保證系統(tǒng)不產(chǎn)生死鎖的n、x、m之間的關(guān)系式。解：當(dāng)每個(gè)進(jìn)程分得資源的最大量x-1個(gè)后，只要系統(tǒng)還擁有一個(gè)資源時(shí)，系統(tǒng)便不會(huì)產(chǎn)生死鎖，故可推出關(guān)系式：nX(x-1)+1三m。其中，當(dāng)m三n時(shí)，x=1。m>n時(shí)，x=1+(m-1)/n其中，口為取下界、即去掉小數(shù)點(diǎn)。6 .某系統(tǒng)有同類(lèi)資源m個(gè)，被并發(fā)執(zhí)行的n個(gè)進(jìn)程共享，若每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)資源的最大量為x(1三xm),試證明：當(dāng)nX(x-1)+1三m時(shí)，系統(tǒng)不產(chǎn)生死鎖。(西安理工2000死鎖題)解：當(dāng)每個(gè)進(jìn)程分得資源的最大量x-1個(gè)后，只要系統(tǒng)還擁有一個(gè)資源時(shí)，系統(tǒng)便不會(huì)產(chǎn)生死鎖，故可推出關(guān)系式：nX(x-1)+1

16、三m。其中，當(dāng)m三n時(shí)，x=1。m>n時(shí)，x=1+(m-1)/n其中，口為取下界、即去掉小數(shù)點(diǎn)。7 .假設(shè)系統(tǒng)由相同類(lèi)型m個(gè)資源組成，系統(tǒng)有n個(gè)進(jìn)程，每個(gè)進(jìn)行至少請(qǐng)求一個(gè)資源。證明當(dāng)n個(gè)進(jìn)程最多需要的資源數(shù)之和小于m+n時(shí)，該系統(tǒng)沒(méi)有死鎖。(國(guó)防科大2001死鎖題)答：設(shè)max(i)表示第i個(gè)進(jìn)程的最大資源需求量，need(i)表示第i個(gè)進(jìn)程還需要的資源量，alloc(i)表示第i個(gè)進(jìn)程已分配的資源量。由題中所給條件可知：max(1)+max(n)=(need(1)+-+need(n)+(alloc(1)+-+alloc(n)<m+n如果在這個(gè)系統(tǒng)中發(fā)生了死鎖，那么一方面m個(gè)資源應(yīng)

17、該全部分配出去，alloc(1)+-+alloc(n)=m另一方面所有進(jìn)程將陷入無(wú)限等待狀態(tài)?？梢酝瞥鰊eed(1)+-+need(n)<n上式表示死鎖發(fā)生后，n個(gè)進(jìn)程還需要的資源量之和小于n,這意味著此刻至少存在一個(gè)進(jìn)程i,need(i)=0,即它已獲得了所需要的全部資源。既然該進(jìn)程已獲得了它所需要的全部資源，那么它就能執(zhí)行完成并釋放它占有的資源，這與前面的假設(shè)矛盾，從而證明在這個(gè)系統(tǒng)中不可能發(fā)生死鎖。8 .某系統(tǒng)有同類(lèi)獨(dú)占資源m個(gè)，被并發(fā)執(zhí)行的n個(gè)進(jìn)程共享，若每個(gè)進(jìn)程申請(qǐng)?jiān)擃?lèi)資源的最大量為w(1三wm),當(dāng)m、w、n取下列值時(shí)，判斷下列哪些情形發(fā)生死鎖。(上交大1999死鎖題)(1)

18、 m=2,n=2,w=1。(2)m=3,n=2,w=2。(3)m=3,n=2,w=3。(4)m=5,n=3,w=2。(5)m=6,n=3,w=3。解：用上題結(jié)論，當(dāng)m三n時(shí)，w=1。m>n時(shí)，w=1+(m-1)/n其中，口為取下界。(1)不會(huì)死鎖。(2)不會(huì)死鎖。(3)可能出現(xiàn)死鎖。(4)不會(huì)死鎖。(5)可能出現(xiàn)死鎖。9 .N個(gè)進(jìn)程共享M個(gè)資源，每個(gè)進(jìn)程一次只能申請(qǐng)/釋放一個(gè)資源，每個(gè)進(jìn)程最多需要M個(gè)資源，所有進(jìn)程總共的資源需求少于M+N個(gè)，證明該系統(tǒng)此時(shí)不會(huì)產(chǎn)生死鎖。(西北工大2000死鎖題)答1：設(shè)max(i)表示第i個(gè)進(jìn)程的最大資源需求量，need(i)表示第i個(gè)進(jìn)程還需要的資源量

19、，alloc(i)表示第i個(gè)進(jìn)程已分配的資源量。由題中所給條件可知：max(1)+-+max(n)=(need(1)+-+need(n)+(alloc(1)+-+alloc(n)<m+n如果在這個(gè)系統(tǒng)中發(fā)生了死鎖，那么一方面m個(gè)資源應(yīng)該全部分配出去，alloc(1)+-+alloc(n)=m另一方面所有進(jìn)程將陷入無(wú)限等待狀態(tài)?？梢酝瞥鰊eed(1)+-+need(n)<n上式表示死鎖發(fā)生后，n個(gè)進(jìn)程還需要的資源量之和小于n,這意味著此刻至少存在一個(gè)進(jìn)程i,need(i)=0,即它已獲得了所需要的全部資源。既然該進(jìn)程已獲得了它所需要的全部資源，那么，它就能執(zhí)行完成并釋放它占有的資源，

20、這與前面的假設(shè)矛盾，從而證明在這個(gè)系統(tǒng)中不可能發(fā)生死鎖。答2：設(shè)每個(gè)進(jìn)程對(duì)共享資源的最大需求量為x(0<xwm),由于每個(gè)進(jìn)程最多申請(qǐng)使用x個(gè)資源，在最壞情況下，每個(gè)進(jìn)程都得到了(x-1)個(gè)資源，并且都需申請(qǐng)最后一個(gè)資源。這時(shí)系統(tǒng)剩余資源數(shù)為：m-n(x-1)。只要系統(tǒng)還有一個(gè)資源可用，就可使其中的一個(gè)進(jìn)程獲得所需的全部資源，該進(jìn)程運(yùn)行結(jié)束后釋放出它所占用的資源，其他進(jìn)程的資源需求也可得到全部滿(mǎn)足。因此，當(dāng)m-n(x-1)>1時(shí)，即x<(m+n-1)/n時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。進(jìn)而可得系統(tǒng)中所有進(jìn)程最大需求量之和nx<(m+n-1)時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。該題中，所有進(jìn)程最大需

21、求量之和小于m+n,所以，該系統(tǒng)是死鎖無(wú)關(guān)的。答3:由題意知道，nxm<m+n是成立的，等式變換nx(m-1)+n<n+m即nX(m-1)<m于是有nx(m-1)+1<m+1或nx(m-1)+1&m這說(shuō)明當(dāng)n個(gè)進(jìn)程都取得了最大數(shù)減1個(gè)即(m-1)個(gè)時(shí)，這時(shí)至少系統(tǒng)還有一個(gè)資源可分配。故該系統(tǒng)是死鎖無(wú)關(guān)的。10 .設(shè)系統(tǒng)中僅有一個(gè)資源類(lèi)，其中共有3個(gè)資源實(shí)例，使用此類(lèi)資源的進(jìn)程共3個(gè)，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源，它們所需資源求最大量的總和為x,則發(fā)生死鎖的必要條件是圣。(南京航空航天大學(xué)2002死鎖題)解：設(shè)3個(gè)進(jìn)程各需x1,x2和x3個(gè)資源，根據(jù)題意，x=x1+x

22、2+x3若發(fā)生了死鎖，那么，每個(gè)進(jìn)程至還缺一個(gè)資源，但系統(tǒng)己沒(méi)有空閑的可分配了、即有：(x1-1)+(x2-1)+(x3-1)三3x1+x2+x3-3皂3故有x-3三3所以x三611 .有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(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í)越高。(北京大學(xué)1995年進(jìn)程調(diào)度題)作業(yè)名A10:0040分5B10:2030分3C10:3050分4D10:5020分6(1)列出所有作業(yè)進(jìn)入內(nèi)存時(shí)間及結(jié)束時(shí)間。(2)計(jì)算平均周轉(zhuǎn)時(shí)間。12 .對(duì)某系統(tǒng)進(jìn)行監(jiān)測(cè)后表明平均每個(gè)進(jìn)程在I/O阻塞之前的運(yùn)行時(shí)間為T(mén)o一次進(jìn)程切換的系統(tǒng)開(kāi)銷(xiāo)時(shí)間為So若采用時(shí)間片長(zhǎng)度為Q的時(shí)間片輪轉(zhuǎn)法，對(duì)下列各種情況算出CPU利用率。(北京大學(xué)2000年進(jìn)程調(diào)度題)1)Q=82)Q>T3)SvQvT答：因?yàn)?，CPU利用率=進(jìn)程有效運(yùn)行時(shí)間/CPU總時(shí)間=有效運(yùn)行時(shí)間/(有效運(yùn)行時(shí)間+系統(tǒng)開(kāi)銷(xiāo))。由于Q=oo或Q>T,那么，時(shí)間片足夠大，進(jìn)程每次運(yùn)行總能結(jié)束，故1)和2)兩種情況下，在T+S時(shí)間中，有效運(yùn)行了To得到CPU利用率=T/(T+S)。1) Q=8CPU利用率=T/(T+S)2) Q>TCPU利用率=T