银行家算法中若干问题的讨论  

On several problems about banker's algorithm

作　　者：黄志华[1] 

机构地区：[1]福州大学信息科学与技术学院,福建福州350002

出　　处：《福州大学学报（自然科学版）》2001年第z1期5-7,共3页Journal of Fuzhou University(Natural Science Edition)

基　　金：福建省自然科学基金资助项目 (A0 0 10 0 10 ) ;福建省教委科技开发资助项目 (JA0 0 14 3 )

摘　　要：分析了银行家算法避免死锁的思想 ,提出只有在能够正确合理地确定Max数组的值的前提下才能在操作系统中应用银行家算法 .讨论了确定Max数组值时需考虑的问题 ,发现只有当程序中的资源请求的数量不依赖于变量时才能够在进程运行前确定Max数组的值 ,在此基础上 ,提出了确定Max数组值的初步方法 .We analyze the idea of avoiding deadlock by Banker's Algorithm andpropose that Banker's Algorithm could be applied to operating system only on the premise that the numerical value of Max array could be fixed. After analyzing the problem about fixing the numerical value of Max array,we discover that thenumerical value of Max array could be fixed prior to process execution only when the quantity of requesting resource does not depend on variables in program. We propose an elementary way based on the situation,by which the numerical value of Max array could be fixed.

关 键 词：银行家算法 死锁 操作系统 

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