執行緒中的死鎖

所謂死鎖: 是指兩個或兩個以上的程序在執行過程中,因爭奪資源而造成的一種互相等待的現象,若無外力作用,它們都將無法推進下去.此時稱系統處於死鎖狀態或系統產生了死鎖,這些永遠在互相等竺的程序稱為死鎖程序.

由於資源占用是互斥的，當某個程序提出申請資源後，使得有關程序在無外力協助下，永遠分配不到必需的資源而無法繼續執行，這就產生了一種特殊現象死鎖。

一種情形，此時執行程式中兩個或多個執行緒發生永久堵塞（等待），每個執行緒都在等待被其他執行緒占用並堵塞了的資源。例如，如果執行緒a鎖住了記錄1並等待記錄2，而執行緒b鎖住了記錄2並等待記錄1，這樣兩個執行緒就發生了死鎖現象。

計算機系統中,如果系統的資源分配策略不當，更常見的可能是程式設計師寫的程式有錯誤等，則會導致程序因競爭資源不當而產生死鎖的現象。

（1）互斥條件：乙個資源每次只能被乙個程序使用。

（2）請求與保持條件：乙個程序因請求資源而阻塞時，對已獲得的資源保持不放。

（3）不剝奪條件:程序已獲得的資源，在末使用完之前，不能強行剝奪。

（4）迴圈等待條件:若干程序之間形成一種頭尾相接的迴圈等待資源關係。

這四個條件是死鎖的必要條件，只要系統發生死鎖，這些條件必然成立，而只要上述條件之

一不滿足，就不會發生死鎖。