第四章進(jìn)程調(diào)度與死鎖習(xí)題及答案

1、第四章一.選擇題1 .預(yù)防死鎖不可以去掉以下_A_件。A.互斥B.請(qǐng)求與保持C.不可剝奪D.環(huán)路2 .資源分配圖是否可以完全簡(jiǎn)化是判斷死鎖的_C_。A.充分條件B.必要條件C.充分必要條件D.什么也不是3 .設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間是2min,它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為_(kāi)B_。A.1minB.5minC.2.5minD.8min4 .若系統(tǒng)中有8臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許_C_各進(jìn)程參與競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A.5B.6C.7D.8CPU上的運(yùn)行時(shí)間，還考慮周轉(zhuǎn)時(shí)間D.等待時(shí)間多個(gè)進(jìn)程競(jìng)爭(zhēng)資源出現(xiàn)了循環(huán)

2、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備剝奪資源降低進(jìn)程優(yōu)先級(jí)_D_0不可剝奪條件D.環(huán)路條件5 .響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法除了考慮進(jìn)程在以下_D_因素。A.輸入時(shí)間B.完成時(shí)間C.6 .產(chǎn)生系統(tǒng)死鎖的原因可能是_B_。A.一個(gè)進(jìn)程進(jìn)入死循環(huán)B.等待C.進(jìn)程釋放資源D.7 .以下_B_方法可以解除死鎖。A.電£進(jìn)程B.C.提高進(jìn)程優(yōu)先級(jí)D.8 .采用有序分配資源的策略可以破壞產(chǎn)生死鎖的A.互斥條件B.請(qǐng)求與保持條件C.9 .連個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源_B_。A.一定死鎖B.不一定死鎖C.不死鎖D.以上說(shuō)法都不對(duì)10 .以下解決死鎖的方法中，屬于預(yù)防策略的是_C_。A.化簡(jiǎn)資源分配圖B.銀行家算法C.資源

3、的有序分配D.死鎖檢測(cè)法11 .下面_D_說(shuō)法是對(duì)可剝奪系統(tǒng)的正確描述。A.時(shí)疝片輪轉(zhuǎn)法是一種可剝奪式調(diào)度B.進(jìn)程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪式調(diào)度C.實(shí)時(shí)系統(tǒng)采用可剝奪式調(diào)度D.優(yōu)先級(jí)低的進(jìn)程放棄CPU讓優(yōu)先級(jí)高的進(jìn)程運(yùn)行12 .以下關(guān)于調(diào)度的說(shuō)法_A_正確。A.進(jìn)程通過(guò)調(diào)度得到CPUB.優(yōu)先級(jí)是進(jìn)程調(diào)度的主要依據(jù)，一旦確定就不能改變C.在單CPUB系統(tǒng)中，任何時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)D.進(jìn)程中請(qǐng)CPU#不到時(shí)，其狀態(tài)為阻塞13 .既考慮進(jìn)程的等待時(shí)間，又考慮進(jìn)程的執(zhí)行時(shí)間的調(diào)度算法是_AA.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先C.最短剩余時(shí)間優(yōu)先D.先來(lái)先服務(wù)14 .作業(yè)從提交到完

4、成的時(shí)間問(wèn)隔稱為作業(yè)的一工。A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.等待時(shí)間D.運(yùn)行時(shí)間15 .下述_B_調(diào)度算法要事先估計(jì)進(jìn)程的運(yùn)行時(shí)間。A.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)16 .如果所有進(jìn)程同時(shí)到達(dá)，下述_B_算法使進(jìn)程的平均周轉(zhuǎn)時(shí)間最短。A.響應(yīng)比高者優(yōu)先B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)17 .下面_»調(diào)度算法有利于CPLM忙的進(jìn)程，而不利于I/O繁忙的進(jìn)程。A.時(shí)間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)18 .下述_A_調(diào)度算法適用于分時(shí)系統(tǒng)。A.時(shí)間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C.優(yōu)先級(jí)調(diào)度D.先來(lái)先服務(wù)19 .下面選擇調(diào)度算法的準(zhǔn)則中不正確的是_

