[20][40][多选]系统中有 A、B、C、D 和 E 5 种类型的资源和 5 个进程 P1、P2、P3、P4、P5。A 资源的数量为 10，B 资源的数量为 5，C 资源的数量为 7。若某时刻的系
资源分配表 |进程|最大资源需求量 Max|已分配资源量 Allocation| |----|----|----| |P1|7 5 3|3 0 1| |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 3| 下列进程执行序列中，哪些是安全序列
P2 - P4 - P5 - P3 - P1
P4 - P2 - P5 - P3 - P1
P3 - P4 - P1 - P2 - P5
P1 - P3 - P4 - P5 - P2
P5 - P1 - P4 - P3 - P2
答案
P2 - P4 - P5 - P3 - P1
P4 - P2 - P5 - P3 - P1
解析
对于 A 选项，P2 - P4 - P5 - P3 - P1 是安全序列，资源分配情况如下： P2：已分配 2 0 0，需求 3 2 2，可释放 2 0 0 P4：已分配 2 1 1，需求 2 2 2，可释放 2 1 1 P5：已分配 0 0 3，需求 4 3 3，可释放 0 0 3 P3：已分配 3 0 2，需求 9 0 2，可释放 3 0 2 P1：已分配 3 0 1，需求 7 5 3，可释放 3 0 1 对于 B 选项，P4 - P2 - P5 - P3 - P1 是安全序列，资源分配情况如下： P4：已分配 2 1 1，需求 2 2 2，可释放 2 1 1 P2：已分配 2 0 0，需求 3 2 2，可释放 2 0 0 P5：已分配 0 0 3，需求 4 3 3，可释放 0 0 3 P3：已分配 3 0 2，需求 9 0 2，可释放 3 0 2 P1：已分配 3 0 1，需求 7 5 3，可释放 3 0 1 对于 C 选项，当 P3 - P4 - P1 - P2 - P5 时，B 资源剩余 0，不满足 P2 进程的需求，故为不安全序列。 对于 D 选项，当 P1 - P3 - P4 - P5 - P2 时，C 资源剩余 2，不满足 P2 进程的需求，故为不安全序列。 对于 E 选项，当 P5 - P1 - P4 - P3 - P2 时，B 资源剩余 3，不满足 P2 进程的建设路，故为不安全序列。 故答案选择这些选项。涉及考点：第 8 章 死锁
转载请注明出处。