【操作系统】一个系统有4个进程和5个可分配资源，当前分配和最大需求如下：若保持该状态是安全状态，那么x的最小值是多少？

一个系统有4个进程和5个可分配资源，当前分配和最大需求如下：

若保持该状态是安全状态，那么x的最小值是多少？
这是一道考察银行家算法的题目
1、假设x=0，立刻死锁
2、假设x=1

上图是计算过程，走一遍第一行，剩下的同理。
第一行的work就是可用资源，带入假设x=1即为112
将need列在这里，是为了判断need小于work
allocation是题目中给出的已分配资源，照抄即可
计算work+allocation填入最后一列
第二行的work就是第一行的work+allocation
……
所以x的最小值是1