[21][40][多选]设系统中有 3 种类型的资源A，B，C和 5 个进程P1，P2，P3，P4，P5A 资源的数量为 10，B 资源的数量为 5，C 资源的数量为 7。某时刻的系统状态如下表所示，
|进程|最大资源需求量 Max|已分配资源数量 Allocation|尚需资源数量 Request| |----|----|----|----| | P1 | 7 5 3 | 0 1 0 | 7 4 3 | | P2 | 3 2 2 | 2 0 0 | 1 2 2 | | P3 | 9 0 2 | 3 0 2 | 6 0 0 | | P4 | 2 2 2 | 2 1 1 | 0 1 1 | | P5 | 4 3 3 | 0 0 2 | 4 3 1 | |系统剩余资源量| A B C | 3 3 2 | 下列哪些进程执行序列中，哪些是不安全的？
P2→P4→P5→P3→P1
P2→P4→P5→P1→P3
P4→P2→P1→P5→P3
P4→P2→P5→P1→P3
P1→P2→P3→P4→P5
答案
P4→P2→P1→P5→P3
P4→P2→P5→P1→P3
P1→P2→P3→P4→P5
解析
P1，P2，P3，P4，P5 这 5 个进程下资源的数目如下表： |进程|最大资源需求量 Max|已分配资源数量 Allocation|尚需资源数量 Request| |----|----|----|----| | P1 | 7 5 3 | 0 1 0 | 7 4 3 | | P2 | 3 2 2 | 2 0 0 | 1 2 2 | | P3 | 9 0 2 | 3 0 2 | 6 0 0 | | P4 | 2 2 2 | 2 1 1 | 0 1 1 | | P5 | 4 3 3 | 0 0 2 | 4 3 1 | |系统剩余资源量| A B C | 3 3 2 |根据 P1、P2、P3、P4、P5 进程需求资源可知，可以先分配 P2 或 P4 进程，若分配的 P1、P3、P5，ABC 资源剩余量最少，所以不安全序列为 P4→P2→P1→P5→P3、P4→P2→P5→P1→P3、P1→P2→P3→P4→P5。答案为 CDE 选项。
涉及考点：第 7 章 死锁
转载请注明出处。
