2020 操作系统 银行家算法需求矩阵 选择题
第 27 题

某系统中有 A、B 两类资源各 6 个,t 时刻资源分配及需求情况如下表所示。

进程A 已分配数量B 已分配数量A 需求总量B 需求总量
P12344
P22131
P31234

t 时刻安全性检测结果是( )。

银行家算法

A. 存在安全序列 P1、P2、P3 B. 存在安全序列 P2、P1、P3 C. 存在安全序列 P2、P3、P1 D. 不存在安全序列

[tag_link]

正确答案:B

首先求出 需求矩阵 : 由 Allocation 得知当前 Available 为 (1,0)。由需求矩阵可知,初始只能满足 P2 的需求,选 项 A 错误。P2 释放资源后 Available 变为 (3,1),此时仅能满足 P1 的需求,选 项 C 错误。 P1 释放资源后 Available 变为 (5,4),可以满足 P 3 的需求,得到的安全序列为 P2, Pl, P3, 选项 B 正确,选项 D 错误。