塞恩古城商人:1.考虑某一系统,它有4类资源R1,R2,R3,R4,有5个并发进程P0,P1,P2,P3,P4,按照银行家算法回答下列问题。

来源:百度文库 编辑:高校问答 时间:2024/04/28 02:59:21
1.考虑某一系统,它有4类资源R1,R2,R3,R4,有5个并发进程P0,P1,P2,P3,P4,按照银行家算法回答下列问题。

a) 各进程的最大资源请求,已分配的资源表和当前资源剩余量如图所示,计算各进程的资源请求过程状态表(兰表)

b) 系统当前处于安全状态吗

c) 当进程P2申请的资源分别为(1,0,0,1)时,系统能立即满足吗?
分配量 最大需求量
R1 R2 R3 R4 R1 R2 R3 R4
P0 0 0 1 2 0 0 1 2
P1 1 0 0 0 1 7 5 0
P2 1 3 5 4 2 3 5 6
P3 0 6 3 2 0 6 5 2
P4 0 0 1 4 0 6 5 6
当前资源剩余量
R1 R2 R3 R4
1 5 0 2
执行顺序:P __->P__->P__->P__->P

分配量 最大需求量 执行过程
R1 R2 R3 R4 R1 R2 R3 R4 R1 R2 R3 R4
P0 0 0 1 2 0 0 1 2 __ __ __ __
P1 1 0 0 0 1 7 5 0 __ __ __ __
P2 1 3 5 4 2 3 5 6 __ __ __ __
P3 0 6 3 2 0 6 5 2 __ __ __ __
P4 0 0 1 4 0 6 5 6 __ __ __ __

P0->P2->P3->P1->P4

答的好