贵阳机场大巴所以路线:1.考虑某一系统,它有4类资源R1,R2,R3,R4,有5个并发进程P0,P1,P2,P3,P4,按照银行家算法回答下列问题。

来源:百度文库 编辑:高考问答 时间:2024/05/06 07:25:06
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

我也想知道啊