FACULTAD DE INGENIERIA INGENIERIA INFORMATICA

UNIVERSIDAD NACIONAL DE JUJUY LICENCIATURA EN SISTEMAS

TP10-Ao 2.014 Modelos de Desarrollo de Programas y Programacin Concurrente 1

Trabajo Prctico N 10 Tema: Programacin Concurrente

Fecha Inicio: 14/08/2014 Fecha de Entrega: 26/08/2014

Actividades:

1) Explique qu es Exclusin Mutua.

2) Explique qu es una Seccin Crtica.

3) Detalle en qu consiste el problema de los jardines.

4) Explique en qu consiste el bloqueo mediante el uso de variables compartidas.

5) Explique el funcionamiento de los ejemplos de Exclusin Mutua para el uso de uno o dos

indicadores y mencione las ventajas e inconvenientes de cada uno.

6) Explique qu es el Interbloqueo.

7) Implemente el programa de Exclusin Mutua con el Procedimiento Bloqueo (ej 6.3.3)

8) Explique la/s similitud/es y diferencia/s entre el Algoritmo de Peterson y el de Dekker.

9) Implemente el Algoritmo de Peterson y el de Dekker, con 3 procesos.

10) Dibuje la transicin de estados para los Algoritmos de Peterson y de Dekker.

11) Explique en qu consiste las operaciones Inicializar, Espera y Seal de los Semforos.

12) Implemente el Programa Productor Consumidor con N cantidad de procesos.

13) Explique qu problema puede presentarse en cada ejemplo y plantee una forma de resolverlo:

a) Varias computadoras necesitan acceder a una nica impresora.

b) Dos cuentas bancarias Cta1 y Cta2, realizan transferencias de dinero entre ellas.

c) En una base de datos muchos procesos compiten por leer y escribir en ella. Se puede

permitir que varios procesos lean de la base de datos al mismo tiempo, pero si uno de los

procesos est escribiendo (es decir, modificando) la base de datos, ninguno de los dems

debera tener acceso a sta, ni siquiera los lectores.