PUERTA | Puerta TI 2005 | Pregunta 41

A continuación se muestra un programa que, cuando se ejecuta, genera dos procesos concurrentes:
semáforo X: = 0;
/* El proceso ahora se bifurca en los procesos concurrentes P1 y P2 */

P1	P2
repetir para siempre V (X) ; Calcular; P(X) ;	repetir para siempre P(X) ; Calcular; V(X) ;

Considere las siguientes afirmaciones sobre los procesos P1 y P2:

1. Es posible que el proceso P1 muera de hambre.
2. Es posible que el proceso P2 muera de hambre.

¿Cuál de los siguientes se cumple?

 
(A) Tanto I como II son verdaderas
(B) I es verdadera pero II es falsa
(C) II es verdadera pero I es falsa
(D) Tanto I como II son falsas

Respuesta: (A)
Explicación: P1 puede atascarse en es P, mientras que P2 se repite para siempre. El dual también es posible: P2 se atasca en su P mientras que P1 se repite para siempre.
Ambas afirmaciones son correctas. Opción (A).
Cuestionario de esta pregunta