基于广义表的银行家算法  

Modified banker algorithm based on lists

作　　者：李婧[1] 陈旺虎[2] 

机构地区：[1]兰州大学信息科学与工程学院,甘肃兰州730000 [2]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2002年第3期30-33,共4页Journal of Northwest Normal University(Natural Science)

摘　　要：分析了使用传统的银行家算法降低系统资源使用效率的主要原因是使用了事先声明的全局最大资源需求量 ;提出了一种改进算法 ,该算法用广义表表示每个进程的控制流程及其资源请求图 。The main reasons for normal banker algorithm to lower the utilization of computer resources are analysed.Representing the control flow of each process as a lists of nodes correspinding to resource requests and releases,a new algorithm is propesed which decomposes each flow graph into regions,and computes the maximum resources claim for each region,which will be used by normal banker algorithm to avoid deadlock,therefore the new algorithm has potential for system to better resources utilization.

关 键 词：银行家算法 死锁 资源需求量 广义表 区域 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]