死锁的概念和例子

前言：来个例子形容死锁 。 面试官：给我介绍下死锁。应试者：请你先给我offer。

死锁：多个线程相互抱着对方需要的资源，然后形成僵持，都停止执行的情形。

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

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

死锁实例：

package thread;
//死锁实例
public class Demo20 {
    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;//使用化妆品的女人
    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 {//有死锁的makeup方法
        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+"获得口红的锁");
                }
            }
        }
    }
    /*private void makeup() throws InterruptedException {//无死锁的makeup方法
        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 + "获得口红的锁");
            }
        }
    }*/
}

另外注意一个java基础static：

1. 静态字段（静态变量）： 使用 static 关键字声明的字段属于类本身，而不是类的实例。这意味着无论创建了多少个类的实例，静态字段只有一份，被所有实例共享。

2. 静态方法： 使用 static 关键字声明的方法也属于类本身，而不是类的实例。因此，可以通过类名直接调用静态方法，而无需创建类的实例。

在我的代码中，static Lipstick lipstick = new Lipstick(); 和 static Mirror mirror = new Mirror(); 声明了两个静态字段，分别表示口红和镜子。由于这两个字段是静态的，它们属于 Makeup 类本身，而不是 Makeup 类的实例。因此，无论创建多少个 Makeup 类的实例，lipstick 和 mirror 字段都只有一份，被所有实例共享。这确保了在多个线程之间也只有一份资源，因为所有线程都可以访问相同的静态字段，从而达到资源共享的目的。

在我的代码中，可能发生死锁的情况如下：

1. 线程 girl1 获取了口红的锁，然后尝试获取镜子的锁。
2. 同时，线程 girl2 获取了镜子的锁，然后尝试获取口红的锁。

由于线程 girl1 持有口红的锁并等待获取镜子的锁，而线程 girl2 持有镜子的锁并等待获取口红的锁，它们互相等待对方释放资源，形成了死锁。