[10][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），且该系统目前处于安全状态，那么下列哪些是安全序列
P2P5P4P3P1
P4P2P3P5P1
P4P5P2P1P3
P2P5P4P1P3
P4P5P3P2P1
答案
P2P5P4P3P1
P4P2P3P5P1
P4P5P2P1P3
P2P5P4P1P3
解析
P1，P2，P3，P4，P5 该序列下资源的数目如下表： |进程|最大资源需求|R1 R2 R3|已分配资源数量|R1 R2 R3|需要资源量|R1 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| |系统剩余资源量|R1 R2 R3|3 3 2| 采用银行家死锁检测算法可以看出，P2 P5 P4 P3 P1、P4 P2 P3 P5 P1、P4 P5 P2 P1 P3、P2 P5 P4 P1 P3 都是安全序列，可以真正实施资源分配。故本题答案选择 ABCD 选项。涉及考点为第 8 章 死锁。
转载请注明出处。
