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

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

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

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

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

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

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

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

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

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

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

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

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

13、使p2獲得資源而繼續(xù)運行，直至p2完全后釋放出他所占有的全部資源。(3)在進行一系列簡化后若能消除圖中所有的邊是所有的進程節(jié)點都成為獨立節(jié)點則該圖是可完全簡化的。7 .解除死鎖的方法？答：(1)撤銷所有的死鎖進程。(2)把每個死鎖的進程恢復(fù)到前面定義的某個檢查點，并重新運行這些程序。(3)有選擇的撤銷死鎖進程知道不存在死鎖進程。(4)剝奪資源。8 .死鎖最小代價原則？答：(1)到目前為止消耗的處理劑時間最小。(2)到目前為止長生的輸出最小。(3)預(yù)計剩下的執(zhí)行時間最長。(4)到目前為止分配的資源總量最小。(5)進程的優(yōu)先級最低。(6)撤銷某進程對其他進程的影響最小。9為實現(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)識Finish10.那三個條件預(yù)防死鎖？答(1),破壞“請求和保持”條件(2)破壞“不可剝奪”條件。(3)破壞“環(huán)路等待”條件。11產(chǎn)生死鎖的必要條件？答;1互斥條件2不可剝奪條件。3請求和保持。4循環(huán)等待。12處理死鎖的基本方法？答：1預(yù)防死鎖2避免死鎖3檢測死鎖4解除死鎖。13關(guān)于死鎖，要注意一下幾點？答：(1)參與死鎖的進程至少是兩個。(2)參與死鎖的進程至少有兩個已經(jīng)占有資源。(3)參與死鎖的進程都在等待資源。(4

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