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

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

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

3、 兩個(gè)進(jìn)程同時(shí)運(yùn)行并希望使用對(duì)方所占用的資源，而又都不肯釋放所占用資源的情形被稱做（ A ）。A 死鎖 B 循環(huán)等待C 互斥 D 銀行家算法10. ( A )闡明了如果出現(xiàn)死鎖，忽略它，就當(dāng)自己完全不知道發(fā)生死鎖一樣。A駝鳥算法 B 銀行家算法 C 循環(huán)等待 D DRAG11. (不安全狀態(tài))意味著資源分配會(huì)導(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ā)生死鎖時(shí)，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。 （錯(cuò)）存在環(huán)路可能發(fā)生死鎖。2、死鎖是

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

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

6、鎖所施加的限制條件較寬松，有利于進(jìn)程的并發(fā)執(zhí)行，獲得令人滿意的系統(tǒng)性能。試說明資源的靜態(tài)分配策略能防止死鎖的原因。3. 某系統(tǒng)中有10臺(tái)打印機(jī)，有三個(gè)進(jìn)程P1，P2，P3分別需要8臺(tái)，7臺(tái)和4臺(tái)。若P1，P2，P3已申請(qǐng)到4臺(tái)，2臺(tái)和2臺(tái)。試問：按銀行家算法能安全分配嗎？請(qǐng)說明分配過程。4. 在銀行家算法中，若出現(xiàn)下述資源分配情況：Process Allocation Need AvailableP0 0032 0012 1622P11000 1750P21354 2356P30332 0652P40014 0656試問：（1） 該狀態(tài)是否安全？若進(jìn)程P2提出請(qǐng)求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請(qǐng)求資源（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)暫時(shí)先假定可為P2分配資源，并修改有關(guān)數(shù)據(jù)Process Allocation Need AvailableP0 0032 0012 0400P11000 1750P22576 1134P30332 0652P40014 0656再進(jìn)行安全性檢查：可用資源Available（0，4，0，0）不能滿足任何進(jìn)程的需要，系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不分配資源。5. 有三個(gè)進(jìn)程P1，P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2；進(jìn)程P3需用資源S2和S3。(1)若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么?(2)為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略?為什么?答案：（1)可能會(huì)發(fā)生死鎖 例如：進(jìn)程P1，P2和P3分別獲得資源S3，S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待，這是循環(huán)等待。(或進(jìn)程在等待新資源時(shí)均不釋放已占資源)(2)可有幾種答案：A.采用靜態(tài)分配由于執(zhí)行前已獲得所需的全部資源，故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象。 或B.采用按序分配不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。或 C.采用銀行家算法因?yàn)樵诜峙鋾r(shí)，保證了系統(tǒng)處于安全狀態(tài)。五、判斷題，若有錯(cuò)，請(qǐng)改正 1、在處理死鎖的四種