一种进程网络中的死锁检测算法

• 作者: 方晓 齐德昱
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 死锁检测 进程网络 消息复杂度
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 论文
• 页码范围: 1754-1760
• 页数: 7页
• 分类号: TP393.07
• 字数: 4965字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2009.07.020

摘要

卡恩进程网络(KPN)是一种应用于数据流建模的模型.由于理想的KPN需要无限制容量的用于通信的管道,而这种要求用计算机是无法实现的,所以T. M. Parks提出了一种有界调度策略.然而,这种有界调度又会导致一种理想KPN里不存在的假死锁,即由于写阻塞导致的死锁.针对PN中存在的假死锁,提出一种消息复杂度为O(n)的死锁检测算法DRAP,该算法能找到当前死锁的瓶颈所在,通过增加瓶颈管道的容量来解除死锁.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐德昱	华南理工大学计算机科学与工程学院	142	1102	15.0	27.0
2	方晓	华南理工大学计算机科学与工程学院	1	1	1.0	1.0