[15][40][多选]设系统中有类型的资源(A，B，C和进程(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→P5→P3→P2→P1
P4→P3→P2→P5→P1
解析
根据银行家算法，首先计算出系统剩余资源，然后检查每个进程的需求是否能被满足。对于安全序列，每个进程在获得资源后能顺利完成并释放资源，使得后续进程也能获得足够资源。经过分析，P4→P5→P3→P2→P1 和 P4→P3→P2→P5→P1 是安全序列。
【涉及考点】
第8章 死锁
转载请注明出处。