資源的分類

系統中有許多不同型別的資源，需要採用互斥訪問方法並且不可被搶佔的資源，也就是臨界資源。

使用次數分類

可重用性資源

每一個可重用資源中的單元只能分配給一個程序使用，不允許多個程序共享。程序是用資源順序，1 請求資源，如果請求失敗程序阻塞或迴圈等待。2 使用資源。3釋放資源。 系統中的可重用資源數目都是相對固定的程式執行時不能增加或刪除。

消耗性資源

他是臨時資源，有程序執行動態建立和消耗的，每一類消耗性資源單元數目都是不斷變化的，通常在生產者程序中建立，在消費者程序中消耗。

能否搶佔分類

可搶佔資源

CPU，主存等可以共享的資源。

不可搶佔資源

印表機，光碟機等不可共享的資源。

死鎖（Deadlock）的形成

打個比方，假設有P1和P2兩個程序，都需要A和B兩個資源，現在P1持有A等待B資源，而P2持有B等待A資源，兩個都等待另一個資源而不肯釋放資源，就這樣無限等待中，這就形成死鎖，這也是死鎖的一種情況。給死鎖下個定義，如果一組程序中每一個程序都在等待僅由該組程序中的其他程序才能引發的事件，那麼該組程序是死鎖的。

競爭不可搶佔資源引起死鎖

也就是我們說的第一種情況，而這都在等待對方佔有的不可搶佔的資源。

競爭可消耗資源引起死鎖

有p1，p2，p3三個程序，p1向p2傳送訊息並接受p3傳送的訊息，p2向p3傳送訊息並接受p2的訊息，p3向p1傳送訊息並接受p2的訊息，如果設定是先接到訊息後傳送訊息，則所有的訊息都不能傳送，這就造成死鎖。

程序推進順序不當引起死鎖

有程序p1，p2，都需要資源A，B，本來可以p1執行A --> p1執行B --> p2執行A --> p2執行B，但是順序換了，p1執行A時p2執行B，容易發生第一種死鎖。互相搶佔資源。

產生死鎖的必要條件

互斥條件

某資源只能被一個程序使用，其他程序請求該資源時，只能等待，知道資源使用完畢後釋放資源。

請求和保持條件

程式已經保持了至少一個資源，但是又提出了新要求，而這個資源被其他程序佔用，自己佔用資源卻保持不放。

不可搶佔條件

程序已獲得的資源沒有使用完，不能被搶佔。

迴圈等待條件

必然存在一個迴圈鏈。

處理死鎖的思路。

預防死鎖

破壞死鎖的四個必要條件中的一個或多個來預防死鎖。

避免死鎖

和預防死鎖的區別就是，在資源動態分配過程中，用某種方式防止系統進入不安全的狀態。

檢測死鎖

執行時出現死鎖，能及時發現死鎖，把程式解脫出來

解除死鎖

發生死鎖後，解脫程序，通常撤銷程序，回收資源，再分配給正處於阻塞狀態的程序。

預防死鎖方法

破壞請求和保持條件

協議1

所有程序開始前，必須一次性地申請所需的所有資源，這樣執行期間就不會再提出資源要求，破壞了請求條件，即使有一種資源不能滿足需求，也不會給它分配正在空閒的資源，這樣它就沒有資源，就破壞了保持條件，從而預防死鎖的發生。 協議2 允許一個程序只獲得初期的資源就開始執行，然後再把執行完的資源釋放出來。然後再請求新的資源。

破壞不可搶佔條件

當一個已經保持了某種不可搶佔資源的程序，提出新資源請求不能被滿足時，它必須釋放已經保持的所有資源，以後需要時再重新申請。

破壞迴圈等待條件

對系統中的所有資源型別進行線性排序，然後規定每個程序必須按序列號遞增的順序請求資源。假如程序請求到了一些序列號較高的資源，然後有請求一個序列較低的資源時，必須先釋放相同和更高序號的資源後才能申請低序號的資源。多個同類資源必須一起請求。