[31][40][多选]设系统中有 4 种类型的资源（A，B，C，D）和 5 个进程P1，P2，P3，P4，P5。
A 资源的数量为 3，B 资源的数量为 12，C 资源的数量为 14，D 资源的数量为 14.假设某一时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
| 最大资源需求量Max | 已分配资源数量Mocation | |||||||
| 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 - P2 - P4 - P5
P1 - P5 - P3 - P4 - P2
答案
P1 - P4 - P5 - P2 - P3
P1 - P4 - P2 - P5 - P3
解析
安全序列是指系统按某种顺序并发地为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。 1. 对于 A 选项 P1 - P4 - P5 - P2 - P3： - 初始剩余资源1,6,2,2，P1 需求0,1,0,2，分配后剩余1,5,2,0； - P4 需求0,6,5,2，分配后剩余1,5,2,0满足，分配后剩余1,5,1,0； - P5 需求0,6,5,2，分配后剩余1,5,1,0满足，分配后剩余1,5,1, - 1； - P2 需求1,7,5,0，分配后剩余1,5,1, - 1满足，分配后剩余0, - 2, - 4, - 1； - P3 需求2,3,5,6，分配后剩余0, - 2, - 4, - 1满足，分配后剩余 - 2, - 5, - 9, - 7； 2. 对于 B 选项 P1 - P4 - P3 - P2 - P5： - 初始剩余资源1,6,2,2，P1 需求0,1,0,2，分配后剩余1,5,2,0； - P4 需求0,6,5,2，分配后剩余1,5,2,0满足，分配后剩余1,5,1,0； - P3 需求2,3,5,6，分配后剩余1,5,1,0满足，分配后剩余 - 1,2, - 4, - 6； - P2 需求1,7,5,0，分配后剩余 - 1,2, - 4, - 6满足，分配后剩余 - 2, - 5, - 9, - 6； - P5 需求0,6,5,2，分配后剩余 - 2, - 5, - 9, - 6满足，分配后剩余 - 2, - 5, - 9, - 8；故选择 AB 选项。涉及考点为第 5 章设备管理。
转载请注明出处。
