| 一种新的分布式死锁探测与解除方法 |
| |
| 引用本文： | 鄢勇,刘键. 一种新的分布式死锁探测与解除方法[J]. 华中科技大学学报(自然科学版), 1990, 0(1) |
| |
| 作者姓名： | 鄢勇 刘键 |
| |
| 作者单位： | 华中理工大学计算机科学与工程系(鄢勇)，华中理工大学计算机科学与工程系(刘键) |
| |
| 摘 要： | 为了有效地解决分布式环境下的死锁探测与解除问题,本文提出了一种基于请求路径双向探测的方法,此方法较以前各类方法具有更好的分布性、可靠性和更短的死锁探测时间。
|
| 关 键 词： | 优先级 逻辑时钟 死锁探测 死锁解除 事务进程 |
The Distributed Deadlock Detecting and Releasing Method Based on Bidirectional Probing through the Request Path |
| |
| Yan Yong Liu Jian. The Distributed Deadlock Detecting and Releasing Method Based on Bidirectional Probing through the Request Path[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 1990, 0(1) |
| |
| Authors: | Yan Yong Liu Jian |
| |
| Affiliation: | Yan Yong Liu Jian |
| |
| Abstract: | In order to effectively solve the deadlock detecting and releasing problems in a distributed system, a new method based on bidirectional probing is developed. By using this method, two detecting signals, probB and probF, will be produced whenever a transaction with a higher priority requests a resource held by a transaction with a lower priority. probF will be sent forward and probB backward along the request path. Whenever two signals probB and probF meet somewhere on the path, deadlock will be reported in the system and an algorithm will come to release it. The method proposed is of higher reliability, higher parallelism and with shorter deadlock detecting delay than all currently used methods. |
| |
| Keywords: | Priority Logic clock Deadlock detection Deadlock release Transaction |
| 本文献已被 CNKI 等数据库收录！ |
|
