5資源管理(死鎖)習(xí)題

《5資源管理(死鎖)習(xí)題》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、第九章死鎖練習(xí)題（一）單項(xiàng)選擇題1.系統(tǒng)出現(xiàn)死鎖的根本原因是（）。A.作業(yè)調(diào)度不當(dāng)B.系統(tǒng)中進(jìn)程太多C.資源的獨(dú)占性D.資源管理和進(jìn)程推進(jìn)順序都不得當(dāng)2.死鎖的防I匕是根據(jù)（）采収措施實(shí)現(xiàn)的。A.配總足夠的系統(tǒng)資源B.使進(jìn)程的推進(jìn)順用合理C.破壞產(chǎn)生死鎖的四個(gè)必要條件之一D.防止系統(tǒng)進(jìn)入不安全狀態(tài)3?采用按序分配資源的策略可以防止死鎖.這是利用了使（）條件不成立。A.互斥便用資源B循環(huán)等待資源C.不可搶奪資源D.占有并等待資源4?可搶奪的資源分配策略可預(yù)防死鎖，但它只適用于（）。A.打卬機(jī)B.磁帶機(jī)C.繪圖儀D.主存空間和處理器5.進(jìn)程調(diào)度算法中的（）

2、屈于搶奪式的分配處理器的策略。A.時(shí)間片輪轉(zhuǎn)算法B.非搶占式優(yōu)先數(shù)算法C.先來先服務(wù)算法D.分級(jí)調(diào)度算法6?用銀行家算法避免死鎖時(shí)，檢測(cè)到（）時(shí)才分配資源。A.進(jìn)程首次中諳資源時(shí)対資源的戰(zhàn)大需求雖超過系統(tǒng)現(xiàn)存的資源雖B.進(jìn)程己占用的資源數(shù)與本次申請(qǐng)資源數(shù)Z和超過對(duì)資源的最大需求量C.進(jìn)程已占用的資源數(shù)與本次申鍛的資源數(shù)之和不趙過對(duì)資源的報(bào)大蠱求量,且現(xiàn)存資源能滿足尚需的最大資源量D進(jìn)程已占用的資源數(shù)與本次申請(qǐng)的資源數(shù)Z和不超過對(duì)資源的瑕大需求量，且現(xiàn)存資源能滿足木次申請(qǐng)量，但不能滿足尚帶的最大資源量7.實(shí)際的操作系統(tǒng)要兼顧資源的使用效率和安全可靠，對(duì)資

3、源的分配策略，往往采用（）策略。A死鎖的防止B.死鎖的避免C.死鎖的檢測(cè)D.死鎖的防止、避免和檢測(cè)的混合（二）填空題1.若系統(tǒng)中存在一種進(jìn)程，它們中的每一個(gè)進(jìn)程都占有了某種資源而乂都在等待英中另一個(gè)進(jìn)程所占用的資源。這種等待永遠(yuǎn)不能結(jié)束,則說明出現(xiàn)了。2.如果操作系統(tǒng)對(duì)或沒有顧及進(jìn)程可能出現(xiàn)的情況，則就可能形成死鎖。3.系統(tǒng)出現(xiàn)死鎖的四個(gè)必要條件是：互斥使用資源，,不可搶奪資源和.4.如果進(jìn)程中請(qǐng)一個(gè)某類資源時(shí)，可以把該類資源中的任意一個(gè)空閑資源分配給進(jìn)程，則說該類資源屮的所有資源是o5.如果資源分配圖中無環(huán)路，則系統(tǒng)中發(fā)生。6.為了防止死鎖的發(fā)生，只

4、要采用分配策略使四個(gè)必要條件中的。7.使占有并等待資源的條件不成立而防止死鎖常用兩種方法：和.8靜態(tài)分配資源也稱,要求每一個(gè)進(jìn)程在就申請(qǐng)它需要的全部資源。9.釋放已占資源的分配策略是僅當(dāng)進(jìn)程時(shí)才允許它去中請(qǐng)資源。10?搶奪式分配資源約定，如果一個(gè)進(jìn)程已經(jīng)占有了某些資源又要申請(qǐng)新資源，而新資源不能滿足必須等待時(shí)、系統(tǒng)可以該進(jìn)程已占有的資源。11.目前搶奪式的分配策略只適用于和。12.對(duì)資源采用的策略可以使循環(huán)等待資源的條件不成立。13.如果操作系統(tǒng)能保證所有的進(jìn)程在有限的時(shí)間內(nèi)得到需要的全部資源，則稱系統(tǒng)處于。14?只要能保持系統(tǒng)處于安全狀態(tài)就可的發(fā)生。

