| 专利名称 | 操作系统中的死锁检测方法 | 申请号 | CN201310351342.3 | 专利类型 | 发明专利 | 公开(公告)号 | CN103399818A | 公开(授权)日 | 2013.11.20 | 申请(专利权)人 | 中国科学技术大学苏州研究院 | 发明(设计)人 | 李曦;陈香兰;周学海;张海鹏;贾刚勇;朱宗卫 | 主分类号 | G06F11/36(2006.01)I | IPC主分类号 | G06F11/36(2006.01)I;G06F9/46(2006.01)I | 专利有效期 | 操作系统中的死锁检测方法 至操作系统中的死锁检测方法 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明公开了一种操作系统中的死锁检测方法,所述方法针对操作系统中多进程或线程并发执行时进行以下检测:1)每隔预定的死锁检测周期,检查锁的持有者链表HOLDER_LIST是否为空;2)当锁的持有者链表HOLDER_LIST不为空时,检查锁的持有者链表HOLDER_LIST中每个锁的持有者是不是锁的等待者;3)当锁的持有者为锁的等待者时,检测锁的持有者与锁的等待者之间是否会形成循环等待图;当且仅当锁的持有者链表HOLDER_LIST不为空,锁的持有者链表HOLDER_LIST中锁的持有者是锁的等待者,锁的持有者与锁的等待者之间形成循环等待图三者条件同时满足时,判断操作系统中线程或进程并行处理时存在死锁;否则判断不存在死锁。该方法不仅能准确检测出操作系统中的死锁,而且不需要对操作系统源码以及要检测的源程序做任何修改,对操作系统性能影响也在1%以内。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障