喜迎
春节

死锁


概念

死锁(Dead Lock)指的是两个或两个以上的运算单元(进程、线程或协程),都在等待对方释放资源,但没有一方提起释放资源,从而造成了一种阻塞的现象就称为死锁。

产生原因

死锁的产生需要满足以下 4 个条件:

  1. 互斥条件:指运算单元(进程、线程或协程)对所分配到的资源具有排它性,也就是说在一段时间内某个锁资源只能被一个运算单元所占用。
  2. 请求和保持条件:指运算单元已经保持至少一个资源,但又提出了新的资源请求,而该资源已被其它运算单元占有,此时请求运算单元阻塞,但又对自己已获得的其它资源保持不放。
  3. 不可剥夺条件:指运算单元已获得的资源,在未使用完之前,不能被剥夺。
  4. 环路等待条件:指在发生死锁时,必然存在运算单元和资源的环形链,即运算单元正在等待另一个运算单元占用的资源,而对方又在等待自己占用的资源,从而造成环路等待的情况。
    只有以上 4 个条件同时满足,才会造成死锁。

解决方法

死锁产生要满足以上 4 个必要条件,那么我们只需要改变其中的 1 个或多个条件就可以解决死锁的问题了。

参考文档

https://mp.weixin.qq.com/s/gq7w-V493OsRpezAZXzXog


文章作者: Crazy Boy
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Crazy Boy !
评 论
 上一篇
2022-08-24杂谈
2022-08-24杂谈
一大早被雨声惊醒了,哈哈,现在只能用汪洙的《四喜》来形容此刻的心情了——真是久旱逢甘霖呀!只是,这一场雨来得有点晚。。
2022-08-24
下一篇 
池化技术
池化技术
概念池化技术指的是提前准备一些资源,在需要时可以重复使用这些预先准备的资源。池化技术的优点主要有两个:提前准备和重复利用。常见的池化技术的应用有:线程池、内存池、数据库连接池、HttpClient 连接池等。
2022-08-02
  目录
hexo