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

A DEADLOCK DETECTION ALGORITHM BASED ON RESOUCE WAITING GRAPH

作　　者：党荣[1] 陈斌[2] 

机构地区：[1]渭南师范学院财务处,陕西渭南714000 [2]渭南师范学院数学系,陕西渭南714000

出　　处：《计算机应用与软件》2007年第6期149-151,共3页Computer Applications and Software

摘　　要：死锁是操作系统、数据库系统以及通信网络中经常出现的现象。分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测。Considering the deficiency of resource allocation graph and process waiting graph in deadlock detection, resource waiting graph is presented. Based on it, a new algorithm of deadlock detecting is proposed, which can work well when there are several entities in each resource.

关 键 词：资源分配图 进程等待图 资源等待图 死锁检测 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]