手写死锁检测组件1
需积分: 0 143 浏览量
2022-08-03
20:28:23
上传
评论
收藏 619KB PDF 举报
死锁检测组件实现
一．死锁存在的条件
死锁，是指多个线程或者进程在运行过程中因争夺资源而造成的一种僵局，当进程或者线程
处于这种僵持状态，若无外力作用，它们将无法再向前推进。如下图所示，线程 A 想获取线
程 B 的锁，线程 B 想获取线程 C 的锁，线程 C 想获取线程 D 的锁，线程 D 想获取线程 A 的。
锁，从而构建了一个资源获取环。
死锁的存在是因为有资源获取环的存在，所以只要能检测出资源获取环，就等同于检测出
死锁的存在。
二．死锁检测实现的原理
资源获取环可以采用图来存储，使用有向图来存储。线程 A 获取线程 B 已占用的锁，则为
线程 A 指向线程 B。如何为线程 B 已占用的锁？运行过程线程 B 获取成功的锁。
检测的原理采用另一个线程定时对图进程检测是否有环的存在。
数据结构定义
enum Type {PROCESS, RESOURCE};
struct source_type {
uint64 id;
资源评论
设计师马丁
- 粉丝: 15
- 资源: 299
最新资源
- 细胞的奇迹：吃出来的免疫力（美亚畅销书！作者的TED演讲播放量超300万次！《谷物大脑》作者、《三联生活周刊》推荐！吃下对的食物，改善你的... (Z-Library).azw3
- 智能手机产品拆解，使用mindmaster打开
- 11111111111111
- 统信系统ARM64依赖openssl-1.0.2版本的libssl.so.10和libcrypto.so.10文件
- 奥比中光python sdk
- 冯超楠17.py
- OCR识别-基于视觉注意力机制Attention实现的OCR识别算法-附项目源码-优质项目实战.zip
- Java 使用蒙特卡洛方法估算PI的近似值（源代码）
- main.cpp
- 电子木鱼小程序源码电子木鱼小程序源码
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
