共 12 条
[11]
SILBERSCHATZ A, 1988, OPERATING SYSTEMS CO
[12]
[No title captured]
HEURISTIC DEADLOCK-AVOIDANCE ALGORITHM IN A DISTRIBUTED SYSTEM
被引：0
作者：
SRIMANI, PK
NARAYANASWAMY, R
机构：
[1] COLORADO STATE UNIV,DEPT COMP SCI,FT COLLINS,CO 80523
[2] CONCURRENT COMP CORP,TINTON FALLS,NJ 07724
来源：
COMPUTING SYSTEMS
|
1991年
/
6卷
/
03期
关键词：
DEADLOCK AVOIDANCE;
HEURISTIC ALGORITHM;
DISTRIBUTED SYSTEMS;
BANKER ALGORITHM;
SIMULATION;
PERFORMANCE COMPARISON;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new heuristic algorithm to solve the problem of dead-lock avoidance in a distributed system with multiple resource types by an appropriate modification of the well known Banker's algorithm is proposed. The paper reports results of simulation experiments carried out to compare our approach with a fully centralized Banker's algorithm by using two performance criteria: average service time for a request, and the amount of degradation in resource utilization (i.e. a situation where a specific request cannot be granted by our algorithm but could have been granted by the centralized Banker's algorithm).
引用
收藏
页码：170 / 177
页数：8
相关论文