操作系統(tǒng)_第三篇_復(fù)習題

1、第三章 死鎖 復(fù)習題一、單項選擇題1避免死鎖的一個著名的算法是（ B）。A先入先出法； B銀行家算法； C優(yōu)先級算法； D資源按序分配法。2計算機系統(tǒng)產(chǎn)生死鎖的根本原因是（ D ）。A資源有限 B進程推進順序不當 C系統(tǒng)中進程太多 DA和 B3資源預(yù)先分配策略可以實現(xiàn)死鎖的（ A ）。A預(yù)防 B避免(在資源的動態(tài)分配過程中，采取的一種方法) C檢測 D恢復(fù)4若系統(tǒng)中有5臺繪圖儀，有多個進程均需要使用2臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許（ ）個進程參于競爭，而不會發(fā)生死鎖。 A、5 B、2 C、3 D、45產(chǎn)生系統(tǒng)死鎖的原因可能是由于（ C）。 A、進程釋放資源 B、一個進程進入死循

2、環(huán) C、多個進程競爭資源出現(xiàn)了循環(huán)等待 D、多個進程競爭共享型設(shè)備6. 兩個進程爭奪同一個資源（ B ）。 A.一定死鎖 B.不一定死鎖 C.不會死鎖 D.以上說法都不對 7. 解決死鎖的途徑是（ D ）。 A. 立即關(guān)機排除故障 B. 立即關(guān)機再重新開機 C. 不要共享資源，增加獨占資源 D. 設(shè)計預(yù)防死鎖方法，運行檢測并恢復(fù) 8. 進程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進程P1，P2，系統(tǒng)將（ B ）。 A.必定產(chǎn)生死鎖 B. 可能產(chǎn)生死鎖 C.會產(chǎn)生死鎖 D. 無法確定是否會產(chǎn)生死鎖9.

3、 兩個進程同時運行并希望使用對方所占用的資源，而又都不肯釋放所占用資源的情形被稱做（ A ）。A 死鎖 B 循環(huán)等待C 互斥 D 銀行家算法10. ( A )闡明了如果出現(xiàn)死鎖，忽略它，就當自己完全不知道發(fā)生死鎖一樣。A駝鳥算法 B 銀行家算法 C 循環(huán)等待 D DRAG11. (不安全狀態(tài))意味著資源分配會導(dǎo)致死鎖，而(安全狀態(tài))意味著可以避免死鎖。A 安全狀態(tài)，不安全狀態(tài) B 不安全狀態(tài)，安全狀態(tài)C 有用狀態(tài),，無用狀態(tài) D 主要狀態(tài)，次要狀態(tài)二、判斷題1系統(tǒng)發(fā)生死鎖時，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。 （錯）存在環(huán)路可能發(fā)生死鎖。2、死鎖是

4、指兩個或多個進程都處于互相等待狀態(tài)而無法繼續(xù)工作。 （對）3、若系統(tǒng)中并發(fā)運行的進程和資源之間滿足”互斥使用、保持和等待、非剝奪性和循環(huán)等待”，則可判定系統(tǒng)中發(fā)生了死鎖；（錯） 這是死鎖的必要條件4、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用； （對）5、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。 （錯）6、在分配共享設(shè)備和獨占設(shè)備時，都可能引起死鎖. （錯）7、安全狀態(tài)意味著存在死鎖 （錯）8、死鎖與程序的死循環(huán)一樣。 （錯） 三、填空題產(chǎn)生死鎖的必要條件是_互斥條件,_請求和保持_,_不可搶占條件_,_循環(huán)等待條件_。2. 破壞“循環(huán)等待”條

5、件，通?？刹捎胈。3. 在實際使用中,為了操作系統(tǒng)的安全和可靠,往往采用死鎖的_,_和_的混合策略,這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖,又可以盡可能地提高資源利用率.4. 檢測死鎖后可采用剝奪進程占有的資源,_和_等辦法來解除死鎖.四、問答題簡述死鎖的預(yù)防和死鎖的避免的區(qū)別。 參考答案：預(yù)防死鎖的方法是使死鎖發(fā)生的四個必要條件中的第2、3、4條件之一不能成立，如：破壞“占有且等待”條件、破壞“非搶占”條件、破壞“循環(huán)等待”條件。為預(yù)防死鎖所施加的限制條件較嚴格，往往會影響進程的并發(fā)執(zhí)行。在避免死鎖方法中，把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終處于安全狀態(tài)，便可避免發(fā)生死鎖。為避免死

6、鎖所施加的限制條件較寬松，有利于進程的并發(fā)執(zhí)行，獲得令人滿意的系統(tǒng)性能。試說明資源的靜態(tài)分配策略能防止死鎖的原因。3. 某系統(tǒng)中有10臺打印機，有三個進程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎？請說明分配過程。4. 在銀行家算法中，若出現(xiàn)下述資源分配情況：Process Allocation Need AvailableP0 0032 0012 1622P11000 1750P21354 2356P30332 0652P40014 0656試問：（1） 該狀態(tài)是否安全？若進程P2提出請求Request（1，2，2，2

7、）后， 系統(tǒng)能否將資源分配給它？答案：（1）用安全性算法分析該狀態(tài)：Process work Need Allocation work+ Allocation finishP0 162200120032 1654 trueP316540652 0332 1986 trueP4198606560014 199(10) trueP1199(10) 17501000 299(10) trueP2299(10) 23561354 3(12)(14)(14) true有安全序列（P0，P3，P4，P1，P2），該狀態(tài)是安全的（2）P2請求資源（1，2，2，2）；系統(tǒng)按銀行家算法檢查， Request2(

8、1，2，2，2) Need2(2，3，5，6); Request2(1，2，2，2) Available(1，6，2，2); 系統(tǒng)暫時先假定可為P2分配資源，并修改有關(guān)數(shù)據(jù)Process Allocation Need AvailableP0 0032 0012 0400P11000 1750P22576 1134P30332 0652P40014 0656再進行安全性檢查：可用資源Available（0，4，0，0）不能滿足任何進程的需要，系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不分配資源。5. 有三個進程P1，P2和P3并發(fā)工作。進程P1需用資源S3和S1；進程P2需用資源S1和S2；進程P3需用資源S2和S3。(1)若對資源分配不加限制，會發(fā)生什么情況?為什么?(2)為保證進程正確工作，應(yīng)采用怎樣的資源分配策略?為什么?答案：（1)可能會發(fā)生死鎖 例如：進程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待，這是循環(huán)等待。(或進程在等待新資源時均不釋放已占資源)(2)可有幾種答案：A.采用靜態(tài)分配由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象。 或B.采用按序分配不會出現(xiàn)循環(huán)等待資源現(xiàn)象?；?C.采用銀行家算法因為在分配時，保證了系統(tǒng)處于安全狀態(tài)。五、判斷題，若有錯，請改正 1、在處理死鎖的四種