| 基于等待图模型的死锁检测新算法 |
| |
| 引用本文： | 秦晓 张衡. 基于等待图模型的死锁检测新算法[J]. 计算机研究与发展, 1994, 31(10): 26-29 |
| |
| 作者姓名： | 秦晓 张衡 |
| |
| 作者单位： | 浙江大学计算中心，长春光机学院 |
| |
| 摘 要： | 本文提出了一种在等待图中检测回路的线性时间算法，它通过搜索回边来判定等待图中回路的存在性。
|
| 关 键 词： | 死锁检测 等待图 算法 |
A New Algorithm for Deadlock Detection Basedon the Wait-For Graph Model |
| |
| Qin Xiao. A New Algorithm for Deadlock Detection Basedon the Wait-For Graph Model[J]. Journal of Computer Research and Development, 1994, 31(10): 26-29 |
| |
| Authors: | Qin Xiao |
| |
| Abstract: | In this paper, a linear-time algorithm is presented for detecting a cycle by searching forback edge in a WFG. |
| |
| Keywords: | Deadlock detection wait-for graph cycle back edge algorithm. |
| 本文献已被 CNKI 维普 等数据库收录！ |
