银行家算法—简单易懂解题思路

来个题：

首先明确：Max—最大资源需求量
Need—需要资源量
Allocation—已分配资源量
Available—系统剩余资源数量

其中，Need=Max-Allocation
我们由此可以得出需求量Need的表格

比较Available中的每一个数（2 3 3）是否比Need中的大，很明显p1-5中只有p4和p5满足，
（这里说明一下安全序列不是唯一的，即答案不唯一）
如果满足，将Available与Allocation相加，例如：
此题中将p4中的已分配资源量与系统剩余资源量相加，得到4 3 7（原理是系统满足了p4的需求，p4将已分配资源归还）
而4 3 7又大于1 1 0，所以p5满足，Available变为7 4 11。由此类推，安全序列可为p4-p5-p1-
p2-p3

第二小问和第三小问的解题思路是一样的，第二题需要改变的前提是将初始Available的值2 3 3减去2 0 1，即0 3 2，p4的Allocation加上2 0 1，Need减去2 0 1，再观察剩余资源量能不能满足所有进程的需求，若能，则可实现资源分配，由此，此类问题便可迎刃而解了。