Fecha: miércoles/25/Marzo/2020

PROGRAMACION
CONCURRENTE Y PARALELA
REPORTE: GUIA DE EXAMEN
 Fecha: miércoles/25/Marzo/2020

Guía de examen

I. Realiza los siguientes ejercicios

1. Obtener las condiciones de Bernstein con todos los pasos
(conjuntos y tabla)
2. Realiza los programas modo de Sincronización (primitivas de
java) y modo con semáforos en java para los siguientes
grafos de precedencia
3. Resolver el problema usando el menor número de
semáforos.
a)

Condiciones de Bernstein
𝑆1 ∩ 𝑆2 = 1 𝑆2 ∩ 𝑆3 = ø 𝑆3 ∩ 𝑆4 = ø 𝑆4 ∩ 𝑆5 = ø 𝑆5 ∩ 𝑆6 = 1
𝑆1 ∩ 𝑆3 = 1 𝑆2 ∩ 𝑆4 = ø 𝑆3 ∩ 𝑆5 = 1 𝑆4 ∩ 𝑆6 = 1
𝑆1 ∩ 𝑆4 = 1 𝑆2 ∩ 𝑆5 = 𝑆5 𝑆3 ∩ 𝑆6 = ø
𝑆1 ∩ 𝑆5 = ø 𝑆2 ∩ 𝑆6 = ø
𝑆1 ∩ 𝑆6 = ø
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
 Fecha: miércoles/25/Marzo/2020

b)

Condiciones de Bernstein
𝑆1 ∩ 𝑆2 = 1 𝑆1 ∩ 𝑆3 = 1 𝑆1 ∩ 𝑆4 = 1 𝑆1 ∩ 𝑆5 = ø 𝑆1 ∩ 𝑆6 = ø 𝑆1 ∩ 𝑆7 = ø 𝑆1 ∩ 𝑆8 = ø

𝑆2 ∩ 𝑆3 = 1 𝑆2 ∩ 𝑆4 = ø 𝑆2 ∩ 𝑆5 = ø 𝑆2 ∩ 𝑆6 = 1 𝑆2 ∩ 𝑆7 = ø 𝑆2 ∩ 𝑆8 = ø

𝑆3 ∩ 𝑆4 = 1 𝑆3 ∩ 𝑆5 = 1 𝑆3 ∩ 𝑆6 = ø 𝑆3 ∩ 𝑆7 = ø 𝑆3 ∩ 𝑆8 = ø

𝑆4 ∩ 𝑆5 = 1 𝑆4 ∩ 𝑆6 = ø 𝑆4 ∩ 𝑆7 = ø 𝑆4 ∩ 𝑆8 = ø

𝑆5 ∩ 𝑆6 = 1 𝑆5 ∩ 𝑆7 = 1 𝑆5 ∩ 𝑆8 = ø

𝑆6 ∩ 𝑆7 = ø 𝑆6 ∩ 𝑆8 = 1

𝑆7 ∩ 𝑆8 = 1
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
 Fecha: miércoles/25/Marzo/2020

c)
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
 Fecha: miércoles/25/Marzo/2020

II. Resuelve los siguientes problemas mediante programación

concurrente.
a) Se tienen 2 procesos concurrentes que representan 2
máquinas expendedoras de tickets (señalan el turno en que ha
de ser atendido el cliente), los números de los tickets se
representan por dos variables n1 y n2 que valen inicialmente 0.
El proceso con el número de ticket más bajo entra en su sección
Crítica. En caso de tener 2 números iguales se procesa primero
el proceso número 1.
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
 Fecha: miércoles/25/Marzo/2020

b) Una tribu de 3 salvajes comparte una olla en la que caben M

misioneros. Cuando algún salvaje quiere comer, se sirve
directamente de la olla, a no ser que ésta esté vacía. Si la olla
está vacía, el salvaje despertará al cocinero y esperará a que
éste haya rellenado la olla con otros M misioneros.
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020
Fecha: miércoles/25/Marzo/2020