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

• 作者: 陈岚
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 操作系统 死锁 检测算法 矩阵表示 并行处理
• 年，卷（期）: 2003,（2）
• 页码范围: 64-68
• 页数: 5页
• 分类号: TP316
• 字数: 2872字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2003.02.004

摘要

在介绍基于资源分配图的、传统的死锁检测算法基础上,提出一种新的基于并行技术的死锁检测算法,并用1个实例说明该算法的执行过程.新的死锁检测算法是基于矩阵表示方法.在最坏情况下,运行时间复杂度是O(min(m,n)),其中m和n分别是进程和资源的数量.新的死锁检测算法与传统的算法相比,执行时间大大减少.需要内存也比较小,系统能够很好地检测死锁的发生,并且释放占有资源.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈岚	广东肇庆学院计算机科学系	3	5	2.0	2.0