[8][40][多选]某操作系统的当前资源分配状态如下表所示。
进程 | 最大资源需求 | 已分配资源数量 |
R1 R2 R3 | R1 R2 R3 | |
P₁ | 7 5 3 | 0 1 0 |
P₂ | 3 2 2 | 2 0 0 |
P₃ | 9 0 2 | 3 0 2 |
P₄ | 2 2 2 | 2 1 1 |
P₅ | 4 3 3 | 0 0 2 |
假设当前系统可用资源R1、R2和R3的数量为(3,3,2),且该系统目前处于安全状态,那么下列哪些是安全序列
P4P3P2P5P1
P2P4P3P5P1
P4P2P1P3P5
P2P5P4P1P3
P4P5P3P2P1
答案
P2P4P3P5P1
P4P2P1P3P5
P2P5P4P1P3
解析
【解析】BCD【分析】P1,P2,P3,P4,P5 该序列下资源的数目如下表: 资源申请 最大资源需求 已分配资源数量 需要资源量 进程 Ri R2 R3 Ri R2 R3 Ri R2 R3 P1 7 5 3 0 1 0 7 4 3 P2 3 2 2 2 0 0 1 2 2 P3 9 0 2 3 0 2 6 0 0 P4 2 2 2 2 1 1 0 1 1 P5 4 3 3 0 0 2 4 3 1 系统剩余资源量 Ri R2 R3 3 3 2 采用银行家死锁检测算法可以看出,P2、P4、P3、P5、P1,P4、P2、P3、P5、P1,P4、P2、P5、P1、P3 都是安全序列,可以真正实施资源分配,故本题答案选 BCD 选项。涉及考点为第 8 章 死锁。转载请注明出处。