PUERTA | PUERTA CS 2018 | Pregunta 55

En un sistema, hay tres tipos de recursos: E, F y G. Cuatro procesos P ₀ , P ₁ , P ₂ y P ₃ se ejecutan simultáneamente. Al principio, los procesos han declarado sus requisitos máximos de recursos utilizando una array denominada Max como se indica a continuación. Por ejemplo, Max[P ₂ , F] es el número máximo de instancias de F que requeriría P _{2 .} El número de instancias de los recursos asignados a los diversos procesos en cualquier estado dado viene dado por una array denominada Asignación.

Considere un estado del sistema con la array de asignación como se muestra a continuación, y en el que 3 instancias de E y 3 instancias de F son los únicos recursos disponibles.

Desde la perspectiva de evitar interbloqueos, ¿cuál de los siguientes es verdadero?

(A) El sistema está en estado seguro
(B) El sistema no está en estado seguro , pero sería seguro si hubiera una instancia más de E disponible
(C) El sistema no está en estado seguro , pero sería seguro si hubiera una instancia más instancia de F estuviera disponible
(D) El sistema no está en estado seguro , pero sería seguro si estuviera disponible una instancia más de G

Respuesta: (A)
Explicación:

Disponible (3, 3, 0), que puede satisfacer P0 o P2.

Tome P0 <3, 3, 0>. Después de completar tenemos (3, 3, 0) + (1, 0, 1) = (4, 3, 1)
Toma P2 <0, 3, 0>. Después de completar tenemos (4, 3, 1) + (1, 0, 3) = (5, 3, 4)
Toma P1 <1, 0, 2>. Después de completar tenemos (5, 3, 4) + (1, 1, 2) = (6, 4, 6)
Toma P3 <3, 4, 1>. Después de completar tenemos (6, 4, 6) + (2, 0, 0) = (8, 4, 6)

Secuencia segura: P0–>P2–>P1–>P3

Por lo tanto, la opción (A) es Correcta.
Cuestionario de esta pregunta