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

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:hhtui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
卡恩进程网络(KPN)是一种应用于数据流建模的模型。由于理想的KPN需要无限制容量的用于通信的管道,而这种要求用计算机是无法实现的,所以T.M.Parks提出了一种有界调度策略。然而,这种有界调度又会导致一种理想KPN里不存在的假死锁,即由于写阻塞导致的死锁。针对PN中存在的假死锁,提出一种消息复杂度为O(n)的死锁检测算法DRAP,该算法能找到当前死锁的瓶颈所在,通过增加瓶颈管道的容量来解除死锁。
其他文献
本文介绍了以凝析油为原料,采用流动洗涤——间歇切割工艺提取试剂石油醚的试验情况,结果表明:提取的石油醚符合HG3—1003的要求,且具有投资省,操作简便等特点。
室性,室上性心律失常患者70例,单用心律平治疗37例,心律平联用倍他乐克治疗33例。用药前后以心电图和24h动态民电监测判定疗效。结果联用组治疗后早,室上性早搏及室上速,室速发作数减少,显著
给出了一种基于RUP(Rational Unified Process)思想的领域本体建模方法论。首先简单介绍了领域本体概念、当前本体建模的方法论及存在的问题,然后通过比较本体建立过程与软件开
对未经青霉素皮试,口服阿莫西林胶囊0.5g,tid的716例病人进行观察,用药结果表明,716例病人中出现不良反应者16例,主要表现为恶心,中上腹不适、头昏、皮疹等.本文报道口服阿莫
对风寒感冒冲剂中干姜、葛根、甘草、白芷、桂枝进行定性鉴定,用酸碱法对其中的麻黄碱的含量进行了测定,方法简便,结果准确,且重复性好.
贝叶斯分类算法存在一个不足之处,即在搜索空间添加属性时与属性的顺序无关,导致在添加几个相关的属性时留下的属性不能具有最优的分类性能。提出的一种选择性朴素贝叶斯算法,先
分别用磷酸盐缓冲液(pH8.0)和硼酸盐缓冲液(pH8.2)提取赤小豆种子中的蛋白质,结果表明,磷酸盐缓冲液对赤小豆种子蛋白质的提取效果较好。
报道由肉苁蓉不同部位诱导出愈伤组织,并筛出适合于愈伤组织快速生长的最佳培养条件。适宜的培养条件为PH6.0。
国家环保总局局长周生贤近日强调,2007年要着重开展七项工作:一、完成主要污染物减排任务。建立和完善科学的减排指标体系,建立和完善严格的减排考核体系,把强化政府责任作为
一、我国银行业监管的演变    新中国商业银行监管是随着中国人民银行的建立而逐步展开的,具有真正意义上的银行监管则是从1984年中国人民银行专门行使央行职能开始的,其沿革具体可划分为以下几个阶段:    (一)建国初期至1978年  从1948年中国人民银行成立到1978年,中国人民银行一直是我国唯一的国家银行,集中央银行和商业银行职能于一身,不仅是金融管理机关,而且是办理存贷款业务的商业银行。