A 资源的数量为 3，B 资源的数量为 12，C 资源的数量为 14，D 资源的数量为 14。假设某一时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略

	最大资源需求量 Max				已分配资源数量 Alocation
	A	B	C	D	A	B	C	D
P1	0	0	4	4	0	0	3	2
P2	2	7	5	0	1	0	0	0
P3	3	6	10	10	1	3	5	4
P4	0	9	8	4	0	3	3	2
P5	0	6	6	10	0	0	1	4

那么，下列进程的执行序列中，哪些是安全序列？

---

P1→P4→P5→P2→P3

P1→P4→P2→P5→P3

P1→P4→P3→P2→P5

P1→P3→P4→P5→P2

P1→P5→P4→P3→P2

答案

P1→P4→P5→P2→P3

P1→P4→P2→P5→P3

解析

AB【解析】安全序列是指系统按照某种顺序分配资源给进程，能使每个进程都能顺利完成而不会导致死锁的序列。        首先计算出当前剩余资源量：A = 3 - (0 + 1 + 1 + 0 + 0 = 1，B = 12 - (0 + 0 + 3 + 6 + 0 = 3，C = 14 - (3 + 0 + 5 + 5 + 1 = 0，D = 14 - (2 + 0 + 4 + 2 + 4 = 2。        A.对于序列 P1→P4→P5→P2→P3：        P1 需要的资源0，0，1，2小于剩余资源1，3，0，2，分配后剩余资源为1，3，0，0        P4 需要的资源0，6，5，2小于剩余资源1，3，0，0，分配后剩余资源为1，0，0，0        P5 需要的资源0，6，6，8小于剩余资源1，0，0，0，分配后剩余资源为1，0，0，0        P2 需要的资源2，7，5，0小于剩余资源1，0，0，0，分配后剩余资源为0，0，0，0        P3 需要的资源3，6，10，10小于剩余资源0，0，0，0，此序列是安全序列。        B.对于序列 P1→P4→P2→P5→P3：        P1 需要的资源0，0，1，2小于剩余资源1，3，0，2，分配后剩余资源为1，3，0，0        P4 需要的资源0，6，5，2小于剩余资源1，3，0，0，分配后剩余资源为1，0，0，0        P2 需要的资源2，7，5，0小于剩余资源1，0，0，0，分配后剩余资源为0，0，0，0        P5 需要的资源0，6，6，8小于剩余资源0，0，0，0，分配后剩余资源为0，0，0，0        P3 需要的资源3，6，10，10小于剩余资源0，0，0，0，此序列是安全序列。        C.对于序列 P1→P4→P3→P2→P5：        P1 需要的资源0，0，1，2小于剩余资源1，3，0，2，分配后剩余资源为1，3，0，0        P4 需要的资源0，6，5，2小于剩余资源1，3，0，0，分配后剩余资源为1，0，0，0        P3 需要的资源3，6，10，10大于剩余资源1，0，0，0，此序列不是安全序列。        D.对于序列 P1→P3→P2→P4→P5：        P1 需要的资源0，0，1，2小于剩余资源1，3，0，2，分配后剩余资源为1，3，0，0        P3 需要的资源3，6，10，10大于剩余资源1，3，0，0，此序列不是安全序列。        E.对于序列 P1→P5→P3→P4→P2：        P1 需要的资源0，0，1，2小于剩余资源1，3，0，2，分配后剩余资源为1，3，0，0        P5 需要的资源0，6，6，8大于剩余资源1，3，0，0，此序列不是安全序列。

故选择 AB 选项。