[14][40][多选]设系统中有3种类型的资源(A，B，C和5个进程(P1，P2，P3，P4，P5。A资源的数量为17，B资源的数量为5，C资源的数量为20。某一时刻的系统状态如下表所示。系统采用银
最大资源需求量Max 已分配资源量Allocation
A B C A B C
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
下列进程执行序列中，哪些是不安全序列
P4→P5→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
解析
进程需要的资源数小于等于剩余的资源数才是安全序列，根据表中已分配的资源数与总资源数可得剩余的资源分别为：A：(17 - (2+4+4+3 = 4，B：(5 - (1+0+0+1 = 3，C：(20 - (2+2+5+4 = 7。P1需要的ABC分别为3，4，7，P2需要的ABC分别为1，3，4，3，4，7不能满足，所以不是安全序列。C选项中，用三位数字分别表示资源的剩余量0，2，4，1，7→B1，1，2，3，4→P1需要的资源量是3，4，7，B资源的数量(1<4不够，因此也是不安全序列。故选择cde选项。<>
【涉及考点】
第8章 死锁
转载请注明出处。