2022 操作系统 银行家算法 选择题
第 26 题

系统中有三个进程PO 、P1 、P2及三类资源A 、B 、C。若某时刻系统分配资源的情况如下表所示,则 此时系统中存在的安全序列的个数为()。

2018_Q7_3

A.1

B.2

C.3

D.4

[tag_link]

正确答案:B

初始时系统中的可用资源数为 <1,3,2> ,只能满足 P0 的需求 <0,2,1> ,所以 安全分配序列 第一个只能是 P0, 将资源分配给 P0 后,P0 执行完释放所占资源,可用资源数变为 <1,3,2> + <2,0,1> = <3,3,3> , 此时可用资源数既能满足 P1,也能满足 P2,可以先分配给 P1,P1 执行完释放资源再分配给 P2, 也可以先分配给 P2,P2 执行完释放资源再分配给 P1。所以安全序列可以是 ①P0、P1、P2 或 ②P0、P2、P1。