教资会网络 | UGC NET CS 2015 年 12 月 – II |问题 29

一个系统有四个进程和五个可分配资源。目前的分配和最大需求如下：

Allocated    Maximum           Available
Process A    1 0 2 1 1    1 1 2 1 3    0 0 x 1 1
Process B    2 0 1 1 0    2 2 2 1 0    
Process C    1 1 0 1 0    2 1 3 1 0    
Process D    1 1 1 1 0    1 1 2 2 1    
The smallest value of x for which the above system in safe state is __________.

(一) 1
(乙) 3
(三) 2
(D)对于任何 x 值都不安全。答案： (D)
解释：

Allocated    Maximum           Available      Need 
Process A    1 0 2 1 1    1 1 2 1 3    0 0 x 1 1    0 1 0 0 2 
Process B    2 0 1 1 0    2 2 2 1 0                 0 2 1 0 0
Process C    1 1 0 1 0    2 1 3 1 0                 1 0 3 0 0
Process D    1 1 1 1 0    1 1 2 2 1                 0 0 1 1 1 
The smallest value of x for which the above system in safe state is __________.

对于 x = 1 进程 D 将执行并释放 1 1 2 2 1 个实例。现在其他进程都不会执行。
让 x = 2 然后进程 D 将执行并释放 1 1 3 2 1 个实例。现在进程 C 将执行并释放 2 2 3 3 1 个实例。有了这些空闲实例，进程 B 将执行，但进程 A 不会执行，因为 5 个资源需要 2 个永远不会满足的实例。这就是系统不处于安全状态的原因。
所以，选项（D）是正确的。
这个问题的测验