| 对于避免死锁的安全算法的改进 |
| |
| 引用本文： | 周兵. 对于避免死锁的安全算法的改进[J]. 微机发展, 2001, 11(3): 1-3 |
| |
| 作者姓名： | 周兵 |
| |
| 作者单位： | 周兵（华东冶金学院计算机科学系,安徽马鞍山,243002） 董祥军（山东轻工业学院计算机系,山东济南,250100） 张维海（山东轻工业学院计算机系,山东济南,250100） 王友波（山东轻工业学院计算机系,山东济南,250100） |
| |
| 摘 要： | 在每种资源只有一个个体的情况下,本文给出了一种避免死销的安全算法。该算法是对现有的一种安全算法的改进,改进后的算法被命名为触网式安全算法,该算法把以前算法的运算级次从n^2(n表示系统中进程的数目）降低为n,从而大大地节省了检测开锁。
|
| 关 键 词： | 死锁 安全算法 死锁检测 计算机系统 |
| 文章编号： | 1005-3751(2001)03-0001-03 |
| 修稿时间： | 2000-10-16 |
The Improvement about theSafe Algorithm of the Deadlock |
| |
| ZHOU Bing. The Improvement about theSafe Algorithm of the Deadlock[J]. Microcomputer Development, 2001, 11(3): 1-3 |
| |
| Authors: | ZHOU Bing |
| |
| Abstract: | If there is only one entity in each resource, this paper has proposed a safe algorithm of deadlock prevention. This algorithm is a improvement of one of the current safe algorithms, and this improved algorithm is named "net_touching safe algorithm". Further more, this algorithm has decrease the calculation of previous algorithm from n 2 to n, so the detecting cost is reduced significantly. |
| |
| Keywords: | Deadlock Safe Algorithm Deadlock Detecting |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