5、15.是一種古典的安全狀態(tài)測(cè)試方法。16.要實(shí)現(xiàn),只要當(dāng)進(jìn)程提出資源中請(qǐng)時(shí)，系統(tǒng)動(dòng)態(tài)測(cè)試資源分配情況，僅當(dāng)能確保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程。17.可以證明,M個(gè)同類資源被n個(gè)進(jìn)程共享時(shí)，只要不等式成立,則系統(tǒng)一定不會(huì)發(fā)生死鎖，其中x為每個(gè)進(jìn)程申謐該類資源的最大量。18.對(duì)資源的分配不加限制，只要有剩余的資源，就可把資源分配給申請(qǐng)者。15.死鎖檢測(cè)方法要解決兩個(gè)問題，一是是否出現(xiàn)了死懺，二是當(dāng)有死鎖發(fā)生時(shí)怎樣去。16.對(duì)每個(gè)資源類中只有…個(gè)贄源的死鎖檢測(cè)程用根據(jù)和兩張衣中記錄的資源情況，把進(jìn)程等待資源的關(guān)系在矩陣中表示出來,以判別是否出現(xiàn)死鎖。21?如

6、果資源類中含冇若干個(gè)資源，應(yīng)根據(jù)進(jìn)程對(duì)各類資源的占冇量.和各類資源的來考慮是否冇死鎖存在。22?解除死鎖的方法有兩種，一種是一個(gè)或兒個(gè)進(jìn)程的執(zhí)行以破壞循環(huán)等待，另一種是從涉及死鎖的進(jìn)程中23.中斷某個(gè)進(jìn)程并解除死鎖后，此進(jìn)程可從頭開始執(zhí)行，有的系統(tǒng)允許進(jìn)程退到發(fā)生死鎖Z前的那個(gè)開始執(zhí)行。24.操作系統(tǒng)中要兼顧資源的使用效率和安全可靠，對(duì)不同的資源采用不同的分配策賂，往往采用死鎖的、避免和的混合策略。（三）簡(jiǎn)答題1.何謂死鎖?產(chǎn)生死鎖的原因是有哪些？2.可以通過哪些途徑防止死鎖的產(chǎn)生？3.什么叫系統(tǒng)處于安全狀態(tài)?常用什么方法保持系統(tǒng)處于安全狀態(tài)？4.簡(jiǎn)述

7、解決死鎖問題的三種方法。5?用搶奪資源的方法解除死鎖時(shí)耍注意什么問題？（卩9應(yīng)用題1.若有10個(gè)同類資源供三個(gè)進(jìn)程共寧，下表列出了這三個(gè)進(jìn)程冃前己占資源和嚴(yán)大需求鼠的悄況，現(xiàn)在這三個(gè)進(jìn)程P1,P2,P3又分別申請(qǐng)1個(gè)、2個(gè)、1個(gè)資源，請(qǐng)問:⑴能否先滿足進(jìn)程P2的要求？為什么？（2）如何為這三個(gè)進(jìn)程分配資源比較合適？進(jìn)程已占資源數(shù)最大需求量P137P238P3232?現(xiàn)右?五個(gè)進(jìn)程A,B,C,D,E共享R1,R2,R3,R4這四類資源，進(jìn)程對(duì)資源的需求量和U前分配情況如下表。若系統(tǒng)還有剩余資源數(shù)分別為R1類2個(gè)，R2類6個(gè).R3類2個(gè)和R4類1個(gè)，請(qǐng)按銀

8、行家算法回答卜?列問題：（1）目前系統(tǒng)是否處于安全狀態(tài)？（2）現(xiàn)在如果進(jìn)程D提出申譴（2,5,