[7][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),且该系统目前处于安全状态。那么下列哪些是安全序列
P2P4P1P3P5
P4P5P3P2P1
P4P2P1P5P3
P5P3P2P1P4
P4P5P2P3P1
答案
P2P4P1P3P5
P4P2P1P5P3
P4P5P2P3P1
解析
P1、P2、P3、P4、P5 这 5 个进程对资源的需求如下:
采用银行家死锁检测算法可以看出,P2 P4 P1 P3 P5、P4 P2 P1 P5 P3、P4 P5 P2 P3 P1都是安全序列,可以真正实施资源分配。故本题答案选择ACE选项。
转载请注明出处。