题34

题34

题目

【2012 统考真题】假设 5 个进程 共享三类资源 ,这些资源总数分别为18,6,22。 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ ）。

A.
B.
C.
D.

分析

这是银行家算法的问题

解

D
首先求得各进程的需求矩阵 Need 与可利用资源向量 Available:

比较 Need 和 Available 发现,初始时进程 与 可满足需求,排除选项 。
尝试给 分配资源时, 完成后 Available 将变为 ,无法满足 的需求,排除选项 。尝试给 分配资源时, 完成后 Available 将变为 ,该向量能满足其他所有进程的需求。
因此,以 开头的所有序列都是安全序列。