5、D_oA.盡快響應(yīng)交互式用戶的請(qǐng)求B.盡量提高處理機(jī)的利用率C.盡可能提高系統(tǒng)的吞吐量D.盡量增加進(jìn)程的等待時(shí)間20 .以下關(guān)于死鎖的敘述，_D_是正確的。E.死鎖的產(chǎn)生只與資源的分配策略有關(guān)F.死鎖的產(chǎn)生只與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)G.死鎖是一種僵持狀態(tài)，發(fā)生時(shí)系統(tǒng)中任何進(jìn)程都無(wú)法繼續(xù)執(zhí)行H.競(jìng)爭(zhēng)資源是進(jìn)程發(fā)生死鎖的根本原因21 .以下關(guān)于優(yōu)先級(jí)設(shè)定的說(shuō)法，_C_正確。I.用戶進(jìn)程的優(yōu)先級(jí)應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先級(jí)J.資源要求多的進(jìn)程優(yōu)先級(jí)應(yīng)高于資源要求少的進(jìn)程的優(yōu)先級(jí)K.隨著進(jìn)程的執(zhí)行時(shí)間的增加，進(jìn)程的優(yōu)先級(jí)應(yīng)降低L.隨著進(jìn)程的執(zhí)行時(shí)間的增加，進(jìn)程的優(yōu)先級(jí)應(yīng)提高22 .以下關(guān)于安全狀態(tài)的說(shuō)法，_

6、D_正確。M.安全狀態(tài)是沒(méi)有死鎖麗t態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)N.安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)O.安全狀態(tài)是可能沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)P.安全狀態(tài)是沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)23 .關(guān)于死鎖的現(xiàn)象，描述正確的是_C_。B.多個(gè)進(jìn)程共享某一資源C, 多個(gè)進(jìn)程競(jìng)爭(zhēng)某一資源D, 每個(gè)進(jìn)程等待著某個(gè)不可能得到的資源E, 每個(gè)進(jìn)程等待著某個(gè)可能得到的資源二填空題1 .高級(jí)調(diào)度又成為作業(yè)調(diào)度。2 .中級(jí)調(diào)度程序有成套對(duì)換調(diào)度。3 .引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存和利用率和系統(tǒng)吞吐量。4 .低級(jí)調(diào)度又稱為進(jìn)程調(diào)度。5 .進(jìn)程調(diào)度是最基

7、本的一種調(diào)度，在批處理系統(tǒng)中分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中都必須配置者以及調(diào)度。6 .中級(jí)調(diào)度實(shí)際上存儲(chǔ)器管理中的兌換功能。7 .非搶占方式也被稱為不可剝奪方式。8 .非搶占方式的優(yōu)點(diǎn)是實(shí)現(xiàn)簡(jiǎn)單，系統(tǒng)開(kāi)銷小適用于大多數(shù)的批處理系統(tǒng)環(huán)境。9 .搶占方式允許調(diào)度程序根據(jù)某種原則暫停某個(gè)正在執(zhí)行的進(jìn)程，將分配給該進(jìn)程的處理機(jī)重新分配給另一個(gè)進(jìn)程。10 .優(yōu)先權(quán)原則允許優(yōu)先權(quán)高的新到進(jìn)程搶占優(yōu)先權(quán)較低的進(jìn)程的處理機(jī)。11 .執(zhí)行進(jìn)程中因提出I/O請(qǐng)求而暫停執(zhí)行。12 .進(jìn)程調(diào)度的任務(wù)就是從就緒列隊(duì)中按照一定的算法選擇一個(gè)或幾個(gè)進(jìn)程并將處理機(jī)分配給他。13 .從用戶提交一個(gè)請(qǐng)求到首次產(chǎn)生系統(tǒng)響應(yīng)之間的時(shí)間，又稱為

8、響應(yīng)時(shí)間。14 .周轉(zhuǎn)時(shí)間是從作業(yè)等待進(jìn)入內(nèi)存，在就序列隊(duì)中排隊(duì)，在CPU上運(yùn)行，以及等待I/O操作時(shí)間所花的綜合。15 .優(yōu)先權(quán)就是按照進(jìn)程的緊急程度，進(jìn)程的大小，進(jìn)程的等待時(shí)間等多種因素給每個(gè)進(jìn)程規(guī)定一個(gè)進(jìn)程一個(gè)優(yōu)先級(jí)，系統(tǒng)調(diào)度是按照優(yōu)先級(jí)的高低選擇進(jìn)程。16 .截止時(shí)間是衡量實(shí)時(shí)系統(tǒng)的主要指標(biāo)因而也是選擇實(shí)施系統(tǒng)調(diào)度算法德重要準(zhǔn)則。17 .系統(tǒng)吞吐量時(shí)系統(tǒng)單位時(shí)間內(nèi)處理機(jī)所完成的作業(yè)數(shù)目。18 .調(diào)度算凡是根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。19 .先來(lái)先服務(wù)也是一種肩帶的算法。20 .先來(lái)先服務(wù)采用的處理及調(diào)度方式是非搶占式。21 .先來(lái)先服務(wù)該算法有利于長(zhǎng)進(jìn)程，不利于短進(jìn)程，

