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

📅  最后修改于: 2021-06-28 21:59:23             🧑  作者: 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

如果将Banker的算法应用于避免死锁,则该系统处于安全状态。如有其他要求,将允许使用以下哪个选项?

注–该问题是多项选择题(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)是正确的。

这个问题的测验