八、死锁

死锁

1. 原因

​ 多个线程同时被阻塞，其中一个或全部都在等待某个资源被释放。由于线程被无限期的阻塞，因此程序无法正常终止。如图线程A占有资源1，线程B占有资源2，双方同时申请对方的资源，就会互相等待而进入死锁状态。

例：
public class DeadLock {
    public static void main(String[] args) {
        Makeup girl1 = new Makeup(0, "第一个女孩");
        Makeup girl2 = new Makeup(1, "第二个女孩");
        girl1.start();
        girl2.start();
    }
}
class Lipstick {}
class Mirror {}
class Makeup extends Thread {
    // 只需要一份资源，因此用 static 修饰
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();

    int choice;
    String girlName;

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

    @Override
    public void run() {
        try {
            makeUp();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    private void makeUp() throws InterruptedException {
        // 互相持有对方的资源
        if (choice == 0) {
            // 获得口红的锁
            synchronized (lipstick) {
                System.out.println(this.girlName + "获得口红");
                Thread.sleep(1000);
                // 一秒钟后想要获得镜子
                synchronized (mirror) {
                    System.out.println(this.girlName + "获得镜子");
                }
            }
        } else {
            // 获得镜子的锁
            synchronized (mirror) {
                System.out.println(this.girlName + "获得镜子");
                Thread.sleep(2000);
                // 两秒钟后想要获得口红
                synchronized (lipstick) {
                    System.out.println(this.girlName + "获得口红");
                }
            }
        }
    }
}

2. 避免方法

死锁的产生条件有：

• 互斥条件：一个资源每次只能被一个进程使用
• 请求与保持条件：一个进程因请求资源而阻塞时，依旧保持已获得的资源
• 不剥夺条件：进程已获得的资源，在使用完之前不能强行剥夺
• 循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系

只要避免以上条件的产生，即可有效规避死锁现象。