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