| 基于资源等待图的死锁检测算法 |
| |
| 引用本文： | 党荣,陈斌.基于资源等待图的死锁检测算法[J].计算机应用与软件,2007,24(6):149-151. |
| |
| 作者姓名： | 党荣 陈斌 |
| |
| 作者单位： | 渭南师范学院财务处 陕西渭南714000(党荣)，渭南师范学院数学系 陕西渭南714000(陈斌) |
| |
| 摘 要： | 死锁是操作系统、数据库系统以及通信网络中经常出现的现象.分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测.
|
| 关 键 词： | 资源分配图 进程等待图 资源等待图 死锁检测 基于资源 死锁检测 检测算法 GRAPH BASED DETECTION ALGORITHM 多个实例 资源类 方法 资源分配 使用 分析 现象 中经 通信网络 数据库系统 操作系统 |
| 修稿时间： | 2006-04-11 |
A DEADLOCK DETECTION ALGORITHM BASED ON RESOUCE WAITING GRAPH |
| |
| Dang Rong,Chen Bin.A DEADLOCK DETECTION ALGORITHM BASED ON RESOUCE WAITING GRAPH[J].Computer Applications and Software,2007,24(6):149-151. |
| |
| Authors: | Dang Rong Chen Bin |
| |
| Affiliation: | 1.Department of Financial, Weinan Teachers College, Weinan 714000, Shannxi, China; 2. Department of Math, Weinan Teachers College Weinan 714000 ,Shannxi, China |
| |
| Abstract: | Considering the deficiency of resource allocation graph and process waiting graph in deadlock detection,resource waiting graph is presented.Based on it,a new algorithm of deadlock detecting is proposed,which can work well when there are several entities in each resource. |
| |
| Keywords: | Resource allocation graph Process waiting graph Resource waiting graph Deadlock detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
