基于资源等待图的死锁检测算法

死锁是操作系统、数据库系统以及通信网络中经常出现的现象。分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测。