死锁的产生与解决

死锁产生的原因

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

  • 互斥使⽤: 即当资源被⼀个线程使⽤(占有)时,别的线程不能使⽤
  • 不可抢占: 资源请求者不能强制从资源占有者⼿中夺取资源,资源只能由资源占有者主动释放。
  • 请求和保持: 即当资源请求者在请求其他的资源的同时保持对原有资源的占有。
  • 循环等待: 即存在⼀个等待队列: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开始获取锁, 避免了环路问题.

相关推荐
咩咩啃树皮13 小时前
第40篇:Vue3组件化开发精讲——组件拆分、复用、父子通信、工程化架构
java·前端·架构
灯澜忆梦13 小时前
GO_并发编程---定时器
开发语言·后端·golang
鱟鲥鳚13 小时前
Spring Boot 集成 LangChain4j:从模型调用到 Tool Calling(Demo版)
java·spring boot
-银雾鸢尾-13 小时前
C#中的StringBuilder相关方法
开发语言·c#
-银雾鸢尾-14 小时前
C#中结构体与类的区别;抽象类与接口的区别
开发语言·c#
大模型码小白15 小时前
【Python零基础教程】继承、多态与魔法函数:面向对象编程三大核心特性详解
java·大数据·开发语言·人工智能·python·ai编程
腾渊信息科技公司15 小时前
Spring Boot对接MES实战:视觉检测数据自动同步方案
java·人工智能·spring boot·后端·计算机视觉·ai·软件需求
爱笑的源码基地16 小时前
高并发 Redis 缓存门诊HIS系统源码,含财务统计药房进销存
java·程序·门诊系统·诊所系统·云诊所源码
wuqingshun31415916 小时前
TCP超时重传机制是为了解决什么问题?
java
段一凡-华北理工大学16 小时前
向量数据库实战:选型、调优与落地~系列文章12:文本分块策略实战:chunk_size 怎么选?重叠多少?
开发语言·数据库·后端·oracle·rust·工业智能体·高炉智能化