死锁的产生与解决

死锁产生的原因

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

  • 互斥使⽤: 即当资源被⼀个线程使⽤(占有)时,别的线程不能使⽤
  • 不可抢占: 资源请求者不能强制从资源占有者⼿中夺取资源,资源只能由资源占有者主动释放。
  • 请求和保持: 即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
  • 循环等待: 即存在⼀个等待队列:P1占有P2的资源,P2占有P3的资源,P3占有P1的资源。这样就形成了⼀个等待环路。
java 复制代码
Object lock1 = new Object();
Object lock2 = new Object();

Thread t1 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
 // 执行逻辑
      }
    }
  }
};
t1.start();

Thread t2 = new Thread() {
 @Override
 public void run() {
     synchronized (lock2) {
         synchronized (lock1) {
 // 执行逻辑
       }
    }
  }
};
t2.start();

这是一个死锁的代码,可以看到t1先获取的lock1锁再获取lock2锁. 而t2恰好相反. 当t1获取lock1时想要接着去获取lock2时, 此时t2已经先获取到lock2了, 此时就会进入冲突, t1占用lock1需要lock2, t2占用lock2却需要lock1.

需要注意的是 死锁产生必须四个条件都具备,而破坏死锁只需要破坏其中一个条件即可

死锁的解决办法

针对死锁产生的原因是: 因为线程之间获取锁的顺序不同,导致形成环路. 所以解决办法就是破坏这种环路;

对锁进行标号排序:

将所有的锁标上一个序号, 获取锁的顺序要根据锁的标号进行, 并且所有线程都需要根据这个原则来进行锁的获取

java 复制代码
Object lock1 = new Object();
Object lock2 = new Object();
Object lock3 = new Object();

Thread t1 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
            synchronized(lock3){
             // 执行逻辑
          }
       }
     }
  }
};
t1.start();

Thread t2 = new Thread() {
 @Override
 public void run() {
     synchronized (lock1) {
         synchronized (lock2) {
            synchronized(lock3){
                 // 执行逻辑
            }
        }
     }
  }
};
t2.start();

例如将所有锁取名时加上顺序1,2,3. 然后获取锁的时后遵从从1,2,3开始获取锁, 避免了环路问题.

相关推荐
djarmy1 小时前
MAIN.c(1): warning C318: can’t open file ‘STC8G.H’ 报错 解决 分析
c语言·开发语言·mongodb
HEJOO92 小时前
深入理解 Java volatile 关键字:原理、用法与常见误区
java·开发语言·spring
曹牧2 小时前
Java:no content to map due to end of input
java·开发语言
阿维的博客日记2 小时前
Example 类全场景实战指南
java·mybatis
梦梦代码精2 小时前
《回收租赁系统技术选型避坑指南:业务闭环与二开自由度详解》
开发语言·低代码·docker·开源·代码规范
两点王爷2 小时前
SpringBoot 项目集成 GeoServer 源码,实现地图服务发布
java·spring boot·后端
隔窗听雨眠2 小时前
记一次SQL Server数据库性能分析:从CPU100%到单配置修复的完整诊断
开发语言·数据库·php
David猪大卫2 小时前
【C++修炼】智能指针使用及原理
开发语言·c++·经验分享·笔记·学习·考研·面试
charlie1145141912 小时前
现代Qt开发之图像处理进阶:像素操作与格式转换
开发语言·图像处理·qt
李永奉2 小时前
中科蓝讯SDK开发-BT893x 面条耳机连接vivo手机后连接APP端,最后手机端设置页面手动断开蓝牙连接,此时耳机端假断开
c语言·开发语言·嵌入式硬件·物联网·智能手机·电脑