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

On several problems about banker's algorithm

分析了银行家算法避免死锁的思想 ,提出只有在能够正确合理地确定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.