Una variable compartida x, inicializada a uno, es operada por cuatro procesos concurrentes W, X, Y, Z de la siguiente manera. Cada uno de los procesos W y X lee x de la memoria, lo incrementa en uno, lo almacena en la memoria y luego termina. Cada uno de los procesos Y y Z lee x de la memoria, lo reduce en dos, lo almacena en la memoria y luego termina. Cada proceso antes de leer x invoca la operación P (es decir, esperar) en un semáforo de conteo S e invoca la operación V (es decir, señal) en el semáforo S después de almacenar x en la memoria. El semáforo S se inicializa a dos. ¿Cuál de los siguientes conjuntos tiene/tiene un posible valor de x después de que todos los procesos completan la ejecución?
Nota: esta pregunta es de selección múltiple (MSQ).
(A) {-2, -1, 0, 1, 2}
(B) {-3, -2, -1, 0, 1, 2}
(C) {-3, -2, -1, 0, 1, 2, 3}
(D) {-4, -3, -2, -1, 0, 1, 2}
Respuesta: (A) (B) (D)
Explicación: Valor mínimo posible = -4
Valor máximo posible = 2
Entonces, las opciones (A), (B) y (D) son correctas.
Consulte – GATE CS 2013 | Pregunta 65
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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