手寫一個簡單的死鎖代碼

死鎖原因

多個線程同時被阻塞，它們中的一個或者全部都在等待某個資源被釋放，而該資源又被其他線程鎖定，從而導致每一個線程都得等其它線程釋放其鎖定的資源，造成了所有線程都無法正常結束。這是從網上其他文檔看到的死鎖產生的四個必要條件：

1、互斥使用，即當資源被一個線程使用(占有)時，別的線程不能使用

2、不可搶占，資源請求者不能強制從資源占有者手中奪取資源，資源只能由資源占有者主動釋放。

3、請求和保持，即當資源請求者在請求其他的資源的同時保持對原有資源的占有。

4、循環等待，即存在一個等待隊列：P1占有P2的資源，P2占有P3的資源，P3占有P1的資源。這樣就形成了一個等待環路。

當上述四個條件都成立的時候，便形成死鎖。當然，死鎖的情況下如果打破上述任何一個條件，便可讓死鎖消失。下面用java代碼來模擬一下死鎖的產生。

相關代碼

• 線程1

package org.yujuan.thread.deadlock;

/**
 * The type Lock 1.
 *
 * @author yujuan
 * @time 2019 /08/22 16:16:42
 */
class Lock1 implements Runnable {
    @Override
    public void run() {
        try {
            System.out.println("Lock1 running");
            while (true) {
                synchronized (DeadLock.obj1) {
                    System.out.println("Lock1 lock obj1");
                    Thread.sleep(3000);//獲取obj1后先等一會兒，讓Lock2有足夠的時間鎖住obj2
                    synchronized (DeadLock.obj2) {
                        System.out.println("Lock2 lock obj2");
                    }
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

• 線程2

package org.yujuan.thread.deadlock;

/**
 * The type Lock 2.
 *
 * @author yujuan
 * @time 2019 /08/22 16:19:38
 */
class Lock2 implements Runnable {
    @Override
    public void run() {
        try {
            System.out.println("Lock2 running");
            while (true) {
                synchronized (DeadLock.obj2) {
                    System.out.println("Lock2 lock obj2");
                    Thread.sleep(3000);
                    synchronized (DeadLock.obj1) {
                        System.out.println("Lock2 lock obj1");
                    }
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
    }
}

• 主函數

package org.yujuan.thread.deadlock;


/**
 * The type Dead lock.
 *
 * @author yujuan
 * @time 2019 /08/22 16:16:42
 */
public class DeadLock {
    /**
     * The constant obj1.
     *
     */
    public static String obj1 = "obj1";
    /**
     * The constant obj2.
     */
    public static String obj2 = "obj2";

    /**
     * Main.
     *
     * @param args the args
     * @author yujuan
     * @time 2019 /08/22 16:16:42
     */
    public static void main(String[] args) {
        Thread a = new Thread(new Lock1());
        Thread b = new Thread(new Lock2());
        a.start();
        b.start();
    }
}

運行結果

項目代碼 Github

歡迎關注 個人博客