1. 程式人生 > >Java死鎖舉例

Java死鎖舉例

nbsp 產生 cep -a pack 存在 bsp trac code

死鎖:

在多線程競爭使用共享資源的情況下。就有可能出現死鎖的情況。比方,當一個線程等待還有一個線程所持有的鎖時。那個線程又可能在等待第一個線程所持有的鎖。此時。這兩個線程會陷入無休止的相互等待狀態。這樣的情況就稱為死鎖。

產生死鎖的四個必要條件:

1、相互排斥條件。

進程對所分配的資源進行排它性控制,即在一段時間內某資源僅為一進程所占有。

2、請求和保持條件。當進程因請求資源而堵塞時,對已獲得的資源保持不放。

3、不剝奪條件。

進程已獲得的資源,在未使用完之前。不能被剝奪。僅僅能在使用完時由自己釋放。

4、環路等待條件。

在發生死鎖時,必定存在一個進程-資源的環形鏈。即進程集合{P1,P2,。。。

,Pn}中的P1等待一個P2占用的資源,P2正在等待一個P3占用的資源。。

。,Pn正在等待已被P1所占用的資源。


比較簡單的解決死鎖的方法是通過設置某些限制條件,去破壞產生死鎖的四個必要條件中的一個或者幾個。來預防發生死鎖。預防死鎖是一種較易實現的方法,已被廣泛使用。可是因為所施加的限制條件往往太嚴格。可能會導致系統資源利用率和系統吞吐量減少。

以下是產生死鎖的一個演示樣例:

package com.hh.deadLock;

public class DeadLockDemo {

	public static void main(String[] args) {
		final Object resource1 = "資源1";
		final Object resource2 = "資源2";
		Thread t1 = new Thread(){
			public void run() {
				synchronized(resource1){
					System.out.println("線程1:獲取資源1使用權");
					try {
						Thread.sleep(500);
					} catch (Exception e) {	}
					synchronized(resource2){
						System.out.println("線程1:等待資源2");
					}
				}
			}
		};
		Thread t2 = new Thread(){
			public void run() {
				synchronized(resource2){
					System.out.println("線程2:獲取資源2使用權");
					try {
						Thread.sleep(500);
					} catch (Exception e) {	}
					synchronized(resource1){
						System.out.println("線程2:等待資源1");
					}
				}
			}
		};
		
		t1.start();
		t2.start();
	}
}

程序會先打印出

線程1:獲取資源1使用權
線程2:獲取資源2使用權
或者是

線程2:獲取資源2使用權
線程1:獲取資源1使用權
然後程序就不再往下運行

線程t1獲取“資源1”使用權後等待“資源2”。而線程t2獲取“資源2”使用權後等待“資源1”。這樣,線程t1和線程t2就引起了死鎖。

假設將程序中的Thread.sleep(500);這行代碼凝視,則程序可能引起死鎖,也可能不引起。

Java死鎖舉例