什么是死锁？如何避免死锁？

什么是死锁？

多线程各自占用一些共享资源，并且互相等待其他线程占有的资源才运行，而导致两个或者多个线程都在等待对方释放资源，都停止执行的情形。某一个同步代码块同时拥有“两个以上对象锁”时就可能会发生死锁的现象。
就好像堵车一样

多线程相互抱着对方需要的资源然后形成僵局

什么原因产出了死锁？

有四个必要的条件：

1. 互斥条件：一个资源每次只能有一个进程使用；
2. 请求与保持条件：一个进程因请求资源而堵塞时，对已获得的资源保持不放；
3. 不剥夺条件：进程已获得的资源，在未使用完之前，不能强行剥夺；
4. 循环等待条件：若干进程之间形成一种头尾相连的循环资源的等待资源关系；

案例：

案例说明：

两个女孩使用口红和镜子，口红和镜子必须都在一个女孩手上才可以进行化妆完成，将口红和镜子换回去（释放资源）。黑山老妖拿了口红，白雪公主拿了镜子，他们都不能进行下一步化妆，都在等拿对方手手上的镜子（或口红），所以都无法完成化妆，形成一个僵持的状态。

死锁：

package com.adrian.demo3;

//死锁：多个线程互相抱着对方需要的资源，然后形成僵持
public class DeadLock {
    public static void main(String[] args) {
        Makeup g1 = new Makeup(0,"黑山老妖");
        Makeup g2 = new Makeup(1,"白雪公主");

        g1.start();
        g2.start();
    }
}


//口红
class Lipstick{

}
//镜子
class  Mirror{

}

class Makeup extends Thread {

    //需要的资源只有一份，用static来保存只有一份
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();

    int choice;//选择
    String girlName;//使用化妆品的人

    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(1000);

                synchronized (lipstick) {//一秒钟后想获得口红
                    System.out.println(this.girlName + "获得口红的锁");
                }
            }
            
        }
    }
}

改进后不死锁：

package com.adrian.demo3;

//死锁：多个线程互相抱着对方需要的资源，然后形成僵持
public class DeadLock {
    public static void main(String[] args) {
        Makeup g1 = new Makeup(0,"黑山老妖");
        Makeup g2 = new Makeup(1,"白雪公主");

        g1.start();
        g2.start();
    }
}


//口红
class Lipstick{

}
//镜子
class  Mirror{

}

class Makeup extends Thread {

    //需要的资源只有一份，用static来保存只有一份
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();

    int choice;//选择
    String girlName;//使用化妆品的人

    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(1000);

            }
            synchronized (lipstick) {//一秒钟后想获得口红
                System.out.println(this.girlName + "获得口红的锁");
            }
        }
    }
}