[16][40][多选]系统中有 A、B、C、D 和 E 5 种类型的资源和 5 个进程 P1、P2、P3、P4 和 P5。A 资源的数量为 3,B 资源的数量为 12,C 资源的数量为 14,D 资
资源分配表
|进程|最大资源需求量 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 - P3 - P4 - P2 - P5
P1 - P3 - P2 - P4 - P5
P1 - P5 - P4 - P3 - P2
解析
对于 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 资源,所以为不安全序列。A、B 是安全序列,故选择 CDE 选项。
【涉及考点】
第 8 章 死锁
转载请注明出处。