考虑以下系统,共有 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)是正确的。
这个问题的测验