計算機操作系統(tǒng)習題及答案5

1、第 5 章 死鎖1）選擇題（1）為多道程序提供的可共享資源不足時， 可能產(chǎn)生死鎖?？赡艹霈F(xiàn)死鎖。 但是， 不適當?shù)?_C_ 也B. 撤消進程D. 修改信號量3）發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生， 可以通過破壞這四個必要條件A. 進程優(yōu)先權(quán)B. 資源的線性分配C. 進程推進順序D. 分配隊列優(yōu)先權(quán)2）采用資源剝奪法可以解除死鎖，還可以采用_B_ 方法解除死鎖。A. 執(zhí)行并行操作C. 拒絕分配新資源之一來實現(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ā)進程，都需要同類資源 4 個，試問該

3、系統(tǒng)不會發(fā)生死鎖的最 少資源數(shù)是 _C_ 。A. 12B. 11C. 10D. 9（ 9）死鎖與安全狀態(tài)的關系是 _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）設有 4 個可用的某類資源，由 3 個進程共享，每個進程最多可申請 B

4、 個 資源而使系統(tǒng)不會死鎖。A. 1 B. 2C. 3D. 42）填空題（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)等待資源關系。 解決死鎖問題常用哪幾種措施有忽略死鎖， 預防死鎖， 避免死鎖， 檢測和解除死鎖。（2）設系統(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 資源分配表資源情況進程AllocationNeedAvailabler1r2r3r1r2r3r1 r2 r31 6 2A003001B100175C135235D033065E001065試問：此時該狀態(tài)是否安全 ?如果進程 C 提出請求 RequestC（1，2， 2），系統(tǒng)能否將資源分配給它？ 解：因為存在安全序列，如 ，所以此時系統(tǒng)安全。

8、若滿足進程 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 個。解：由題設可知，當前時刻系統(tǒng)中有三個進程， P4 尚未到達。資源情況進程MaxA

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

10、702545P2604020P3604515P4603525此時找不到安全序列，說明該請求不能滿足，作廢試探，不分配。（ 5）設系統(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。解：不會，因為每個進程的資源都可以得到滿足。不會，總共兩個進程，總有一個進程的申請可以得到滿足，當它退出時會釋放 占有的資源，從而滿足另一個進程。 可能，比如說其中一個進程占有

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