[17][40][多选]系统中有A、B、C、D和E 5种类型的资源和5个进程P1、P2、P3、P4和P5。A资源的数量为3,B资源的数量为12,C资源的在数量为14,D资源的数量为14,E资源的数量为
资源分配表 |进程|最大资源需求量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
答案
AB
解析
对于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选项。转载请注明出处。