Considere la siguiente instantánea de un sistema que ejecuta n procesos concurrentes. El proceso i contiene X i instancias de un recurso R, 1 ≤ i ≤ n. Suponga que todas las instancias de R están actualmente en uso. Además, para todo i, el proceso i puede solicitar como máximo Y i instancias adicionales de R mientras mantiene las X t instancias que ya tiene. De los n procesos, hay exactamente dos procesos p y q tales que Y p = Y q = 0.
¿Cuál de las siguientes condiciones garantiza que ningún otro proceso aparte de p y q pueda completar la ejecución?
(A) X p + X q < Min {Y k ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
(B) Min (X p , X q ) ≥ Min {Y k ⏐ 1 ≤ k≤ n , k ≠ p, k ≠ q}
(C) Min (X p , X q ) ≤ Max {Y k ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
(D) X p + X q < Max {Y k ⏐ 1 ≤ k ≤ n, k ≠ p, k ≠ q}
Respuesta: (A)
Explicación:
Xi → Holding resources for process pi, Yi → Additional resources for process pi.
Como el proceso p y q no requiere ningún recurso adicional, completa su ejecución y los recursos disponibles son (Xp + Xq)
Hay (n – 2) procesos pi (1< i < n, i ≠ p, q) con sus requisitos como Yi (1 < i < n, i ≠ p, q).
Para no ejecutar el proceso pi, ninguna instancia de Yi debe estar satisfecha con los recursos (Xp + Xq), es decir, el mínimo de instancias de Yi debe ser mayor que (Xp + Xq).
Entonces, la opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA