| 星形图上最小无死锁受限条件及无死锁路径算法 |
| |
| 引用本文： | 文学,林亚平,王雷.星形图上最小无死锁受限条件及无死锁路径算法[J].计算机工程,2006,32(1):142-144. |
| |
| 作者姓名： | 文学 林亚平 王雷 |
| |
| 作者单位： | 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 中国科学院资助项目;浙江省湖州市自然科学基金 |
| |
| 摘 要： | 针对是形图中台能产生死锁的问题，对星形图上无无线锁的路径算法进行了研究，得到了星形图上的两类最小无死锁受限条件，并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献中提出的两个死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。
|
| 关 键 词： | 基形图 死锁 受限条件 |
| 文章编号： | 1000-3428（2006）01-0142-03 |
| 收稿时间： | 2004-11-18 |
| 修稿时间： | 2004-11-18 |
Minimum Deadlock-free Routing Restrictions and Deadlock-free Behavioral Routing Algorithm on Star Graph |
| |
| WEN Xue,LIN Yaping,WANG Lei.Minimum Deadlock-free Routing Restrictions and Deadlock-free Behavioral Routing Algorithm on Star Graph[J].Computer Engineering,2006,32(1):142-144. |
| |
| Authors: | WEN Xue LIN Yaping WANG Lei |
| |
| Affiliation: | College of Computer and Communication, Hunan University, Changsha 410082 |
| |
| Abstract: | 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. |
| |
| Keywords: | Star graph Deadlock Routing restriction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
