操作系統 專題(死鎖)



1、什麼情況下會出現 死鎖?

死鎖是指兩個兩個以上的進程在執行過程中,由於競爭資源或者彼此通信而造成的一種阻塞的現象,若無外力作用,它們都將無法推進下去。

死鎖的發生必須具備以下四個必要條件:
(1)互斥(Mutual exclusion):指進程對所分配到的資源進行排它性使用,即在一段時間內某資源只由一個進程佔用。如果此時還有其它進程請求資源,則請求者只能等待,直至佔有資源的進程用畢釋放。
(2)佔有和等待(Hold-and-wait):指進程已經保持至少一個資源,但又提出了新的資源請求,而該資源已被其它進程佔有,此時請求進程阻塞,但又對自己已獲得的其它資源保持不放。
(3)不可搶佔(No-preemption):指進程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時由自己釋放。
(4)環路等待(Circular wait):指在發生死鎖時,必然存在一個進程——資源的環形鏈,即進程集合{P0,P1,P2,···,Pn}中的P0正在等待一個P1佔用的資源;P1正在等待P2佔用的資源,……,Pn正在等待已被P0佔用的資源。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章