线程死锁

多个线程抱着对方需要的资源形成僵持状态

多个线程各自占有一些共享资源，并且互相等待被其他线程占有的资源，而导致两个或者多个线程都在等待对方释放资源，都停止执行的情形。

某一个同步块同时拥有“两个以上对象的锁"时，就可能会发生“死锁”的问题。

package com.gcbeen.thread;

// 死锁:多个线程互相抱着对方需要的资源,然后形成僵持
// 解决:一个锁只锁一个对象
public class TestDeadLock {

    public static void main(String[] args) {
        Makeup makeup = new Makeup(0, "黄焖鸡");
        Makeup makeup1 = new Makeup(1, "牛肉土豆粉");

        makeup.start();
        makeup1.start();

    }

}

// 鸭脖
class DuckNeck {
}

// 土豆粉
class PotatoPowder {
}

class Makeup extends Thread {
    // 需要的资源只有一份,用static保证只有一份
    static DuckNeck duckneck = new DuckNeck();
    static PotatoPowder potatoPowder = new PotatoPowder();
    int choice; // 选择
    String foodName;    // 食品名称

    public Makeup(int choice, String foodName) {
        this.choice = choice;
        this.foodName = foodName;
    }

    @Override
    public void run() {
        // 美食
        try {
            food();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void food() throws InterruptedException {
        if (choice == 0) {
            synchronized (duckneck) {    // 获得鸭脖的锁
                System.out.println(this.foodName + "获得鸭脖的锁");
                Thread.sleep(3000);
                synchronized (potatoPowder) {    // 一秒后想获得 土豆粉的锁
                    System.out.println(this.foodName + "获得土豆粉的锁");
                }
            }
        } else {
            synchronized (potatoPowder) {    // 一秒后想获得 土豆粉的锁
                System.out.println(this.foodName + "获得土豆粉的锁");
                Thread.sleep(3000);
                synchronized (duckneck) {    // 获得鸭脖的锁
                    System.out.println(this.foodName + "获得鸭脖的锁");
                }
            }
        }
    }
}

// 产生了死锁一直不能结束运行
// interrupted by signal 2: SIGINT
// 
// 
// 黄焖鸡获得鸭脖的锁
// 牛肉土豆粉获得土豆粉的锁

// Process finished with exit code 130 (interrupted by signal 2: SIGINT)

解决

package com.gcbeen.thread;

// 死锁:多个线程互相抱着对方需要的资源,然后形成僵持
// 解决:一个锁只锁一个对象
public class TestDeadLock {

    public static void main(String[] args) {
        Makeup makeup = new Makeup(0, "黄焖鸡");
        Makeup makeup1 = new Makeup(1, "牛肉土豆粉");

        makeup.start();
        makeup1.start();

    }

}

// 鸭脖
class DuckNeck {
}

// 土豆粉
class PotatoPowder {
}

class Makeup extends Thread {
    // 需要的资源只有一份,用static保证只有一份
    static DuckNeck duckneck = new DuckNeck();
    static PotatoPowder potatoPowder = new PotatoPowder();
    int choice; // 选择
    String foodName;    // 食品名称

    public Makeup(int choice, String foodName) {
        this.choice = choice;
        this.foodName = foodName;
    }

    @Override
    public void run() {
        // 美食
        try {
            food();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void food() throws InterruptedException {
        if (choice == 0) {
            synchronized (duckneck) {    // 获得鸭脖的锁
                System.out.println(this.foodName + "获得鸭脖的锁");
                Thread.sleep(3000);
            }
            synchronized (potatoPowder) {    // 一秒后想获得 土豆粉的锁
                System.out.println(this.foodName + "获得土豆粉的锁");
            }
        } else {
            synchronized (potatoPowder) {    // 一秒后想获得 土豆粉的锁
                System.out.println(this.foodName + "获得土豆粉的锁");
                Thread.sleep(3000);
            }
            synchronized (duckneck) {    // 获得鸭脖的锁
                System.out.println(this.foodName + "获得鸭脖的锁");
            }
        }
    }
}


// 黄焖鸡获得鸭脖的锁
// 牛肉土豆粉获得土豆粉的锁
// 牛肉土豆粉获得鸭脖的锁
// 黄焖鸡获得土豆粉的锁

// Process finished with exit code 0

避免死锁的办法

产生死锁的四个必要条件

1. 互斥条件：一个资源毎次只能被一个进程使用。

2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

3. 不剥夺条件∶进程已获得的资源，在末使用完之前，不能强行剥夺。

4. 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。

上面列出了死锁的四个必要条件，我们只要想办法破其中的任意一个或多个条件就可以避免死锁发生。