Linux執行緒死鎖

死鎖

死鎖是作業系統或軟體執行的一種狀態：在多工系統下，當乙個或多個程序等待系統資源，而資源又被程序本身或其它程序占用時，就形成了死鎖。由於資源占用是互斥的，當某個程序提出申請資源後，使得有關程序在無外力協助下，永遠分配不到必需的資源而無法繼續執行，這就產生了一種特殊現象。

死鎖產生的四個必要條件

若要發生死鎖，則必定滿足以上所有條件。

死鎖預防

既然我們知道了死鎖產生的四個必要條件，那麼我們要預防死鎖的話，使它不能滿足這幾個條件就可以了。

資源互斥是資源使用的固有特性，我們無法改變，所以我們只能針對剩下三個條件。

靜態分配：每個程序在最開始時就分配好所需要的空間。

動態分配：每個程序在申請所需要的資源時不占用系統資源。

死鎖避免

系統對程序發出的每乙個系統可以滿足的資源申請進行檢查，並根據檢查結果決定是否分配資源，若分配後可能發生死鎖，則不分配。如果系統能保證所有程序在有限時間內得到所需要的全部資源，則處於安全狀態，否則不安全。