首页 | 本学科首页   官方微博 | 高级检索  
     

基于等待图模型的死锁检测新算法
引用本文:秦晓 张衡. 基于等待图模型的死锁检测新算法[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 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号