文章目錄
1、什麼情況下會出現 死鎖?
死鎖
是指兩個
或兩個以上
的進程在執行過程中,由於競爭資源
或者彼此通信
而造成的一種阻塞
的現象,若無外力作用,它們都將無法推進下去。
死鎖的發生必須具備以下四個必要條件:
(1)互斥(Mutual exclusion):指進程對所分配到的資源進行排它性使用,即在一段時間內某資源只由一個進程佔用。如果此時還有其它進程請求資源,則請求者只能等待,直至佔有資源的進程用畢釋放。
(2)佔有和等待(Hold-and-wait):指進程已經保持至少一個資源,但又提出了新的資源請求,而該資源已被其它進程佔有,此時請求進程阻塞,但又對自己已獲得的其它資源保持不放。
(3)不可搶佔(No-preemption):指進程已獲得的資源,在未使用完之前,不能被剝奪,只能在使用完時由自己釋放。
(4)環路等待(Circular wait):指在發生死鎖時,必然存在一個進程——資源的環形鏈,即進程集合{P0,P1,P2,···,Pn}中的P0正在等待一個P1佔用的資源;P1正在等待P2佔用的資源,……,Pn正在等待已被P0佔用的資源。