某一種資源一次只允許乙個程序占有，也就是當資源被分配後，其他程序就無法訪問該資源，直到當前占有資源的程序訪問結束。
乙個程序因請求某一資源而進入阻塞佇列而等待，沒有釋放本身程序就占有的資源。
程序占有資源之後，在對該資源沒有使用完之前，不能強行剝奪。
多個程序之間形成一種頭尾相接的迴圈等待資源關係。
方法一：所有程序執行開始之前，必須一次性申請其在整個執行期間所需要的資源。
優點：簡單、易操作、安全。
缺點：程序的資源申請變困難，會使程序無法啟動，資源利用率低，使程序出現飢餓現象。
方法二：允許程式只申請最開始需要的一些資源並開始啟動，在執行之後，及時釋放掉已經使用過的資源，再去請求新資源，這樣可以提高資源利用率。當乙個程序已經占有一些資源，再去申請新的資源而沒有得到滿足，則必須要釋放掉所有自己已經占有的所有資源，這樣就相當於這些資源是被剝奪掉的，從而破壞了「不剝奪條件」。
缺點：實現起來複雜，代價較大，釋放掉所有資源可能使該程序無法正常進行下去，影響程序的周轉週期，降低吞吐量。
只申請資源編號比程序編號大的資源（是為按單調遞增或單調遞減的序號去申請資源），可以防止資源請求形成乙個首尾相接的環。
需要注意的是，「互斥條件」的破壞只有在資源可以共享的情況下，而資源的訪問一般都是互斥的，所以在此省略。
破壞死鎖產生的四個必要條件就是預防死鎖。方法一：如果乙個程序的請求會導致死鎖，那麼就不啟動該程序。
方法二：如果乙個程序請求增加的資源會導致死鎖，那麼就拒接該資源請求。避免死鎖的優點：不需要死鎖預防中的搶占和重新執行程序，並且比死鎖預防的限制要少。
死鎖避免的限制：
1）必須事先宣告每個程序請求的最大資源量
2）考慮的程序之間是必須無關的，也就是說，它們執行的順序必須沒有任何同步要求的限制
3）分配的資源數目必須是固定的
4）在占有資源時，程序不能退出
遍歷每個節點，以每個結點為根節點去遍歷子節點，若訪問到相同的結點那麼就是存在死鎖。
1）搶占：將某一資源從乙個程序給另乙個程序使用之後再給送回。
2）回滾：週期性對程序進行檢查點檢查，即將程序的狀態寫入乙個檔案以備以後重啟，包括儲存映象、資源狀態，即哪些資源分配給了哪些程序。新的檢查點不覆蓋原有的檔案，而是寫到新檔案中。檢測到死鎖時，從乙個較早的檢查點開始，將該程序復位到更早的狀態。
3）殺死程序：殺死環中的乙個或多個程序；殺死乙個環外的程序以釋放該程序的資源。（最好殺死可以從頭開始重新執行且不會帶來***的程序）
死鎖的四個產生必要條件
php愛好者 死鎖 死鎖是指兩個或兩個以上的程序進在執行過程中，由於資源競爭或由於相互通訊而造成的一種阻塞式現象，如果沒有外力影響。那麼它們將永遠的持續下去，此事稱系統產生死鎖現象，這種永遠互相在等待的程序成為死鎖。死鎖的四個產生必要條件 1 互斥條件 程序對所分配到的資源具有排他性使用，一段時間內...
死鎖的四個必要條件
作業系統中有若干程序併發執行，它們不斷申請 使用 釋放系統資源，雖然系統的進 程協調 通訊機構會對它們進行控制，但也可能出現若干程序都相互等待對方釋放資源才能 繼續執行，否則就阻塞的情況。此時，若不借助外界因素，誰也不能釋放資源，誰也不能解 除阻塞狀態。根據這樣的情況，作業系統中的死鎖被定義為系統中...
死鎖的四個必要條件
作業系統中有若干程序併發執行，它們不斷申請 使用 釋放系統資源，雖然系統的進 程協調 通訊機構會對它們進行控制，但也可能出現若干程序都相互等待對方釋放資源才能 繼續執行，否則就阻塞的情況。此時，若不借助外界因素，誰也不能釋放資源，誰也不能解 除阻塞狀態。根據這樣的情況，作業系統中的死鎖被定義為系統中...