首页 > 试题广场 >

假设系统中有5个进程{P0,P1,P2,P3,P4}和三类资

[问答题]

假设系统中有5个进程{P0,P1,P2,P3,P4}和三类资源{R1,R2,R3},当前资源分配情况如下表:

资源

进程

Allocation

R1  R2  R3

Need

R1  R2  R3

Available

R1  R2  R3

P0

P1

P2

P3

P4

2   3   1

3   2   0

2   1   2

0   1   0

0   0   2

3   0   1

0   3   2

0   1   2

1   5   6

2   5   0

2   2   4

试用银行家算法分析:

1)当前状态安全吗?

2 )当进程 P3 提出资源请求( 1 1 2 )后,系统能否满足?

1)利用安全性算法对当前资源分配情况分析如下表,有安全序列(P2,P0,P1,P3,P4),因此当前状态是安全的;

资源

进程

Work

R1 R2 R3

Need

R1 R2 R3

Allocation

R1 R2 R3

Work+Alloc

R1 R2 R3

Finish

P2

P0

P1

P3

P4

2  2  4

4  3  6

6  6  7

9  8  7

9  9  7

0  1  2

3  0  1

0  3  2

1  5  6

2  5  0

2  1  2

2  3  1

3  2  0

0  1  0

0  0  2

4  3  6

6  6  7

9  8  7

9  9  7

9  9  9

True

True

True

True

True

2P3提出申请(1,1,2),按照银行家算法检查:

Request<Need[3]并且Request<Available,可以尝试分配;

调整分配情况后,重新利用安全性算法对当前资源分配情况分析如下表,存在安全序列(P2,P0,P1,P3,P4),故可以分配。

资源

进程

Work

R1 R2 R3

Need

R1 R2 R3

Allocation

R1 R2 R3

Work+Alloc

R1 R2 R3

Finish

P2

P0

P1

P3

P4

1  1  2

3  2  4

5  5  5

8  7  5

9  9  7

0  1  2

3  0  1

0  3  2

0  4  4

2  5  0

2  1  2

2  3  1

3  2  0

1  2  2

0  0  2

3  2  4

5  5  5

8  7  5

9  9  7

9  9  9

True

True

True

True

True

发表于 2017-05-12 15:48:44 回复(0)