9、有利于CPU繁忙型進(jìn)程，不利于I/O繁忙型進(jìn)程。22 .短作業(yè)優(yōu)先算法的基本思想對(duì)預(yù)期執(zhí)行時(shí)間段的作業(yè)或進(jìn)程優(yōu)先調(diào)度。23 .優(yōu)先權(quán)調(diào)度算法適用于作業(yè)調(diào)度和進(jìn)程調(diào)度。24 .靜態(tài)優(yōu)先權(quán)是在進(jìn)程創(chuàng)建時(shí)確定該進(jìn)程的優(yōu)先權(quán)，且該進(jìn)程的優(yōu)先權(quán)在其整個(gè)運(yùn)行期間保持不變。25 .動(dòng)態(tài)優(yōu)先權(quán)是指進(jìn)程的優(yōu)先權(quán)可以根據(jù)進(jìn)程的不斷推進(jìn)而改進(jìn)。26 .時(shí)間片輪轉(zhuǎn)算法主要用于進(jìn)程調(diào)度。三名詞解釋四簡(jiǎn)答題1 .某進(jìn)程被喚醒后立刻投入運(yùn)行，能說(shuō)明該系統(tǒng)采用的是可剝奪調(diào)度算法嗎？答：不能。如果當(dāng)前就緒列隊(duì)為空，這樣被喚醒的進(jìn)程就是就緒隊(duì)列中的唯一的一個(gè)進(jìn)程，于是調(diào)度程序自然選中它投入運(yùn)行。2 .在哲學(xué)家進(jìn)餐問(wèn)題中，如果將先

10、拿起左邊筷子的哲學(xué)家稱為左撇子，先拿起右邊筷子的哲學(xué)家稱為右撇子。請(qǐng)說(shuō)明在同時(shí)存在左、右撇子的情況下，任何的就坐安排都不能產(chǎn)生鎖死。答：該題的關(guān)鍵是證明該情況不滿足產(chǎn)生死鎖的四個(gè)必要條件之一。在死鎖的四個(gè)必要條件中，本體對(duì)于互斥條件、請(qǐng)求與保持條件、不可剝奪條件肯定是成立的，因此必須證明環(huán)路條件不成立。3系統(tǒng)中有5個(gè)資源被4個(gè)進(jìn)程所共享，如果每個(gè)進(jìn)程最多需要2個(gè)這種資源，試問(wèn)系統(tǒng)是否會(huì)產(chǎn)生鎖死？答：由于資源數(shù)大于進(jìn)程數(shù)，所以系統(tǒng)中總會(huì)有一個(gè)進(jìn)程獲得資源數(shù)大于等于2,該進(jìn)程已經(jīng)滿足了它的最大需求，當(dāng)它運(yùn)行完畢后會(huì)把它占有的資源歸還給系統(tǒng)，此時(shí)其余3個(gè)進(jìn)程也能滿足最大需求而順利運(yùn)行完畢。因此系統(tǒng)不

11、會(huì)產(chǎn)生死鎖。4 .計(jì)算機(jī)系統(tǒng)有8臺(tái)磁帶機(jī)，由N個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)。問(wèn)：N為多少時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)？答：當(dāng)N<4時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。因?yàn)楫?dāng)N為1時(shí)，它最多需要3臺(tái)磁帶機(jī)，系統(tǒng)中共有8臺(tái)，其資源數(shù)已足夠一個(gè)進(jìn)程使用，因此絕對(duì)不會(huì)產(chǎn)生死鎖，當(dāng)N為2時(shí)，兩個(gè)進(jìn)程最多需要6臺(tái)磁帶機(jī)，系統(tǒng)中共有8臺(tái)，其資源數(shù)也足夠兩個(gè)進(jìn)程使用，因此也不會(huì)產(chǎn)生死鎖；當(dāng)N為3時(shí)，無(wú)論如何分配，3個(gè)進(jìn)程中必有進(jìn)程得到3臺(tái)磁帶機(jī)，該進(jìn)程已經(jīng)達(dá)到它的最大需求，當(dāng)它運(yùn)行完畢后可是放這3臺(tái)磁帶機(jī)，這就保證了其他兩個(gè)進(jìn)程也可順利執(zhí)行完畢。因此當(dāng)N<4時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。當(dāng)n=4時(shí)，假設(shè)4個(gè)進(jìn)程都

