死锁

死锁避免方法：

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

1. 互斥条件：即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有
2. 不可抢占条件：进程所获得的资源在未使用完毕之前，资源申请者不能强行地从资源占有者手中夺取资源，而只能由该资源的占有者进程自行释放
3. 占有且申请条件：进程至少已经占有一个资源，但又申请新的资源，由于该资源已被另外进程占有，此时进程阻塞，但是他在等待新资源之时，仍继续占用已占有的资源
4. 循环等待条件：存在一个进程等待序列{P1,P2…Pn},其中P1等待P2所占有的某一资源，P2等待P3所占有的某一资源，…，而Pn等待P1所占有的某一资源，形成一个进程循环等待环

我们只要想办法破其中的任意一个或多个条件就可以避免死锁的发生

死锁案例

package thread;

import javafx.stage.Stage;

//死锁:多个线程互相抱着对方需要的资源，然后形成僵持
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(2000);
            }
            synchronized(lipstick){//两秒钟后想获得口红
                System.out.println(this.girlName+"获得口红的锁");
            }
        }
    }
}