本文目的
本文旨在向大家詳細的介紹死鎖，包括死鎖產生的原因，產生的條件，解決方法，以及如何預防。
死鎖是什麼
所謂死鎖：是指兩個或兩個以上的進程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外力作用，它們都將無法推進下去。此時稱系統處於死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進程稱為死鎖進程。由於資源佔用是互斥的，當某個進程提出申請資源後，使得有關進程在無外力協助下，永遠分配不到必需的資源而無法繼續運行，這就產生了一種特殊現象死鎖。
示例：
當線程A持有獨佔鎖a，並嘗試去獲取獨佔鎖b的同時，線程B持有獨佔鎖b，並嘗試獲取獨佔鎖a的情況下，就會發生AB兩個線程由於互相持有對方需要的鎖，而發生的阻塞現象，我們稱為死鎖。
<code> public class DeadLockDemo {
public static void main(String[] args) {
// 線程a
Thread td1 = new Thread(new Runnable() {
public void run() {
DeadLockDemo.method1();
}
});
// 線程b
Thread td2 = new Thread(new Runnable() {
public void run() {
DeadLockDemo.method2();
}
});
td1.start();
td2.start();
}
public static void method1() {
synchronized (String.class) {
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程a嘗試獲取integer.class");
synchronized (Integer.class) {
}
}
}
public static void method2() {
synchronized (Integer.class) {
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("線程b嘗試獲取String.class");
synchronized (String.class) {
}
}
}
}
----------------
線程b嘗試獲取String.class
線程a嘗試獲取integer.class..........
無限阻塞下去/<code>產生條件
雖然進程在運行過程中，可能發生死鎖，但死鎖的發生也必須具備一定的條件，死鎖的發生必須具備以下四個必要條件。
1）互斥條件：指進程對所分配到的資源進行排它性使用，即在一段時間內某資源只由一個進程佔用。如果此時還有其它進程請求資源，則請求者只能等待，直至佔有資源的進程用畢釋放。
2）請求和保持條件：指進程已經保持至少一個資源，但又提出了新的資源請求，而該資源已被其它進程佔有，此時請求進程阻塞，但又對自己已獲得的其它資源保持不放。
3）不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。
4）環路等待條件：指在發生死鎖時，必然存在一個進程——資源的環形鏈，即進程集合{P0，P1，P2，···，Pn}中的P0正在等待一個P1佔用的資源；P1正在等待P2佔用的資源，……，Pn正在等待已被P0佔用的資源。
產生原因
死鎖產生原因主要有兩種，一種是競爭資源引起的，另一種是進程推進順序異常引起的。
1，競爭資源
產生死鎖中的競爭資源指的是競爭不可剝奪資源和臨時資源。
可剝奪資源和不可剝奪資源
可剝奪資源，是指某進程在獲得這類資源後，該資源可以再被其他進程或系統剝奪。例如，優先權高的進程可以剝奪優先權低的進程的處理機。又如，內存區可由存儲器管理程序，把一個進程從一個存儲區移到另一個存儲區，此即剝奪了該進程原來佔有的存儲區，甚至可將一進程從內存調到外存上，可見，CPU和主存均屬於可剝奪性資源。
不可剝奪資源，是指當系統把這類資源分配給某進程後，再不能強行收回，只能在進程用完後自行釋放，如磁帶機、打印機等。
競爭不可剝奪資源
在系統中所配置的不可剝奪資源，由於它們的數量不能滿足諸進程運行的需要，會使進程在運行過程中，因爭奪這些資源而陷於僵局。例如，系統中只有一臺打印機R1和一臺磁帶機R2，可供進程P1和P2共享。假定PI已佔用了打印機R1，P2已佔用了磁帶機R2，若P2繼續要求打印機R1，P2將阻塞；P1若又要求磁帶機，P1也將阻塞。於是，在P1和P2之間就形成了僵局，兩個進程都在等待對方釋放自己所需要的資源，但是它們又都因不能繼續獲得自己所需要的資源而不能繼續推進，從而也不能釋放自己所佔有的資源，以致進入死鎖狀態。
競爭臨時資源
上面所說的打印機資源屬於可順序重複使用型資源，稱為永久資源。還有一種所謂的臨時資源，這是指由一個進程產生，被另一個進程使用，短時間後便無用的資源，故也稱為消耗性資源，如硬件中斷、信號、消息、緩衝區內的消息等，它也可能引起死鎖。例如，SI，S2，S3是臨時性資源，進程P1產生消息S1，又要求從P3接收消息S3；進程P3產生消息S3，又要求從進程P2處接收消息S2；進程P2產生消息S2，又要求從P1處接收產生的消息S1。如果消息通信按如下順序進行：
P1: ···Relese（S1）；Request（S3）； ···
P2: ···Relese（S2）；Request（S1）； ···
P3: ···Relese（S3）；Request（S2）； ···
並不可能發生死鎖。但若改成下述的運行順序：
P1: ···Request（S3）；Relese（S1）；···
P2: ···Request（S1）；Relese（S2）； ···
P3: ···Request（S2）；Relese（S3）； ···
則可能發生死鎖。
2，進程推進順序不當引起死鎖
由於進程在運行中具有異步性特徵，這可能使P1和P2兩個進程按下述兩種順序向前推進。
1） 進程推進順序合法
當進程P1和P2併發執行時，如果按照下述順序推進：
P1：Request（R1）；
P1：Request（R2）；
P1: Relese（R1）；
P1: Relese（R2）；
P2：Request（R2）；
P2：Request（R1）；
P2: Relese（R2）；
P2: Relese（R1）；
這兩個進程便可順利完成，這種不會引起進程死鎖的推進順序是合法的。
2） 進程推進順序非法
若P1保持了資源R1,P2保持了資源R2，系統處於不安全狀態，因為這兩個進程再向前推進，便可能發生死鎖。例如，當P1運行到P1：Request（R2）時，將因R2已被P2佔用而阻塞；當P2運行到P2：Request（R1）時，也將因R1已被P1佔用而阻塞，於是發生進程死鎖。
處理方式
在系統中已經出現死鎖後，應該及時檢測到死鎖的發生，並採取適當的措施來解除死鎖。目前處理死鎖的方法可歸結為以下四種：
1) 預防死鎖。
這是一種較簡單和直觀的事先預防的方法。方法是通過設置某些限制條件，去破壞產生死鎖的四個必要條件中的一個或者幾個，來預防發生死鎖。預防死鎖是一種較易實現的方法，已被廣泛使用。但是由於所施加的限制條件往往太嚴格，可能會導致系統資源利用率和系統吞吐量降低。
由於資源互斥是資源使用的固有特性是無法改變的。所以只能通過破壞其餘三個條件來預防死鎖。
破壞“不可剝奪”條件：一個進程不能獲得所需要的全部資源時便處於等待狀態，等待期間他佔有的資源將被隱式的釋放重新加入到 系統的資源列表中，可以被其他的進程使用，而等待的進程只有重新獲得自己原有的資源以及新申請的資源才可以重新啟動，執行。
破壞”請求與保持“條件：第一種方法靜態分配即每個進程在開始執行時就申請他所需要的全部資源。第二種是動態分配即每個進程在申請所需要的資源時他本身不佔用系統資源。
破壞“循環等待”條件：採用資源有序分配其基本思想是將系統中的所有資源順序編號，將緊缺的，稀少的採用較大的編號，在申請資源時必須按照編號的順序進行，一個進程只有獲得較小編號的進程才能申請較大編號的進程。
2) 避免死鎖。
該方法同樣是屬於事先預防的策略，但它並不須事先採取各種限制措施去破壞產生死鎖的的四個必要條件，而是在資源的動態分配過程中，用某種方法去防止系統進入不安全狀態，從而避免發生死鎖。
預防死鎖的幾種策略，會嚴重地損害系統性能。因此在避免死鎖時，要施加較弱的限制，從而獲得 較滿意的系統性能。由於在避免死鎖的策略中，允許進程動態地申請資源。因而，系統在進行資源分配之前預先計算資源分配的安全性。若此次分配不會導致系統進入不安全的狀態，則將資源分配給進程；否則，進程等待。其中最具有代表性的避免死鎖算法是銀行家算法。
銀行家算法：（詳見）首先需要定義狀態和安全狀態的概念。系統的狀態是當前給進程分配的資源情況。因此，狀態包含兩個向量Resource（系統中每種資源的總量）和Available（未分配給進程的每種資源的總量）及兩個矩陣Claim（表示進程對資源的需求）和Allocation（表示當前分配給進程的資源）。安全狀態是指至少有一個資源分配序列不會導致死鎖。當進程請求一組資源時，假設同意該請求，從而改變了系統的狀態，然後確定其結果是否還處於安全狀態。如果是，同意這個請求；如果不是，阻塞該進程知道同意該請求後系統狀態仍然是安全的。
3)檢測死鎖。
這種方法並不須事先採取任何限制性措施，也不必檢查系統是否已經進入不安全區，此方法允許系統在運行過程中發生死鎖。但可通過系統所設置的檢測機構，及時地檢測出死鎖的發生，並精確地確定與死鎖有關的進程和資源，然後採取適當措施，從系統中將已發生的死鎖清除掉。
首先為每個進程和每個資源指定一個唯一的號碼；
然後建立資源分配表和進程等待表。
4)解除死鎖。
這是與檢測死鎖相配套的一種措施。當檢測到系統中已發生死鎖時，須將進程從死鎖狀態中解脫出來。常用的實施方法是撤銷或掛起一些進程，以便回收一些資源，再將這些資源分配給已處於阻塞狀態的進程，使之轉為就緒狀態，以繼續運行。死鎖的檢測和解除措施，有可能使系統獲得較好的資源利用率和吞吐量，但在實現上難度也最大。
剝奪資源：從其它進程剝奪足夠數量的資源給死鎖進程，以解除死鎖狀態；
撤消進程：可以直接撤消死鎖進程或撤消代價最小的進程，直至有足夠的資源可用，死鎖狀態.消除為止；所謂代價是指優先級、運行代價、進程的重要性和價值等。
本文的初衷為學習筆記的分享，部分圖文來源於網絡，如侵，聯刪。
閱讀更多 晒的被人砍 的文章
