摘要
本文提出一种基于资源分配图的死锁检测算法。由于以进程间通信的方式进行死锁检测 ,使得该算法既适用于集中式系统又适用于分布式系统。该算法的时间复杂度是 o (e)。
A deadlock detection algorithm based on the use of the resource alloction graph is presented The algorithm is applicable to the centralised and distributed systems,since the detection of deadlock is carried out by an interprocess communications The worst case cost of the algorithm is O(e)
出处
《情报科学》
CSSCI
2000年第5期453-455,共3页
Information Science
关键词
死锁检测
资源分配图
二进制标记图
算法
Deadlock Detection,Resource Allocation Graph,Binary Labelling
