资源分配表 最大资源需求量 Max  已分配资源量 Allocation P1      A:2 B:3 C:3 D:3      A:0 B:1 C:0 D:0 P2      A:2 B:7 C:5 D:0      A:0 B:1 C:0 D:0 P3      A:3 B:6 C:10 D:10    A:1 B:0 C:1 D:0 P4      A:0 B:9 C:8 D:6      A:0 B:0 C:1 D:0 P5      A:0 B:6 C:6 D:8      A:0 B:0 C:0 D:1 当前剩余资源量为1,6,2,2，P1 进程资源需求量为0,1,0,2，P2 进程资源需求量为1,7,5,0，P3 进程资源需求量为2,3,5,6，P4 进程资源需求量为0,6,5,2，P5 进程资源需求量为0,6,5,2； 那么，下列进程的执行顺序中，哪些是安全序列？

P1 - P4 - P5 - P2 - P3

P1 - P4 - P3 - P2 - P5

P1 - P3 - P2 - P4 - P5

P1 - P2 - P3 - P4 - P5

P1 - P5 - P3 - P4 - P2

答案

P1 - P4 - P5 - P2 - P3

P1 - P4 - P3 - P2 - P5

解析

安全序列是指系统按某种顺序并发地为每个进程分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺序完成。        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 章设备管理。