要了解執行緒死鎖，首先要明白什麼是死鎖

死鎖

通俗點講：死鎖就是兩個或兩個以上的程序或執行緒在執行過程中，由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象，若無外力作用，它們都將無法推進下去。

用簡單一點的例子來說吧

比如這個交通堵塞的例子，從圖中可以看到四個方向行駛的汽車互相阻塞，如果沒有任何一個方向的汽車退回去，那麼將形成一個死鎖

上述圖中有產生死鎖的四個原因：

1.互斥條件：一個資源每次只能被一個執行緒使用。圖上每條路上只能讓一個方向的汽車通過，故滿足產生死鎖的條件之一

2.請求與保持條件：一個程序因請求資源而阻塞時，對已獲得的資源保持不放。可以看出，圖上每個方向的汽車都在等待其他方向的汽車撤走，故滿足產生死鎖的條件之二

3.不剝奪條件：程序已獲得的資源，在未使用完之前，不能強行剝奪。這裡假設沒有交警，那麼沒有人能強行要求其他方向上的汽車撤離，故滿足產生死鎖的條件之三

4.迴圈等待條件：若干程序或執行緒之間形成一種頭尾相接的迴圈等待資源關係。這個在圖中很直觀地表達出來了

package huaxin2016_9_9;

public class ThreadDeadlock {
	public static void main(String[] args) throws InterruptedException {
		Object obj1 = new Object();
		Object obj2 = new Object();
		Object obj3 = new Object(); 
		//新建三個執行緒
		Thread t1 = new Thread(new SyncThread(obj1, obj2), "t1"); 
		Thread t2 = new Thread(new SyncThread(obj2, obj3), "t2"); 
		Thread t3 = new Thread(new SyncThread(obj3, obj1), "t3"); 
		//讓執行緒依次開始
		t1.start(); 
		//讓執行緒休眠
		Thread.sleep(5000);
		t2.start();
		Thread.sleep(5000);
		t3.start();
	} 
} 
class SyncThread implements Runnable{ 
	private Object obj1; 
	private Object obj2;
	//建構函式
	public SyncThread(Object o1, Object o2){ 
		this.obj1=o1;
		this.obj2=o2;
	} 
	@Override
	public void run() {
		//獲取並當前執行執行緒的名稱
		String name = Thread.currentThread().getName();
		System.out.println(name + " acquiring lock on "+obj1);
		
		
		synchronized (obj1) { 
			System.out.println(name + " acquired lock on "+obj1); 
			work();
			System.out.println(name + " acquiring lock on "+obj2); 
			synchronized (obj2) { 
				System.out.println(name + " acquired lock on "+obj2); 
				work();
		    } 
			System.out.println(name + " released lock on "+obj2); 
	    } 
		System.out.println(name + " released lock on "+obj1); 
		System.out.println(name + " finished execution.");
	}
	private void work() { 
		try { 
			Thread.sleep(30000); 
		} 
		catch (InterruptedException e) { 
			e.printStackTrace();
		}
	} 
}
 

t1 acquiring lock on [email protected]
t1 acquired lock on [email protected]
t2 acquiring lock on [email protected]
t2 acquired lock on [email protected]
t3 acquiring lock on [email protected]
t3 acquired lock on [email protected]
t1 acquiring lock on [email protected]
 

t2 acquiring lock on [email protected]
t3 acquiring lock on [email protected]

解決方案：

1.打破互斥條件，我們需要允許程序同時訪問某些資源，這種方法受制於實際場景，不太容易實現條件；

2.打破不可搶佔條件，這樣需要允許程序強行從佔有者那裡奪取某些資源，或者簡單一點理解，佔有資源的程序不能再申請佔有其他資源，必須釋放手上的資源之後才能發起申請，這個其實也很難找到適用場景；

3. 程序在執行前申請得到所有的資源，否則該程序不能進入準備執行狀態。這個方法看似有點用處，但是它的缺點是可能導致資源利用率和程序併發性降低

4.  避免出現資源申請環路，即對資源事先分類編號，按號分配。這種方式可以有效提高資源的利用率和系統吞吐量，但是增加了系統開銷，增大了程序對資源的佔用時間。

（1）. 最簡單、最常用的方法就是進行系統的重新啟動，不過這種方法代價很大，它意味著在這之前所有的程序已經完成的計算工作都將付之東流，包括參與死鎖的那些程序，以及未參與死鎖的程序；

（2）. 撤消程序，剝奪資源。終止參與死鎖的程序，收回它們佔有的資源，從而解除死鎖。這時又分兩種情況：一次性撤消參與死鎖的全部程序，剝奪全部資源；或者逐步撤消參與死鎖的程序，逐步收回死鎖程序佔有的資源。一般來說，選擇逐步撤消的程序時要按照一定的原則進行，目的是撤消那些代價最小的程序，比如按程序的優先順序確定程序的代價；考慮程序執行時的代價和與此程序相關的外部作業的代價等因素；

（3）. 程序回退策略，即讓參與死鎖的程序回退到沒有發生死鎖前某一點處，並由此點處繼續執行，以求再次執行時不再發生死鎖。雖然這是個較理想的辦法，但是操作起來系統開銷極大，要有堆疊這樣的機構記錄程序的每一步變化，以便今後的回退，有時這是無法做到的。