初始

死鎖是指兩個(gè)或者兩個(gè)以上的線程在執(zhí)行過(guò)程中，因爭(zhēng)奪資源而造成的互相等待的現(xiàn)象，在無(wú)外力作用的情況下，這些線程會(huì)一直相互等待而無(wú)法繼續(xù)運(yùn)行下去。

如圖：

image.png

1. 線程A已經(jīng)持有了資源2，他同時(shí)還想申請(qǐng)資源1
2. 線程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。