基于广义表的银行家算法

被引：6

作者：

李婧

陈旺虎

机构：

[1] 兰州大学信息科学与工程学院

[2] 西北师范大学数学与信息科学学院甘肃兰州

[3] 甘肃兰州

来源：

关键词：

银行家算法; 死锁; 资源需求量; 广义表; 区域;

D O I：

10.16783/j.cnki.nwnuz.2002.03.010

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

分析了使用传统的银行家算法降低系统资源使用效率的主要原因是使用了事先声明的全局最大资源需求量 ;提出了一种改进算法 ,该算法用广义表表示每个进程的控制流程及其资源请求图 ,可以减小银行家算法对系统资源使用效率的影响

引用

页码：30 / 33

页数：4