最新計算機操作系統(tǒng)習(xí)題及答案

1、精品文檔精品文檔第5章死鎖1）選擇題（1）為多道程序提供的可共享資源不足時, 可能產(chǎn)生死鎖。可能出現(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 _也可能產(chǎn)生死鎖。A

2、. 進程調(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.預(yù)防死鎖B.避免死鎖C.檢測死鎖D.解除死鎖（8） 某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最 少資源數(shù)是_c_ 。A

3、. 12B. 11C.10D.9（9） 死鎖與安全狀態(tài)的關(guān)系是A 。A.死鎖狀態(tài)一定是不安全狀態(tài)C.不安全狀態(tài)就是死鎖狀態(tài)B. 安全狀態(tài)有可能成為死鎖狀態(tài)D.死鎖狀態(tài)有可能是安全狀態(tài)（10） 如果系統(tǒng)的資源有向圖_ ，則系統(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個進程共享，每個進程最多可申請B 個資源而使系統(tǒng)不會死鎖。A. 1B. 2C. 3D. 42）填空題（1） 在有m （m

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

5、鎖的四個必要條件中，只要有一個條件不具備，就不會發(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)系。 解決死鎖問題常用哪幾種措施有忽略死鎖，預(yù)防死鎖，避免死鎖，檢測和解除死鎖。（2 ）設(shè)系統(tǒng)中僅有一類獨占型資源，進程一次只能申請一個資源。系統(tǒng)中多個進程競 爭該類資源。試判斷下述哪些情況會發(fā)生死鎖，為什么？ 資源數(shù)為4,進程數(shù)為3，每個進程最多需要2個資源。 資源數(shù)為6,進程數(shù)為2，每個進程最多需要4個資源。解：不會。因為當每個進程擁有一個資源時，系統(tǒng)還有一可用資源，此資源分配給 任何一個進程，則該進程可順利完成，所以不會發(fā)生死鎖。會。當每個進程擁

7、有 3個資源時，系統(tǒng)資源已分配完，而此時2個進程都不能往前推進，彼此相互等待，從而形成死鎖。（3）表5-6給出了系統(tǒng)某時刻的資源分配情況：表5-6資源分配表資源情況 進程、AllocationNeedAvailabler1r2r3r1r2r3r1r2r31 6 2A003001B100175C135235D033065E001065試問：此時該狀態(tài)是否安全 ？如果進程C提出請求Request，2，2），系統(tǒng)能否將資源分配給它？解：因為存在安全序列，如 <A，D，E，B，C>，所以此時系統(tǒng)安全。若滿足進程C的請求，則可用資源變?yōu)?<0, 4，0>，此時系統(tǒng)不存在安全序列，

8、 也就是說如果分配，系統(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尚未到達。.資源情況進程MaxAllocationNeedAvailable40P1702545P2604020P3604515P

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

10、603525此時找不到安全序列，說明該請求不能滿足，作廢試探，不分配。（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個進程請求的最大資源量分別為Max. i = 1 , 2,n。根據(jù)條件，有XMaxi v m+n。假設(shè)系統(tǒng)發(fā)生死鎖，則所有資源都被分配，于是XAlloc i=n XNeedi=XMaxi-XAlloc i<n上式表明n個進程還需要的資源之和小于n,這意味著至少有一個進程的資源需求為0。而由題設(shè)條件知 Needi=1，矛盾。