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

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

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

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

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

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

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

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