進(jìn)程管理自測題

1、一、選擇題預(yù)防死鎖不可以去掉以下哪個條件？互斥B.請求與保持C,不可剝奪D,環(huán)路資源分配圖是不可以完全簡化的是判斷死鎖的什么條件？充分條件B,必要條件C,充分必要條件D.什么也不是設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間是2min，它們在一臺處理機(jī)上按單道方 式運(yùn)行，則平均周轉(zhuǎn)時間為？A. 1minB. 5minC.D. 8min若系統(tǒng)中有8臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請 臺，則至多允許多少個進(jìn)程參與競爭，而不會發(fā)生死鎖？A. 5B. 6產(chǎn)生系統(tǒng)死鎖的原因可能是?一個進(jìn)程進(jìn)入死循環(huán)C.進(jìn)程釋放資源以下哪種方法可以解除死鎖?掛起進(jìn)程C.提高進(jìn)程優(yōu)先級7D.8多個進(jìn)

2、程競爭資源出現(xiàn)了循環(huán)等待多個進(jìn)程競爭共享型設(shè)備B. 剝奪資源D.降低進(jìn)程優(yōu)先級采用有序分配資源的策略可以破壞產(chǎn)生死鎖的哪個條件？互斥條件B.請求與保持條件不可剝奪條件D,環(huán)路條件以下解決死鎖的方法中，屬于預(yù)防策略的是？化簡資源分配圖B.銀行家算法C.資源的有序分配D.死鎖檢測法下面哪種說法是對可剝奪系統(tǒng)的正確描述？時間片輪轉(zhuǎn)法是一種可剝奪式調(diào)度進(jìn)程因等待某一事件而引起系統(tǒng)調(diào)度是一種可剝奪調(diào)度實時系統(tǒng)采用可剝奪式調(diào)度優(yōu)先級低的進(jìn)程放棄CPU，讓優(yōu)先級高的進(jìn)程運(yùn)行以下關(guān)于調(diào)度的說法，正確的是進(jìn)程通過調(diào)度得到CPU優(yōu)先級是進(jìn)程調(diào)度的主要依據(jù)，一旦確定就不能改變在單CPU的系統(tǒng)中，任何時刻都有一個進(jìn)程

3、處于運(yùn)行狀態(tài)（就緒）進(jìn)程申請CPU得不到時，其狀態(tài)為阻塞作業(yè)從提交到完成的時間間隔成為作業(yè)的？A.周轉(zhuǎn)時間B.響應(yīng)時間C.等待時間D.運(yùn)行時間下述哪種調(diào)度算法要事先估計進(jìn)程的運(yùn)行時間？A.時間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)如果所有進(jìn)程同時到達(dá)，下述哪種算法使進(jìn)程的平均周轉(zhuǎn)時間最短？A.時間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)下述哪種調(diào)度算法有利于CPU繁忙的進(jìn)程，而不利于I/O繁忙的進(jìn)程？A.時間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C.優(yōu)先級調(diào)度D.先來先服務(wù)下述哪種調(diào)度算法適用于分時系統(tǒng)？A. 時間片輪轉(zhuǎn)B.短進(jìn)程優(yōu)先C. 優(yōu)先級調(diào)度D.先來先服務(wù)下面選擇調(diào)度算法的準(zhǔn)則中不正確

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

5、可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)關(guān)于死鎖的現(xiàn)象，描述正確的是多個進(jìn)程共享某一資源多個進(jìn)程競爭某一資源每個進(jìn)程等待著某個不可能得到的資源每個進(jìn)程等待著某個可能得到的資源二、判斷題死鎖只發(fā)生再相互競爭資源的進(jìn)程之間。銀行家算法是一種檢測死鎖的算法。死鎖的發(fā)生不僅與資源分配策略有關(guān)，還與并發(fā)進(jìn)程的執(zhí)行速度有關(guān)。對系統(tǒng)資源分配圖進(jìn)行簡化，可以檢測死鎖。死鎖是指系統(tǒng)中多有進(jìn)程都處于阻塞狀態(tài)。當(dāng)系統(tǒng)處于不安全狀態(tài)時，就一定會產(chǎn)生死鎖。當(dāng)進(jìn)程調(diào)度程序未能選中一個進(jìn)程時，就緒隊列和阻塞隊

6、列一定為空。當(dāng)進(jìn)程調(diào)度程序未能選中一個進(jìn)程時，就緒隊列一定為空。死鎖就是循環(huán)等待。不存在只涉及一個進(jìn)程的死鎖。在分時系統(tǒng)中，當(dāng)用戶數(shù)一定時，影響響應(yīng)時間的主要因素是時間片。多級反饋隊列屬于不可剝奪調(diào)度算法，只有一個進(jìn)程運(yùn)行完畢時，其他進(jìn)程才可運(yùn)行。死鎖是多個進(jìn)程之間競爭資源或彼此通信而引起的一種臨時性的阻塞現(xiàn)象。在引入了線程的系統(tǒng)中，進(jìn)程調(diào)度程序負(fù)責(zé)將CPU分配給進(jìn)程。當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源也不一定會產(chǎn)生死鎖。三、填空題產(chǎn)生死鎖的原因是和。資源預(yù)先靜態(tài)分配方法和資源有序分配方法分別破壞了產(chǎn)生死鎖的條件和 條件。解決死鎖通常采用預(yù)防、避免、檢測和解除等方法，其中銀行家算法屬于， 資源

7、有序分配屬于，剝奪資源屬于。調(diào)度是高級調(diào)度，調(diào)度室中級調(diào)度，調(diào)度 室低級調(diào)度。在有n個進(jìn)程的系統(tǒng)中，死鎖進(jìn)程個數(shù)k應(yīng)滿足的條件是。產(chǎn)生死鎖的四個必要條件是、和環(huán)路條件。在銀行家算法中，當(dāng)一個進(jìn)程提出資源請求將導(dǎo)致系統(tǒng)從 進(jìn)入時，系統(tǒng)就拒絕它的資源請求。在 算法中，系統(tǒng)按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配CPU。死鎖是一個系統(tǒng)中多個，無限期地等待永遠(yuǎn)不會發(fā)生的條件。判斷資源分配圖是否可以簡化是鎖的方法。四、綜合練習(xí)1.假設(shè)有5個進(jìn)程A、B、C、D、E依次到達(dá)操作系統(tǒng)，它們的估計運(yùn)行時間和優(yōu)先級（數(shù) 值越大優(yōu)先級越高）見下表。分別用“先來先服務(wù)”、“非搶占式的按優(yōu)先級”、“時間片 輪轉(zhuǎn)（時間片長度為2ms）”調(diào)度算法確定個進(jìn)程的運(yùn)行順序和各進(jìn)程的周轉(zhuǎn)時間。進(jìn)程CPU運(yùn)行時間優(yōu)先級A102B46C64D83E252,在銀行家算法中，若出現(xiàn)下表所示資源分配情況。該狀態(tài)是否安全？安全序列為什么？如果進(jìn)程P2提出請求Request2(1. 2. 2. 2)后，系統(tǒng)能否將資源分配給它?銀行家算法中出現(xiàn)的資源分配情況進(jìn)