PUERTA | PUERTA CS 2010 | Pregunta 45

El siguiente programa consta de 3 procesos concurrentes y 3 semáforos binarios. Los semáforos se inicializan como S0 = 1, S1 = 0, S2 = 0.

¿Cuántas veces el proceso P0 imprimirá ‘0’?
(A) Al menos dos veces
(B) Exactamente dos veces
(C) Exactamente tres veces
(D) Exactamente una vez

Respuesta: (A)
Explicación: Inicialmente, solo P0 puede entrar en el ciclo while como S0 = 1, S1 = 0, S2 = 0.

Nº mínimo de tiempo 0 impreso es dos veces cuando se ejecuta en este orden (p0 -> p1 -> p2 -> p0)

Número máximo del tiempo 0 impreso es tres veces cuando se ejecuta en este orden (p0 -> p1 -> p0 -> p2 -> p0).

Vea la explicación del video de GeeksforGeeks:

Cuestionario de esta pregunta