专利详情

专利名称	操作系统中的死锁检测方法
申请号	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%以内。