一种基于并行技术的死锁检测算法  

An Algorithm of Deadlock Detection Based on Concurrent Technology

作　　者：陈岚[1] 

机构地区：[1]广东肇庆学院计算机科学系,肇庆526061

出　　处：《广西科学院学报》2003年第2期64-68,共5页Journal of Guangxi Academy of Sciences

摘　　要：在介绍基于资源分配图的、传统的死锁检测算法基础上 ,提出一种新的基于并行技术的死锁检测算法 ,并用 1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法 ,在最坏情况下 ,运行时间复杂度是 O (min (m,n) ) ,其中 m和 n分别是进程和资源的数量。新的死锁检测算法与传统的算法相比 ,执行时间大大减少 ,需要内存也比较小 ,系统能够很好地检测死锁的发生 ,并且释放占有资源。A new algorithm of deadlock detection based on concurrent technology is given with citing of an executive processes,which was introduced by the traditional algorithm based on the use of the resource allocation graph The worst case cost of the new algorithm,which based on the expression of matrix,is O (min(m,n)),m is the number of processes and n is the number of resource Compared with the traditional one,the new algorithm's decreasing in execute time greatly,and lesser in memory requirements The system could detected the deadlock and released the possessive resource effectively

关 键 词：操作系统 死锁检测算法 并行技术 资源分配图 时间复杂度 邻接矩阵 

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