[真1][40][多选]设系统中有 4 种类型的资源(A，B，C，D)和 5 个进程P1，P2，P3，P4，P5。
A 资源的数量为 3，B 资源的数量为 12，C 资源的数量为 14，D资源的数量为14。假设某一时刻的系统状态如下表所示，系统采用银行家算法实施死锁避免策略。
| 最大资源需求量 Max | 已分配资源数量 Allocation | |||||||
| 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→P3→P2→P5
P1→P3→P2→P4→P5
P1→P5→P3→P4→P2
解析
CDE【解析】进程需求的资源数小于剩余的资源数才是安全序列。根据表中已分配的资源数与总资源数可得剩余的资源数为：A(1 B(6 C(5 D(4。P1 需要的 ABCD 分别为 0,0,1,2，分配后可得剩余的资源数为：A(1 B(6 C(5 D(4。P2 需要的 ABCD 分别为 2,7,5,0，分配后可得剩余的资源数为：A(0 B(0 C(0 D(0，无法满足 P3 分配。因此是不安全序列。C 选项中，P4 需要的 ABCD 分别为 0,6,5,2，分配后可得剩余的资源数为：A(1 B(0 C(0 D(2 ，无法满足 P3 分配。因此是不安全序列。D 选项中，P3 需要的 ABCD 分别为 3,6,10,10，分配后可得剩余的资源数为：A(-2 B(-6 C(-5 D(-6，无法满足 P2 分配。因此是不安全序列。E 选项中，P5 需要的 ABCD 分别为 0,6,6,8，分配后可得剩余的资源数为：A(1 B(0 C(-1 D(-4，无法满足 P3 分配。因此是不安全序列。故选择 CDE 选项。
转载请注明出处。