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

方晓; 齐德昱

首页> 中文期刊> 《科学技术与工程》 >一种进程网络中的死锁检测算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《科学技术与工程》 |2009年第7期|1754-1760|共7页
作者
方晓; 齐德昱;
展开▼
作者单位

华南理工大学计算机科学与工程学院,广州,510006;

华南理工大学计算机科学与工程学院,广州,510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.07;
关键词
死锁检测; 进程网络; 消息复杂度;

相似文献

中文文献
外文文献
专利

1. 基于进程资源图PRG的进程死锁检测算法 [J] . 程昌品 ,陈强 ,陈文伟 . 计算机应用与软件 . 2006,第009期
2. 分布式死锁检测算法中伪死锁率的研究和改进 [J] . 吴堃 ,戴菡 ,周竞扬 . 计算机科学 . 2005,第006期
3. 一种新的基于NoC的死锁检测算法 [J] . 宋朝晖 ,马光胜 ,宋大雷 . 微电子学与计算机 . 2009,第3期
4. 一种改进的基于资源轨迹图的死锁检测算法 [J] . 杨淑凤 . 中国科技信息 . 2008,第010期
5. 一种基于依赖分析的并发程序潜在死锁检测算法 [J] . 卢超 ,卢炎生 ,谢晓东 . 小型微型计算机系统 . 2007,第005期
6. 一种进程网络中的死锁检测算法 [C] . . 2008全国软件与应用学术会议(NASAC'08) . 2008
7. 自动制造系统中的一种多步超前检测的死锁避免策略 [A] . 谷超 . 2017

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

摘要

著录项

相似文献

相关主题

期刊订阅