Method of operating a deadlock detection system

本发明公开了一种操作系统中的死锁检测方法，所述方法针对操作系统中多进程或线程并发执行时进行以下检测：1）每隔预定的死锁检测周期，检查锁的持有者链表HOLDER_LIST是否为空；2）当锁的持有者链表HOLDER_LIST不为空时，检查锁的持有者链表HOLDER_LIST中每个锁的持有者是不是锁的等待者；3）当锁的持有者为锁的等待者时，检测锁的持有者与锁的等待者之间是否会形成循环等待图；当且仅当锁的持有者链表HOLDER_LIST不为空，锁的持有者链表HOLDER_LIST中锁的持有者是锁的等待者，锁的持有者与锁的等待者之间形成循环等待图三者条件同时满足时，判断操作系统中线程或进程并行处理时存在死锁；否则判断不存在死锁。 该方法不仅能准确检测出操作系统中的死锁，而且不需要对操作系统源码以及要检测的源程序做任何修改，对操作系统性能影响也在1%以内。