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