[11][40][多选]某操作系统的当前资源分配状态如下表所示。
进程 | 最大资源需求 | 已分配资源数量 |
R1 R2 R3 | R1 R2 R3 | |
P1 | 7 5 3 | 0 1 0 |
P2 | 3 2 2 | 2 0 0 |
P3 | 9 0 2 | 3 0 2 |
P4 | 2 2 2 | 2 1 1 |
P5 | 4 3 3 | 0 0 2 |
假设当前系统可用资源 R1、R2 和 R3 的数量为(3,3,2),且该系统目前处于安全状态,那么下列哪些是安全序列
P2P4P1P5P3
P4P5P3P1P2
P2P5P4P1P3
P4P2P1P3P5
P2P4P3P5P1
答案
P2P4P1P5P3
P2P5P4P1P3
P4P2P1P3P5
P2P4P3P5P1
解析
若按 A 选项顺序分配,分配给 P2 使之满足运行,按当前资源,可分配,分配后可用资源为3,2,1,P4 运行结束,全部释放资源后为5,4,3,可以分配给 P5,分配后可用资源为1,1,2,P1 运行结束,全部释放资源后为5,4,5,准备分配给 P3,P3 当前资源需求量为6,0,0,发现 R1 资源不足以分配给 P3,因此 A 选项不是安全序列。同理分析其他选项,可得出 ACDE 是安全序列。涉及考点为第 8 章 死锁。
转载请注明出处。