线程中的死锁DeadLock

死锁:

死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所站用不会释放的资源而处于的一种永久等待状态。
简言之为多个进程互相占着对方需要的资源，不肯释放，形成僵持。

产生死锁的四个必要条件：

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

只需破坏其中一个或多个条件，死锁便能解除。

实例：

package com.keji.oop;

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 + "获得口红");
                }
            }
        }
    }
}

结果：

产生死锁：双方不肯释放对方需要的资源

解决方案：

结果：

可以看到，不再产生死锁。