Question

按银行家算法能否安全分配?并说明分配过程。

3. 某系统中有三类资源M1，M2，M3，其资源总数分别为10，5，8。系统中有四个进程P1,P2,P3,p4，它们分别已得到的资源数如下表A，它们还需要的资源数如下表B。试问，按银行家算法能否安全分配?并说明分配过程。

M1 M2 M3 M1 M2 M3
P1 2 1 0 P1 2 4 1
P2 3 0 2 P2 1 2 3
P3 1 2 2 P3 3 1 2
P4 1 0 2 P4 4 1 3
表A：资源分配情况 表B：各进程还需要的资源数
M1 M2 M3 M1 M2 M3
P1 2 1 0 P1 2 4 1
P2 3 0 2 P2 1 2 3
P3 1 2 2 P3 3 1 2
P4 1 0 2 P4 4 1 3
表A：资源分配情况 表B：各进程还需要的资源数

Answer 1

能安全分配，可以找到安全序列p3,p1,p2,p4，让4个进程执行完毕。过程如图。（10,5,8）-（7,3,6）=（3,2,2）（资源总量-已分资源量=可用资源量）。