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

1、第三章第三章死鎖死鎖復(fù)習(xí)題復(fù)習(xí)題一、單項(xiàng)選擇題一、單項(xiàng)選擇題1避免死鎖的一個(gè)著名的算法是（避免死鎖的一個(gè)著名的算法是（B）。A先入先出法；先入先出法；B銀行家算法；銀行家算法；C優(yōu)先級算法；優(yōu)先級算法；D資源按序分配法。資源按序分配法。2計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（D）。A資源有限資源有限B進(jìn)程推進(jìn)順序不當(dāng)進(jìn)程推進(jìn)順序不當(dāng)C系統(tǒng)中進(jìn)程太多系統(tǒng)中進(jìn)程太多DA和B3資源預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（資源預(yù)先

2、分配策略可以實(shí)現(xiàn)死鎖的（A）。A預(yù)防預(yù)防B避免避免C檢測檢測D恢復(fù)恢復(fù)4若系統(tǒng)中有若系統(tǒng)中有5臺繪圖儀，有多個(gè)進(jìn)程均需要使用臺繪圖儀，有多個(gè)進(jìn)程均需要使用2臺，規(guī)定臺，規(guī)定每個(gè)進(jìn)程一次僅允許申請一臺，則至多允許（每個(gè)進(jìn)程一次僅允許申請一臺，則至多允許（D）個(gè)進(jìn)程）個(gè)進(jìn)程參于競爭，而不會(huì)發(fā)生死鎖。參于競爭，而不會(huì)發(fā)生死鎖。A、5B、2C、3D、45產(chǎn)生系統(tǒng)死鎖的原因可能是由于（產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。A、進(jìn)程釋放資源、進(jìn)程釋放

3、資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待、多個(gè)進(jìn)程競爭資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競爭共享型設(shè)備、多個(gè)進(jìn)程競爭共享型設(shè)備6.兩個(gè)進(jìn)程爭奪同一個(gè)資源（兩個(gè)進(jìn)程爭奪同一個(gè)資源（B）。A.一定死鎖一定死鎖B.不一定死鎖不一定死鎖C.不會(huì)死鎖不會(huì)死鎖D.以上說法都不對以上說法都不對7.解決死鎖的途徑是（解決死鎖的途徑是（D）。果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。果資源分配圖中存在環(huán)路，則系統(tǒng)一定

4、出現(xiàn)死鎖。（錯(cuò)）2、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互相等待狀態(tài)而無法繼續(xù)工、死鎖是指兩個(gè)或多個(gè)進(jìn)程都處于互相等待狀態(tài)而無法繼續(xù)工作。作。（對）3、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足”互斥使用、保持互斥使用、保持和等待、非剝奪性和循環(huán)等待和等待、非剝奪性和循環(huán)等待”，則可判定系統(tǒng)中發(fā)生了死鎖；，則可判定系統(tǒng)中發(fā)生了死鎖；（錯(cuò)）4、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使、在對付死鎖的策略中

5、，解除死鎖通常都是和檢測死鎖配套使用；用；（對）5、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對資源的利用率不高。所以對資源的利用率不高。（錯(cuò)）6、在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖、在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起死鎖.（錯(cuò)）7、安全狀態(tài)意味著存在死鎖、安全狀態(tài)意味著存在死鎖（錯(cuò)）8、死鎖與程序的死循環(huán)一樣。、死鎖與程序的死循環(huán)一樣。（錯(cuò)）三、填空題