一种信号量死锁的检测方法

摘要

本发明公开了一种信号量死锁的检测方法，该方法包括以下步骤：预先设定用于保存进程与信号量之间关系的记录的格式；在所述进程对所述信号量的操作过程中，在所述记录中保存所述进程和信号量之间关系的信息；遍历当前记录，判断是否存在资源等待环路，如果是则检测到信号量死锁。本发明根据是否存在资源等待环路这个统一的判断条件检测出系统中是否发生信号量死锁，能够精确地得到发生死锁的信号量和相关进程，并且本发明的实现过程简便，能够方便地移植在各种操作系统中。

主权项

1、一种信号量死锁的检测方法，其特征在于，预先设定用于保存进程与信号量之间关系的记录的格式，该方法包括以下步骤：A.在所述进程对所述信号量的获取操作成功之前，在所述记录中保存所述进程阻塞在所述信号量的信息；在所述进程对所述信号量的获取操作成功之后，在所述记录中保存所述进程没有阻塞在任何信号量的信息和所述信号量的拥有者为所述进程的信息；在所述进程对所述信号量进行释放操作之前，在所述记录中保存所述信号量没有被任何进程占用的信息；B.遍历当前记录，根据所述进程阻塞所在所述信号量的信息和所述信号量的拥有者为所述进程的信息判断是否存在资源等待环路，如果是则检测到信号量死锁。