1、第5章 死鎖1）選擇題（1）為多道程序提供的可共享資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)?_C_ 也可能產(chǎn)生死鎖。A. 進程優(yōu)先權(quán) B. 資源的線性分配C. 進程推進順序 D. 分配隊列優(yōu)先權(quán)（2）采用資源剝奪法可以解除死鎖，還可以采用 _B_ 方法解除死鎖。A. 執(zhí)行并行操作 B. 撤消進程C. 拒絕分配新資源 D. 修改信號量（3）發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以通過破壞這四個必要條件之一來實現(xiàn)，但破壞 _A_ 條件是不太實際的。A. 互斥 B. 不可搶占C. 部分分配 D. 循環(huán)等待（4）為多道程序提供的資源分配不當時，可能會出現(xiàn)死鎖。除此之外，采用不適當?shù)?_ D _

2、 也可能產(chǎn)生死鎖。A. 進程調(diào)度算法 B. 進程優(yōu)先級C. 資源分配方法 D. 進程推進次序（5）資源的有序分配策略可以破壞 _D_ 條件。A. 互斥使用資源 B. 占有且等待資源C. 非搶奪資源 D. 循環(huán)等待資源（6）在 _C_ 的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計算機系統(tǒng)發(fā)生了重大故障B. 有多個封鎖的進程同時存在C. 若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)（7）銀行家算法在解決死鎖問題中是用于 _B_ 的。A. 預防死鎖 B. 避免死鎖C. 檢測死鎖 D. 解除死鎖（8）某系統(tǒng)中有3個并發(fā)進程，都需要同類資源

3、4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是 _C_ 。A. 12 B. 11C. 10 D. 9（9）死鎖與安全狀態(tài)的關(guān)系是 _A_ 。A. 死鎖狀態(tài)一定是不安全狀態(tài) B. 安全狀態(tài)有可能成為死鎖狀態(tài)C. 不安全狀態(tài)就是死鎖狀態(tài) D. 死鎖狀態(tài)有可能是安全狀態(tài)（10）如果系統(tǒng)的資源有向圖 _ D _ ，則系統(tǒng)處于死鎖狀態(tài)。A. 出現(xiàn)了環(huán)路 B. 每個進程節(jié)點至少有一條請求邊C. 沒有環(huán)路 D. 每種資源只有一個，并出現(xiàn)環(huán)路（11）兩個進程爭奪同一個資源，則這兩個進程 B 。 A. 一定死鎖B. 不一定死鎖 C. 不死鎖 D. 以上說法都不對（12）設(shè)有4個可用的某類資源，由3個進程共享，每個進

4、程最多可申請 B 個資源而使系統(tǒng)不會死鎖。 A. 1 B. 2 C. 3 D. 4 2）填空題（1）在有m（m=2）個進程的系統(tǒng)中出現(xiàn)死鎖時，處于死鎖狀態(tài)中的進程個數(shù)k應該滿足的條件是_2=k=m_ 。（2）銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從 安全狀態(tài) 進入 不安全狀態(tài) 時，系統(tǒng)就拒絕它的資源請求。（3）對待死鎖，一般應考慮死鎖的預防、避免、檢測和解除四個問題。典型的銀行家算法是屬于 避免死鎖 ，破壞環(huán)路等待條件是屬于 預防死鎖 ，而剝奪資源是 檢測和解除死鎖 的基本方法。（4）死鎖檢測方法要解決兩個問題，一是 判斷系統(tǒng) 是否出現(xiàn)了死鎖，二是當有死鎖發(fā)生時怎樣去 解除死鎖 。3

5、）判斷題（1）在發(fā)生死鎖的四個必要條件中，要四個同時不具備才不會發(fā)生死鎖。解：錯。在發(fā)生死鎖的四個必要條件中，只要有一個條件不具備，就不會發(fā)生死鎖。（2）若系統(tǒng)處于不安全狀態(tài)，則一定產(chǎn)生了死鎖。解：錯。若系統(tǒng)處于不安全狀態(tài)，不一定產(chǎn)生死鎖。（3）如果系統(tǒng)處于安全狀態(tài)，則安全序列一定是唯一的。解：錯。如果系統(tǒng)處于安全狀態(tài)，則安全序列不一定唯一。（4）在對系統(tǒng)資源分配圖進行簡化時，不同的簡化次序會得到相同的簡化結(jié)果。解：對。（5）計算機產(chǎn)生死鎖的根本原因是資源有限和操作次序不當。解：對。4）解答題（1）產(chǎn)生死鎖的必要條件是什么？解決死鎖問題常用哪幾種措施？答：產(chǎn)生死鎖的四個必要條件： 互斥條件：一

