三分钟,大白话聊聊死锁的本质和解决方案

聊聊死锁的本质及避免

在复杂并发程序中,国外大神Lu对MySQL、Apache、Office等常用软件做了一项并发漏洞调查,30%是有关死锁的缺陷。

本篇就聊聊死锁产生的本质,以及站在巨人的肩膀上俯瞰在避免死锁的问题,前人给出了哪些方案。(只聊思想)

死锁是个啥

现看个简单例子:当线程1持有锁2,正在请求另一个锁2;线程2持有锁1,接着请求获得锁2。这个时候死锁就产生了。以下伪码可能出现上述场景

为啥出现死锁

通过上面例子可知,加锁顺序的不一致是死锁的诱因。再说通俗一点就是两个线程都在等待对方持有的锁资源被释放,都在互相等待你的资源,干瞪眼了。这就是我对死锁产生原因的理解。

当然,国外经典教材《操作系统导论》也对死锁产生的条件给出了权威的论点 如下:

  • 互斥:线程对于需要的资源进行互斥的访问(例如线程获得一个锁)
  • 持有并等待:线程持有了资源,同时又在等待其他资源(例如需要获得一个锁)
  • 非抢占:线程获得资源(例如锁),不能被抢占
  • 循环等待:线程之间存在一个环路,环路上每个线程都额外持有一个资源,而这个资源又是下一个线程要申请的。(就是加锁顺序)

对于死锁发生,上述4点缺一不可

如何预防死锁?

既然知道了死锁的几点原因,那我们只需对症下药即可

保证加锁顺序一致

其目的就是让代码不会产生循环等待。

比如对于一个并发操作需要获得A,B,C三把锁。我们约定,每次操作都必须先申请A锁,再申请B锁,最后申请C锁。

实际上,数据库的常见死锁都是因为加锁顺序不一致导致的。比如MySQL间隙锁,10~20。有时候会

适当避免互斥操作

一种思想是想要避免并发操作潜在的死锁,我就让整个操作无锁化不就万事大吉!!!

通过强大的硬件指令,CAS可以构建各种原子操作,无锁数据结构。例如Java的Atomic包,著名无锁队列Disruptor。

有点扯淡的银行家算法---通过调度避免死锁

首先要明白一个道理,死锁是建立多核cpu上。单核CPU是不会发生死锁的。

参考如下,因为线程1,2不存在并发执行,即使两个线程加锁顺序不一致,也不会导致死锁

现在举一个2核 ,4线程加锁的例子,助你理解银行家算法的本质。看看如下表格

线程对于锁的需求

线程1 线程2 线程3 线程4
Lock1 yes yes no no
Lock2 yes yes yes no

想要避免死锁,一种聪明的调度方式就是让同时需要Lock1和Lock2的线程1,线程2无法并发执行,也就是让他们在同一个核上运行。cpu调度如下:

银行家算法的缺点

遗憾的是,银行家算法不能充分利用多核CPU的性能。

试想一下,假设线程1、2、3、4都需要Lock1、Lock2,最后的调度就是所有线程都在一个CPU上,所以局限性还是蛮大的。因此银行家算法的调度也不是主流的方案。

小结

实际上在开发过程中,我们在业务代码务必保证加锁的顺序,是预防死锁的最佳方案。

还有一种更为常用的策略,就是死锁偶尔发生了。系统需要提供死锁检测和恢复技术,常见的数据库都提供了。如果还有一些简单的死锁现象,也可以人工参与。大家解决MySQL死锁不都这样的吗?

我是爱聊技术的山人,大伙下期再见!!!

相关推荐
CoderYanger1 分钟前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
一条Go1 小时前
状态页与 SLA:对外承诺是怎么算出来的
后端·架构·github
喵个咪1 小时前
GoWind IM 场景:乙方怎么用一套 IM 平台交付多个客户——档位、租户与离线交付
后端·go·saas
大胖爱学习_MJ2 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python
知识搬运临时工2 小时前
双路服务器跑得比单路慢:JVM 没看见内存的距离
java·后端
Gopher_HBo2 小时前
mprof.go全程跟拍-跟着一个请求走完四种采集
后端
tong_li3 小时前
给娃做个 AI 陪写作业助手:LangChain4j 入门(三):配本古诗书(RAG 入门),答得不瞎编
后端
用户48678952533904 小时前
多租户第二集:读隔离做完之后,写路径才是真坑
后端
bai2734 小时前
同一个 1.005,toFixed 给 1.00、Math.round 给 1、Intl 给 1.01:999 个三分位小数的实测
javascript·后端
千寻技术帮4 小时前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue