計(jì)算機(jī)操作系統(tǒng)習(xí)題及答案5

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

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

3、系統(tǒng)不會(huì)發(fā)生死鎖的最 少資源數(shù)是 _C_ 。A. 12B. 11C. 10D. 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. 每個(gè)進(jìn)程節(jié)點(diǎn)至少有一條請(qǐng)求邊C. 沒(méi)有環(huán)路D. 每種資源只有一個(gè)，并出現(xiàn)環(huán)路（ 11）兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源，則這兩個(gè)進(jìn)程B 。A. 一定死鎖B. 不一定死鎖C. 不死鎖D. 以上說(shuō)法都不對(duì)（ 12）設(shè)有 4 個(gè)可用的某類資源，由 3 個(gè)進(jìn)程共享，每個(gè)進(jìn)程最多可申請(qǐng) B

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

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

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

7、還有一可用資源，此資源分配給 任何一個(gè)進(jìn)程，則該進(jìn)程可順利完成，所以不會(huì)發(fā)生死鎖。會(huì)。當(dāng)每個(gè)進(jìn)程擁有 3個(gè)資源時(shí)，系統(tǒng)資源已分配完，而此時(shí)2個(gè)進(jìn)程都不能往前推進(jìn)，彼此相互等待，從而形成死鎖。（ 3）表 5-6 給出了系統(tǒng)某時(shí)刻的資源分配情況：表 5-6 資源分配表資源情況進(jìn)程AllocationNeedAvailabler1r2r3r1r2r3r1 r2 r31 6 2A003001B100175C135235D033065E001065試問(wèn)：此時(shí)該狀態(tài)是否安全 ?如果進(jìn)程 C 提出請(qǐng)求 RequestC（1，2， 2），系統(tǒng)能否將資源分配給它？ 解：因?yàn)榇嬖诎踩蛄校?，所以此時(shí)系統(tǒng)安全。

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

9、llocationNeedAvailable40P1702545P2604020P3604515P4因?yàn)榇嬖诎踩蛄?，所以此時(shí)系統(tǒng)安全。當(dāng) P4 進(jìn)程到達(dá)， P4 最大需求 60 ，最初請(qǐng)求 25 個(gè)。試探分配，則系統(tǒng)資源分配情 況如下：資源情況進(jìn)程MaxAllocationNeedAvailable15P1702545P2604020P3604515P4602535此時(shí)系統(tǒng)仍然存在安全序列 ，所以此時(shí)系統(tǒng)是安全的，可以分配。當(dāng) P4 進(jìn)程到達(dá)， P4最大需求 60，最初請(qǐng)求 35 個(gè)。試探分配，則系統(tǒng)資源分配情 況如下：資源情況進(jìn)程MaxAllocationNeedAvailable5P1

10、702545P2604020P3604515P4603525此時(shí)找不到安全序列，說(shuō)明該請(qǐng)求不能滿足，作廢試探，不分配。（ 5）設(shè)系統(tǒng)中僅有一類數(shù)量為 M 的獨(dú)占型資源，系統(tǒng)中 N 個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，其 中個(gè)進(jìn)程對(duì)該資源的最大需求量為 W。當(dāng) M ，N，W 分別為下列值時(shí)，判斷哪些會(huì)發(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。解：不會(huì)，因?yàn)槊總€(gè)進(jìn)程的資源都可以得到滿足。不會(huì)，總共兩個(gè)進(jìn)程，總有一個(gè)進(jìn)程的申請(qǐng)可以得到滿足，當(dāng)它退出時(shí)會(huì)釋放 占有的資源，從而滿足另一個(gè)進(jìn)程。 可能，比如說(shuō)其中一個(gè)進(jìn)程占有

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