首页 > 试题广场 >

此时存在的一个安全序列是( )。

[单选题]
假设5 个进程 P0、 P1、 P2、 P3、 P4 共享三类资源 R1、 R2、 R3,这些资源总数分别为18、 6、 22。 T0 时刻的资源分配情况如下表所示,此时存在的一个安全序列是( )。

进程


已分配资源

资源最大需求

R1

R2

R3

R1

R2

R3

P0

3

2

3

5

5

10

P1

4

0

3

5

3

6

P2

4

0

5

4

0

11

P3

2

0

4

4

2

5

P4

3

1

4

4

2

4

  • P0, P2, P4, P1, P3
  • P1, P0, P3, P4, P2
  • P2, P1, P0, P3, P4
  • P3, P4, P2, P1, P0
由R2易知p4在p0前,排除abc得d
发表于 2018-09-14 02:57:10 回复(0)
资源总数为18,6,22。资源已分配总数相加为16,3,19。故可用资源为2,3,3。5个进程所需资源=最大资源-分配资源。故P0到P4依次为2,2,7;1,3,3;0,0,6;2,2,1;1,1,0。由于安全序列进程所需资源需在可用资源中选取,故第一个进程需选择P1或P3或P4,AC错。第一个进程为P1时,当P1运行完毕后释放它所占有的全部资源使可用资源变为6,3,6,由于P0所需资源2,2,7,故不能满足,B错。D选项中前一个进程运行完毕释放的全部资源加上剩余的可用资源均满足下一个进程所需资源。
发表于 2016-12-05 10:53:28 回复(4)