📜  门| Sudo GATE 2021 测验 |问题 10

📅  最后修改于: 2021-09-26 04:16:45             🧑  作者: Mango

考虑以下系统,共有 12 个资源 A 实例、10 个资源 B 实例和 11 个资源 C 实例:

Process   Allocation        Maximum           
          A  B  C           A  B  C         
P0        0  2  3           3  3  6         
P1        2  4  2           2  5  3
P2        3  1  2           3  5  3
P3        5  2  2           6  5  4

如果应用银行家算法来避免死锁,则该系统处于安全状态。附加请求将允许以下哪个选项?

注意 –此问题是多选题 (MSQ)。
(A)请求:P3 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例
(B)请求:P2 – A 的 1 个实例,B 的 2 个实例,如果 C 则为 3 个实例
(C)请求:P1 – A 的 1 个实例,B 的实例,C 的 3 个实例
(D)请求:P0 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例答案: (A) (B) (D)
说明:目前,系统处于安全状态。提出添加请求时:
可用实例是

A B C
2 1 2

请求:P3 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例
需要矩阵:

A B C
3 1 3
0 1 1
0 4 1
2 5 5

因为A的2个实例,B的1个实例,C的2个实例。
系统处于安全状态并从 P1 开始处理。
请求:P2 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例
需要矩阵:

A B C
3 1 3
0 1 1
1 6 4
1 3 2

因为A的2个实例,B的1个实例,C的2个实例。
系统处于安全状态并从 P1 开始处理。
请求:P1 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例
需要矩阵:

A B C
3 1 3
1 3 4
0 4 1
1 3 2

系统不安全。因为A的2个实例,B的1个实例,C的2个实例。
请求:P0 – A 的 1 个实例,B 的 2 个实例,C 的 3 个实例
需要矩阵:

A B C
3 3 6
0 1 1
0 4 1
1 3 2

因为A的2个实例,B的1个实例,C的2个实例。
系统处于安全状态并从 P1 开始处理。

因此,选项(C)的请求将不被允许。

选项(A)、(B)和(D)是正确的。

这个问题的测验