12、得到兩個(gè)資源，此時(shí)系統(tǒng)中已沒(méi)有剩余資源，而4個(gè)進(jìn)程都沒(méi)有到達(dá)它們的最大需求，所以系統(tǒng)有可能產(chǎn)生死鎖。同理，當(dāng)N>4時(shí)，也有產(chǎn)生死鎖的危險(xiǎn)。5 .在選擇調(diào)度方式和調(diào)度算法時(shí)，應(yīng)遵循的原則時(shí)什么？答：A.在面向用戶的調(diào)度準(zhǔn)則中，截止時(shí)間的保證是實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，響應(yīng)時(shí)間快是分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，平均周轉(zhuǎn)時(shí)間短是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則。B.在面向用戶的調(diào)度準(zhǔn)則中，有以下幾個(gè)準(zhǔn)則：a.系統(tǒng)吞吐量提高b.處理機(jī)利用率好c.各類資源的平衡利用6系統(tǒng)處于某種死鎖狀態(tài)簡(jiǎn)化方法有？答：(1)再分配圖中，找出一個(gè)極不阻塞又不非獨(dú)立的進(jìn)程節(jié)點(diǎn)PI。2 2)p1釋放資源后，便可

13、使p2獲得資源而繼續(xù)運(yùn)行，直至p2完全后釋放出他所占有的全部資源。(3)在進(jìn)行一系列簡(jiǎn)化后若能消除圖中所有的邊是所有的進(jìn)程節(jié)點(diǎn)都成為獨(dú)立節(jié)點(diǎn)則該圖是可完全簡(jiǎn)化的。7 .解除死鎖的方法？答：(1)撤銷所有的死鎖進(jìn)程。(2)把每個(gè)死鎖的進(jìn)程恢復(fù)到前面定義的某個(gè)檢查點(diǎn)，并重新運(yùn)行這些程序。(3)有選擇的撤銷死鎖進(jìn)程知道不存在死鎖進(jìn)程。(4)剝奪資源。8 .死鎖最小代價(jià)原則？答：(1)到目前為止消耗的處理劑時(shí)間最小。(2)到目前為止長(zhǎng)生的輸出最小。(3)預(yù)計(jì)剩下的執(zhí)行時(shí)間最長(zhǎng)。(4)到目前為止分配的資源總量最小。(5)進(jìn)程的優(yōu)先級(jí)最低。(6)撤銷某進(jìn)程對(duì)其他進(jìn)程的影響最小。9為實(shí)現(xiàn)銀行家算法，系統(tǒng)中設(shè)

14、置哪些數(shù)據(jù)結(jié)構(gòu)？答：(1)可利用資源向量Available。(2)最大需求規(guī)陣Max(3)分配規(guī)陣Allocation(4)需求規(guī)陣Need(5)工作向量Work(6)狀態(tài)標(biāo)識(shí)Finish10.那三個(gè)條件預(yù)防死鎖？答(1),破壞“請(qǐng)求和保持”條件(2)破壞“不可剝奪”條件。(3)破壞“環(huán)路等待”條件。11產(chǎn)生死鎖的必要條件？答;1互斥條件2不可剝奪條件。3請(qǐng)求和保持。4循環(huán)等待。12處理死鎖的基本方法？答：1預(yù)防死鎖2避免死鎖3檢測(cè)死鎖4解除死鎖。13關(guān)于死鎖，要注意一下幾點(diǎn)？答：(1)參與死鎖的進(jìn)程至少是兩個(gè)。(2)參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源。(3)參與死鎖的進(jìn)程都在等待資源。(4

15、)參與死鎖的進(jìn)程是當(dāng)前系統(tǒng)中所有進(jìn)程的子集。14死鎖長(zhǎng)生的原因？答：1.系統(tǒng)資源不足。2進(jìn)程執(zhí)行順序不當(dāng)。15衡量和比較調(diào)度算法優(yōu)劣的因素通常有以下幾個(gè)方面？答：1響應(yīng)時(shí)間。2周轉(zhuǎn)時(shí)間3優(yōu)先權(quán)4截止時(shí)間5CPURJ用利用率6吞吐量。7各類資源的平衡利用。16調(diào)度級(jí)別有哪些？答：高級(jí)調(diào)度中級(jí)調(diào)度低級(jí)調(diào)度17低級(jí)調(diào)度中包括哪些調(diào)度方式？答：非搶占方式。搶占方式。18.高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處于后備隊(duì)類中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程，分配必要的資源。低級(jí)調(diào)度的主要任務(wù)是決定就緒隊(duì)列的進(jìn)程中哪個(gè)獲得處理機(jī)，然后再有分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級(jí)調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。19什么叫系統(tǒng)處于安全狀態(tài)？常用什么方法保持系統(tǒng)處于安全狀態(tài)？答：如果操作系統(tǒng)能保證所有的進(jìn)程在有限的時(shí)間內(nèi)得到需要的全部資源，則稱系統(tǒng)處于安全狀態(tài)。常用銀行家算法動(dòng)態(tài)地檢測(cè)系統(tǒng)中的資源分配情況和進(jìn)程對(duì)資源的需求情況進(jìn)行資源分配，確保系統(tǒng)處于安全狀態(tài)。20高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？答：高級(jí)調(diào)度主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存，也就