线程安全中死锁的成因和解决方案

港控/mmm° 2024-02-23 04:36 10阅读 0赞

## 死锁的成因 ##

1、一个线程一把锁

![467f29feff2c4aec997d193e9bafd441.png][]

> 形如这个代码，就是加锁两次的情况：第二把锁尝试加锁，需要等待第一个锁释放。第一个锁释放，需要等待第二个锁加锁成功
> 
> 在这种情况下，可重入锁没事，不可重入锁死锁

2、两个线程两把锁

![5aa78891eb3a467f830acc3b0b9b84f0.png][]

> 这种情况下，即使是可重入锁也会死锁

3、N个线程，M把锁

这种情况被戏称为“哲学家就餐问题”

![26e2e9ccaf7943a8a1d19d9d3d89f985.png][]

> 五个哲学家随机的进行吃面条（拿起筷子）和思考人生（放下筷子）操作。如果其中一个哲学家想要拿起他面前的筷子时，发现已经被别人占用了，就会停下来等待。而且等的过程中不会放下手中已经拿到的筷子
> 
> 假设五个人同时拿起左手边的筷子，就会导致死锁

## 死锁的四个必要条件 ##

*  互斥使用：一个线程拿到锁后，另一个线程不能使用（锁的基本特点）
 *  不可抢占：一个线程拿到锁后，只能自己主动释放，不能是被其他线程强行占有（锁的基本特点）
 *  请求和保持：拿到一号锁后，在不放弃一号锁的情况下试图取得二号锁（代码实现该情况）
 *  循环等待：逻辑依赖循环的（代码实现该情况）

## 死锁的解决方案 ##

写代码的时候注意加锁顺序

> 例如针对上面的哲学家吃饭问题，可以针对锁进行编号。如果需要同时获取多把锁，约定加锁顺序：优先对小的编号加锁，然后对大的编号加锁
> 
> 于是2号位优先获取编号较小的锁——1号锁，以此类推，转了一圈到1号位时，一号位在1号锁和5号锁中试图获取1号锁失败，于是阻塞等待。死锁破除

[467f29feff2c4aec997d193e9bafd441.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/23/53954416a7b44814800880c7531ed7b6.png
[5aa78891eb3a467f830acc3b0b9b84f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/23/b09b917aa7af4d839da3df8ee3904aed.png
[26e2e9ccaf7943a8a1d19d9d3d89f985.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/23/c50a2b4a143e44469dd99a5ea6c30200.png