死锁的产生与解决

死锁产生的原因

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

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

相关推荐
夏幻灵7 小时前
JavaScript this 面试:五种绑定规则、优先级与常见面试陷阱
开发语言·javascript·面试
程序猿编码7 小时前
榨干 RTX5090 算力!Qwen3 专用单卡推理引擎,手写C++/CUDA 算子实现 MTP 推测解码
开发语言·c++·大模型推理·qwen3·多模态推理
bkspiderx8 小时前
Qt 插件机制:动态扩展应用功能的核心框架
开发语言·qt·元数据·qt 插件·qpluginloader
代码什么用8 小时前
Spring基础使用
java·后端·spring
程序员老陆8 小时前
深入理解 C++ thread_local:线程私有存储的正确打开方式
开发语言·c++·程序设计
沐晓时光9 小时前
C语言入门,深入理解指针(3)
c语言·开发语言
Su米苏9 小时前
Spring AI 中MCP 与普通 @Tool的区别
java·人工智能·spring
码云数智-园园9 小时前
unique_ptr 还是 shared_ptr?C++ 智能指针选型与内存泄漏实战分析
java·开发语言
老板一杯拿铁9 小时前
Java 异常体系详解:从字节码原理到最佳实践
java
蜗牛互联网9 小时前
Java 17 HttpClient调用文件转写API的超时与失败回退
java·人工智能·后端