操作系統(tǒng)-第三章-復(fù)習(xí)題

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

A、5

B、2

C、3

D、45．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。

A、進(jìn)程釋放資源

B、一個進(jìn)程進(jìn)入死循環(huán)

C、多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待

D、多個進(jìn)程競爭共享型設(shè)備6.兩個進(jìn)程爭奪同一個資源（B）。A.一定死鎖B.不一定死鎖C.不會死鎖D.以上說法都不對7.解決死鎖的途徑是（D）。A.立即關(guān)機(jī)排除故障B.立即關(guān)機(jī)再重新開機(jī)C.不要共享資源，增加獨占資源D.設(shè)計預(yù)防死鎖方法，運行檢測并恢復(fù)8.進(jìn)程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（B）。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.會產(chǎn)生死鎖D.無法確定是否會產(chǎn)生死鎖9.兩個進(jìn)程同時運行并希望使用對方所占用的資源，而又都不肯釋放所占用資源的情形被稱做（A）。A死鎖B循環(huán)等待C互斥D銀行家算法10.(A)闡明了"如果出現(xiàn)死鎖，忽略它，就當(dāng)自己完全不知道發(fā)生死鎖一樣"。A駝鳥算法B銀行家算法C循環(huán)等待DDRAG11.(不安全狀態(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、死鎖是指兩個或多個進(jìn)程都處于互相等待狀態(tài)而無法繼續(xù)工作。（對）3、若系統(tǒng)中并發(fā)運行的進(jìn)程和資源之間滿足”互斥使用、保持和等待、非剝奪性和循環(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)等待”條件，通?？刹捎胈__________________。3.在實際使用中,為了操作系統(tǒng)的安全和可靠,往往采用死鎖的________,________和________的混合策略,這樣既可保證整個系統(tǒng)不出現(xiàn)死鎖,又可以盡可能地提高資源利用率.4.檢測死鎖后可采用剝奪進(jìn)程占有的資源,________和________等辦法來解除死鎖.四、問答題簡述死鎖的預(yù)防和死鎖的避免的區(qū)別。參考答案：預(yù)防死鎖的方法是使死鎖發(fā)生的四個必要條件中的第2、3、4條件之一不能成立，如：破壞“占有且等待”條件、破壞“非搶占”條件、破壞“循環(huán)等待”條件。為預(yù)防死鎖所施加的限制條件較嚴(yán)格，往往會影響進(jìn)程的并發(fā)執(zhí)行。在避免死鎖方法中，把系統(tǒng)的狀態(tài)分為安全狀態(tài)和不安全狀態(tài)，只要能使系統(tǒng)始終處于安全狀態(tài)，便可避免發(fā)生死鎖。為避免死鎖所施加的限制條件較寬松，有利于進(jìn)程的并發(fā)執(zhí)行，獲得令人滿意的系統(tǒng)性能。試說明資源的靜態(tài)分配策略能防止死鎖的原因。3.某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎請說明分配過程。4.在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP0 0032 0012 1622P1 1000 1750P2 1354 2356P3 0332 0652P4 0014 0656試問：（1）該狀態(tài)是否安全若進(jìn)程P2提出請求Request（1，2，2，2）后， 系統(tǒng)能否將資源分配給它答案：（1）用安全性算法分析該狀態(tài)：ProcessworkNeedAllocationwork+AllocationfinishP0 1622 0012 00321654trueP3 1654 0652 03321986trueP4 1986 0656 0014 199(10)trueP1 199(10) 1750 1000 299(10)trueP2 299(10) 2356 1354 3(12)(14)(14)true有安全序列（P0，P3，P4，P1，P2），該狀態(tài)是安全的（2）P2請求資源（1，2，2，2）；系統(tǒng)按銀行家算法檢查，∵Request2(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ù)ProcessAllocationNeedAvailableP0 0032 0012 0400P1 1000 1750P2 2576 1134P3 0332 0652P4 0014 0656再進(jìn)行安全性檢查：可用資源Available（0，4，0，0）不能滿足任何進(jìn)程的需要，系統(tǒng)進(jìn)入不安全狀態(tài)，此時系統(tǒng)不分配資源。5.有三個進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3。(1)若對資源分配不加限制，會發(fā)生什么情況為什么(2)為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略為什么答案：（1)可能會發(fā)生死鎖例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請資源時都要等待，這是循環(huán)等待。(或進(jìn)程在等待新資源時均不釋放已占資源)(2)可有幾種答案：A.采用靜態(tài)分配由于執(zhí)行前已獲得所需的全部資源，故不會出現(xiàn)占有資源又等待別的資源的現(xiàn)象?；駼.采用按序分配不會出現(xiàn)循環(huán)等待資源現(xiàn)象?；駽.采用銀行家算法因為在分配時，保證了系