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

Minimum Deadlock-free Routing Restrictions and Deadlock-free Behavioral Routing Algorithm on Star Graph

作　　者：文学[1] 林亚平[1] 王雷[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机工程》2006年第1期142-144,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60272051);湖南省自然科学基金资助项目(01JJY1007)

摘　　要：针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。The paper studies deadlock-free behavioral routing algorithm on star graph. First, two minimum aeaalocK-free rouung restrictions on star graph are presented. Then the deadlock-free behavioral routing algorithm based on these two restrictions is presented. Finally, the paper proves that the deadlock-free routing restrictions presented in reference is a specific example of the minimum deadlock-free routing restrictions presented in this paper.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]