初始
死鎖是指兩個(gè)或者兩個(gè)以上的線程在執(zhí)行過程中，因爭(zhēng)奪資源而造成的互相等待的現(xiàn)象碳想，在無外力作用的情況下，這些線程會(huì)一直相互等待而無法繼續(xù)運(yùn)行下去毁靶。
如圖：
image.png
- 線程A已經(jīng)持有了資源2胧奔，他同時(shí)還想申請(qǐng)資源1
- 線程B已經(jīng)持有了資源1，它同時(shí)還想申請(qǐng)資源2
所以兩個(gè)線程相互等待對(duì)方已經(jīng)持有的資源而進(jìn)入了死鎖狀態(tài)预吆。
死鎖產(chǎn)生并備的四個(gè)條件
-
互斥條件
指線程對(duì)已經(jīng)獲取到的資源進(jìn)行排它性使用龙填，即該資源同時(shí)只由一個(gè)線程占用。
-
請(qǐng)求并持有條件
指一個(gè)線程已經(jīng)持有了一個(gè)資源拐叉，但又提出了新的資源請(qǐng)求岩遗，而新資源已被其他線程占用，所有當(dāng)前線程會(huì)被阻塞凤瘦，但阻塞的同時(shí)并不釋放自己已經(jīng)獲取的資源喘先。
-
不可剝奪條件
指線程獲取到的資源在自己使用完之前不能被其他線程搶占，只有在自己使用完畢之后才由自己釋放該資源廷粒。
-
環(huán)路等待條件
指在發(fā)生死鎖時(shí)窘拯，必然存在一個(gè)線程一資源的環(huán)形鏈，即線程1等線程2占用的資源坝茎，線程2等線程3占用的資源涤姊，......線程n等待線程1占用的資源。
代碼示例
public class DeadLockDemo {
private static Object resourceA = new Object();
private static Object resourceB = new Object();
public static void main(String[] args) {
new Thread(() -> {
synchronized (resourceA) {
System.out.println(Thread.currentThread() + "get resourceA");
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread() + "waiting get resourceB");
synchronized (resourceB) {
System.out.println(Thread.currentThread() + "get resourceB");
}
}
}).start();
new Thread(() -> {
synchronized (resourceB) {
System.out.println(Thread.currentThread() + "get resourceB");
try {
Thread.sleep(2000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread() + "waiting get resourceA");
synchronized (resourceA) {
System.out.println(Thread.currentThread() + "get resourceA");
}
}
}).start();
}
}
/*返回
Thread[Thread-0,5,main]get resourceA
Thread[Thread-1,5,main]get resourceB
Thread[Thread-1,5,main]waiting get resourceA
Thread[Thread-0,5,main]waiting get resourceB
*/
查看死鎖進(jìn)程
>jps
38324 DeadLockDemo
>jstack 38324
"Thread-1" #10 prio=5 os_prio=0 tid=0x15472000 nid=0x35e0 waiting for monitor entry [0x1581f000]
java.lang.Thread.State: BLOCKED (on object monitor)
at com.syq.demo.concurrent.DeadLockDemo.lambda$main$1(DeadLockDemo.java:39)
- waiting to lock <0x04d0bd68> (a java.lang.Object)
- locked <0x04d0bd70> (a java.lang.Object)
at com.syq.demo.concurrent.DeadLockDemo$$Lambda$2/19993396.run(Unknown Source)
at java.lang.Thread.run(Thread.java:745)
"Thread-0" #9 prio=5 os_prio=0 tid=0x15471c00 nid=0x92c waiting for monitor entry [0x1578f000]
java.lang.Thread.State: BLOCKED (on object monitor)
at com.syq.demo.concurrent.DeadLockDemo.lambda$main$0(DeadLockDemo.java:24)
- waiting to lock <0x04d0bd70> (a java.lang.Object)
- locked <0x04d0bd68> (a java.lang.Object)
at com.syq.demo.concurrent.DeadLockDemo$$Lambda$1/17290025.run(Unknown Source)
at java.lang.Thread.run(Thread.java:745)
避免死鎖
避免死鎖嗤放，只需要破壞掉至少一個(gè)必要條件即可思喊。
只有請(qǐng)求并持有條件和環(huán)路等待條件是可以破壞的。
我們可以讓資源有序性次酌，即每個(gè)線程都是先得到資源1在去拿資源2恨课。