6、個資源每次只能被一個進程使用。 請求與保持條件：一個進程因請求資源而阻塞時，對已獲得的資源保持不放。 不剝奪條件:進程已獲得的資源，在末使用完之前，不能強行剝奪。 循環(huán)等待條件:若干進程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。 解決死鎖問題常用哪幾種措施有忽略死鎖，預防死鎖，避免死鎖，檢測和解除死鎖。（2）設(shè)系統(tǒng)中僅有一類獨占型資源，進程一次只能申請一個資源。系統(tǒng)中多個進程競爭該類資源。試判斷下述哪些情況會發(fā)生死鎖，為什么？資源數(shù)為4，進程數(shù)為3，每個進程最多需要2個資源。資源數(shù)為6，進程數(shù)為2，每個進程最多需要4個資源。解：不會。因為當每個進程擁有一個資源時，系統(tǒng)還有一可用資源，此資源分配給

7、任何一個進程，則該進程可順利完成，所以不會發(fā)生死鎖。 會。當每個進程擁有3個資源時，系統(tǒng)資源已分配完，而此時2個進程都不能往前推進，彼此相互等待，從而形成死鎖。（3）表5-6給出了系統(tǒng)某時刻的資源分配情況：表5-6 資源分配表資源情況進程AllocationNeedAvailabler1 r2 r3r1 r2 r3r1 r2 r3 A B C D E0 0 31 0 01 3 50 3 30 0 10 0 11 7 52 3 50 6 50 6 51 6 2試問：此時該狀態(tài)是否安全?如果進程C提出請求RequestC(1，2，2)，系統(tǒng)能否將資源分配給它？ 解：因為存在安全序列，如，所以此時系

8、統(tǒng)安全。 若滿足進程C的請求，則可用資源變?yōu)?，此時系統(tǒng)不存在安全序列，也就是說如果分配，系統(tǒng)會從安全狀態(tài)變成不安全狀態(tài)，所以不能分配。（4）考慮一個共有150 個存儲單元的系統(tǒng)，如下分配給三個進程，P1 最大需求70，己占有25；P2最大需求60，己占有40；P3 最大需求60，己占有45。使用銀行家算法，以確定下面的每個請求是否安全。如果安全，找出安全序列；如果不安全，給出結(jié)果分配情況。P4進程到達，P4最大需求60，最初請求25個。P4進程到達，P4最大需求60，最初請求35個。解：由題設(shè)可知，當前時刻系統(tǒng)中有三個進程，P4尚未到達。資源情況進程MaxAllocationNeedAvail

9、able P1 P2 P3 P470606025404545201540因為存在安全序列，所以此時系統(tǒng)安全。當P4進程到達，P4最大需求60，最初請求25個。試探分配，則系統(tǒng)資源分配情況如下：資源情況進程MaxAllocationNeedAvailable P1 P2 P3 P470606060254045254520153515 此時系統(tǒng)仍然存在安全序列，所以此時系統(tǒng)是安全的，可以分配。 當P4進程到達，P4最大需求60，最初請求35個。試探分配，則系統(tǒng)資源分配情況如下：資源情況進程MaxAllocationNeedAvailable P1 P2 P3 P470606060254045354

10、52015255 此時找不到安全序列，說明該請求不能滿足，作廢試探，不分配。 （5）設(shè)系統(tǒng)中僅有一類數(shù)量為M的獨占型資源，系統(tǒng)中N個進程競爭該類資源，其中個進程對該資源的最大需求量為W。當M，N，W分別為下列值時，判斷哪些會發(fā)生死鎖，為什么？ M=2，N=2，W=1； M=3，N=2，W=2； M=3，N=2，W=3； M=5，N=3，W=2； M=6，N=3，W=3。解：不會，因為每個進程的資源都可以得到滿足。 不會，總共兩個進程，總有一個進程的申請可以得到滿足，當它退出時會釋放占有的資源，從而滿足另一個進程。 可能，比如說其中一個進程占有兩個資源，另一個進程占有1個，兩個進程的資源都得不到

11、滿足，相互等等，出現(xiàn)死鎖。 不會，因為總有兩個進程的資源申請得到滿足，它們運行完后會釋放資源，滿足另一個進程。 可能，3個進程，每個進程都分配兩個資源的情況下，這時三個進程都沒有得到資源的滿足，出現(xiàn)相互等待，從而產(chǎn)生死鎖。 （6）假設(shè)系統(tǒng)配有相同類型的m個資源，系統(tǒng)中有n個進程，每個進程至少請求一個資源，最多不超過m個資源。請證明，當n個進程最多需要的資源數(shù)之和小于(m+n)時，該系統(tǒng)不會發(fā)生死鎖。證明：設(shè)N個進程請求的最大資源量分別為Maxi，i1，2,n。根據(jù)條件，有Maxim+n。假設(shè)系統(tǒng)發(fā)生死鎖，則所有資源都被分配，于是Alloci=nNeedi=Maxi-Allocin上式表明n個進程還需要的資源之和小于n，這意味著至少有一個進程的資源需求為0 。而由題設(shè)條件知Needi=1，矛盾。所以該系統(tǒng)不會發(fā)生死鎖。（7）設(shè)有一系統(tǒng)在某時刻的系統(tǒng)資源分配圖如圖5-5所示。此時系統(tǒng)是否出現(xiàn)死鎖？為什么？P1R1