對于死鎖一般有三種處理策略：預防死鎖、避免死鎖、死鎖的檢測及解除

• 預防死鎖

• 避免死鎖

該方法同樣屬于事先預防，但它并不事先采取各種限制措施去破壞產(chǎn)生死鎖的四個必要條件，而是在動態(tài)分配資源的過程中，用一些算法來防止系統(tǒng)進入不安全狀態(tài)，避免死鎖的發(fā)生。

具體策略如下：

1. 如果進程請求的資源會導致死鎖，系統(tǒng)就拒絕啟動該進程；

2. 如果對一個資源的分配會導致下一步的死鎖，系統(tǒng)就拒絕本次分配；

顯然要避免死鎖，系統(tǒng)必須事先知道所擁有的資源數(shù)量及其屬性。

一個著名的避免死鎖的算法是銀行家算法。

銀行家算法是DijkstraE W于1968年提出的。之所以稱為銀行家算法，是因為該算法可用于銀行系統(tǒng)。

所謂銀行家算法，是指分配資源之前先確定資源分配是否會造成系統(tǒng)死鎖。如果會死鎖，則不分配，只有確認不會死鎖后才進行分配。

銀行家算法，需要按如下原則判斷是否分配資源：

• 新進程進入系統(tǒng)時，它必須說明對各類資源的最大需求量，這一數(shù)量不能超過系統(tǒng)的資源總數(shù)。只有滿足這一條件系統(tǒng)才接納該進程。

• 當進程申請一組資源時，該算法需要檢查進程對各類資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源的數(shù)量可以滿足此時的資源最大需求量時，就分配資源；否則進程必須等待，直到其他進程釋放足夠的資源為止。
• 進程需要在一定時間內(nèi)無條件地歸還它所申請的全部資源。

• 死鎖的檢測及解除

  死鎖預防和避免都是對資源分配進行適當限制，屬于事前措施，并不利于系統(tǒng)資源的充分共享。而死鎖檢測不會試圖阻止死鎖，即在死鎖發(fā)生前不會做任何操作，只是通過設 置的檢測機制，檢測當前是否發(fā)生死鎖。若發(fā)生死鎖，則采取一些措施來 解除死鎖。

  判斷死鎖的法則主要基于第四條死鎖的必要條件：

• 資源分配路徑中沒有環(huán)路，則系統(tǒng)不會出現(xiàn)死鎖

• 資源分配路徑中存在環(huán)路，則系統(tǒng)可能出現(xiàn)死鎖
• 如果環(huán)路中的每個資料類中都只有一個資源，則系統(tǒng)存在死鎖
• 如果環(huán)路中的每個資源類的資源個數(shù)不止一個，則環(huán)路的存在是產(chǎn)生死鎖的必要條件但不是充分條件

• 資源剝奪法

• 進程撤銷法

• 一次性撤銷陷入死鎖的所有進程，回收所有占用的資源，等死鎖解除后，再重新運行進程。

• 逐個撤銷陷入死鎖的進程，依次回收其資源并重新分配，直至死鎖解除?？梢詢?yōu)先撤銷優(yōu)先級低、預計剩余執(zhí)行時間最長、CPU消耗時間少的進程。

• 進程回退法

讓所有的進程回退到系統(tǒng)保存的檢查點，這種方法要求系統(tǒng)建立并保存檢查點、建立回退機制。

• 系統(tǒng)重啟法 結(jié)束所有進程并重啟系統(tǒng)。這種方法很簡單，但損失很大，先前的工作可能都浪費了。