侧边栏壁纸
博主头像
高大北博主等级

所有的再见中,我最喜欢明天见

  • 累计撰写 208 篇文章
  • 累计创建 151 个标签
  • 累计收到 20 条评论
标签搜索

目 录CONTENT

文章目录

死锁

高大北
2022-04-21 / 2 评论 / 2 点赞 / 338 阅读 / 1,502 字 / 正在检测是否收录...

概念

什么是死锁?

  1. 个人理解:多个线程相互占据对方需要的资源,并且互相等待对方释放资源而僵持不下
  2. 多个线程各自占有一些公共资源,并且互相等待对方释放资源才能运行;
  3. 当某一个同步块同时拥有“两个以上对象的锁”时,就可能发生死锁问题,从而导致两个或多个线程都在等待对方释放资源,都停止的情况

产生死锁的四个必要条件

  1. 一个资源每次只能被一个线程使用(即多个线程竞争同一资源)
  2. 请求与保持条件:一个线程因请求资源而阻塞,对已经获得的资源保持不放
  3. 不剥夺条件:进程已获得的资源,在为使用完之前,不强行剥夺
  4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系

死锁的避免方法

  • 打破上述死锁的必要条件之中的任意一个或者多个条件

死锁示例

  1. 背景:灰姑娘和白雪公主两位?‍小仙女要化妆(拿着镜子涂口红),现有?、?一份
  2. 满足死锁的条件:
    • 两位小仙女竞争?、?(资源竞争)
    • 开始灰姑娘拿到?、白雪公主拿到?,然后两个小仙女等待拿到对方手里的资源(请求与保持)
    • 两位小仙女礼貌且文明,不去抢夺对方手里的资源(不剥夺)
    • 灰姑娘等待白雪公主手里的?,白雪公主等待灰姑娘手里的口红(循环等待)
public class DeadLock {
    public static void main(String[] args) {
        Girl g1=new Girl(0,"灰姑娘");
        Girl g2=new Girl(1,"白雪公主");
        //启动线程
        g1.start();
        g2.start();
    }
}
//口红
class Lipstick {

}
//镜子
class Mirror{

}
//?‍♀️
class Girl extends Thread{
    //需要的资源只有一份,用static来保证
    static Lipstick lipstick=new Lipstick();
    static Mirror mirror =new Mirror();

    int choice; //选择
    String girlName;    //小仙女的名字

    Girl(int choice, String girlName){
        this.choice=choice;
        this.girlName = girlName;
    }
    
    @Override
    public void run() {
        makeUp();
    }
    //化妆,互相持有对方的锁,即需要拿到对方的资源
    private void makeUp(){
        if(choice == 0){
            synchronized (lipstick) {   //拿到口红的锁
                System.out.println(this.girlName+"获得口红的锁");
                try {
                    Thread.sleep(1000); //睡眠1秒钟
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (mirror){  //一秒钟后想要获得镜子的锁
                    System.out.println(this.girlName + "获得镜子的锁");
                }
            }
        }
        else{
            synchronized (mirror) { //拿到镜子的锁
                System.out.println(this.girlName+"获得镜子的锁");
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (lipstick) {   //1秒钟后想获得口红的锁
                    System.out.println(this.girlName + "获得口红的锁");
                }
            }
        }
    }
}
2

评论区