Ingeniero

Programación Concurrente y Paralela
1. ¿Cuál es la diferencia fundamental entre el modelo concurrente de memoria
compartida y el modelo de paso de mensajes?
2. ¿El modelo concurrente de paso demensajes puede ser utilizado en los
sistemas monoprocesador?

3. ¿Cuántos semáforos se necesitan para el problema de productor y
consumidor con un buffer de tamaño limitado?
4. ¿Cuántos semáforosse necesitan para el problema de productor y
consumidor con un buffer de tamaño ilimitado?
5. ¿Por qué las sentencias WAIT(S) y SIGNAL(S) garantizan la exclusión mutua
en el acceso al semáforo S?6. Describa la semántica de las instrucciones WAIT y SIGNAL aplicadas sobre
semáforos generales
7. ¿Qué ventajas ofrecen los monitores en comparación con los semáforos?
8. Describa la semántica delas variables condición aplicadas sobre monitores
9. Describa la semántica de las operaciones DELAY, RESUME y EMPTY
aplicadas en las variables condición de los monitores

10. Complete la siguientetabla cuando un proceso P ejecuta la operación de la
columna izquierda sobre el semáforo S.
Operaciones sobre el
Semáforo S
WAIT(S)
WAIT(S)
SIGNAL(S)
SIGNAL(S)
SIGNAL(S)

Contador
Antes
40
2
0
0

Después

Lista de Procesos
Bloqueados
Antes
Después
Vacía
P1
Vacía
Vacía
P1,P2

11. Complete la siguiente tabla cuando el proceso P1 ejecuta la operación de la
columnaizquierda sobre el semáforo S.
Operaciones sobre el
Semáforo S

Contador
Antes

WAIT(S)
WAIT(S)
SIGNAL(S)
SIGNAL(S)
SIGNAL(S)

Después

0
1
1
0
0

Lista de Procesos
BloqueadosAntes
Después
P2 y P3
Vacía
Vacía
Vacía
P2 y P3

12. Dado el siguiente programa concurrente:

a) ¿Es posible que ambos procesos se queden bloqueados en el semáforo s?
b) ¿Es posible que algúnproceso se quede bloqueado en el semáforo s?

13. Dado el siguiente diagrama de precedencia de tres procesos,

Proponga los semáforos necesarios con su inicialización, así como los tres...