[12][40][多选]设系统中有3种类型的资源A、B和C和5个进程P1、P2、P3、P4、P5A资源的数量为17，B资源的数量为5，C资源的数量为20。某一时刻的系统状态如下表所示。系统采用银行家算
|进程|资源申请|最大资源需求量Max|已分配资源数量Allocation|
|----|----|----|----|
|P1| |(5, 5, 9|(2, 1, 2|
|P2| |(5, 3, 6|(4, 0, 2|
|P3| |(4, 0, 11|(4, 0, 5|
|P4| |(4, 2, 5|(2, 0, 4|
|P5| |(4, 2, 4|(3, 1, 4|
下列进程执行序列中，哪些是不安全序列
P5→P4→P3→P2→P1
P4→P3→P2→P5→P1
P4→P3→P2→P1→P5
P2→P3→P4→P5→P1
P1→P2→P3→P4→P5
答案
P4→P3→P2→P1→P5
P2→P3→P4→P5→P1
P1→P2→P3→P4→P5
解析
对于选项C：首先P4申请资源，当前系统资源数量A、B、C分别是2、3、3，分配后则当前系统资源数量A、B、C分别是1、3、1，P4执行完后释放资源，此时系统资源数量A、B、C分别是3、3、5，接着P3申请资源，分配后系统资源数量A、B、C分别是1、3、0，P3执行完后释放资源，此时系统资源数量A、B、C分别是5、3、10，接着P2申请资源，分配后系统资源数量A、B、C分别是1、3、4，P2执行完后释放资源，此时系统资源数量A、B、C分别是5、3、6，接着P1申请资源，当前系统资源数量A、B、C分别是5、3、6，P1需要资源(5, 5, 9，无法分配，该序列不安全。同理可分析选项D、E也是不安全序列。而选项A、B是安全序列。故本题答案应选择CDE选项。
【涉及考点】
第8章 死锁
转载请注明出处。