CGU-NET | UGC NET CS 2015 Dic – II | Pregunta 29

Un sistema tiene cuatro procesos y cinco recursos asignables. La asignación actual y las necesidades máximas son las siguientes:

            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 __________.

(A) 1
(B) 3
(C) 2
(D) No es seguro para ningún valor de x.

Respuesta: (D)
Explicación:

            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 __________.

Para x = 1, el proceso D se ejecutará y liberará 1 1 2 2 1 instancias. Ahora ninguno de los otros procesos se ejecutará.
sea ​​x = 2, entonces el proceso D se ejecutará y liberará 1 1 3 2 1 instancias. Ahora el proceso C se ejecutará y liberará 2 2 3 3 1 instancias. Con estas instancias libres, el proceso B se ejecutará, pero el proceso A no se ejecutará porque 5 recursos necesitan 2 instancias que nunca se satisfarán. Es por eso que el sistema no está en estado seguro.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta