星形图上最小无死锁受限条件及无死锁路径算法

摘要：

针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法.同时还证明了文献[4]中提出的两个无死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例.

关键词：基形图、死锁、受限条件

所属期刊栏目：32

分类号：TP93

资助基金：中国科学院资助项目60272051;浙江省湖州市自然科学基金011JJY1007

在线出版日期：2006-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：142-144