[发明专利]操作系统中的死锁检测方法有效
| 申请号： | 201310351342.3 | 申请日： | 2013-08-13 |
| 公开（公告）号： | CN103399818A | 公开（公告）日： | 2013-11-20 |
| 发明（设计）人： | 李曦;陈香兰;周学海;张海鹏;贾刚勇;朱宗卫 | 申请（专利权）人： | 中国科学技术大学苏州研究院 |
| 主分类号： | G06F11/36 | 分类号： | G06F11/36;G06F9/46 |
| 代理公司： | 苏州创元专利商标事务所有限公司 32103 | 代理人： | 范晴 |
| 地址： | 215123 江苏省苏州*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种操作系统中的死锁检测方法，所述方法针对操作系统中多进程或线程并发执行时进行以下检测：1）每隔预定的死锁检测周期，检查锁的持有者链表HOLDER_LIST是否为空；2）当锁的持有者链表HOLDER_LIST不为空时，检查锁的持有者链表HOLDER_LIST中每个锁的持有者是不是锁的等待者；3）当锁的持有者为锁的等待者时，检测锁的持有者与锁的等待者之间是否会形成循环等待图；当且仅当锁的持有者链表HOLDER_LIST不为空，锁的持有者链表HOLDER_LIST中锁的持有者是锁的等待者，锁的持有者与锁的等待者之间形成循环等待图三者条件同时满足时，判断操作系统中线程或进程并行处理时存在死锁；否则判断不存在死锁。该方法不仅能准确检测出操作系统中的死锁，而且不需要对操作系统源码以及要检测的源程序做任何修改，对操作系统性能影响也在1%以内。 | ||
| 搜索关键词： | 操作系统 中的 死锁 检测 方法 | ||
【主权项】：
一种操作系统中的死锁检测方法，其特征在于所述方法包括操作系统中多线程或进程并发执行时时进行以下检测：1）每隔预定的死锁检测周期检查锁的持有者链表HOLDER_LIST是否为空；2）当锁的持有者链表HOLDER_LIST不为空时，检查锁的持有者链表HOLDER_LIST中每个锁的持有者是不是锁的等待者；3）当锁的持有者为锁的等待者时，检测锁的持有者与锁的等待者之间是否会形成循环等待图；当且仅当锁的持有者链表HOLDER_LIST不为空，锁的持有者链表HOLDER_LIST中锁的持有者是锁的等待者，锁的持有者与锁的等待者之间形成循环等待图三者条件同时满足时，判断操作系统中线程或进程并行处理时存在死锁；否则判断不存在死锁。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学苏州研究院，未经中国科学技术大学苏州研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310351342.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种宽视角型偏光片及液晶显示盒
- 下一篇：一种车底安检仪
