ACTIVIDAD 3: DEADLOCK

ACTIVIDAD 3

DEADLOCK

1.- Liste ejemplos de deadlock.

En un estadio de futbol mucha gente quiere entrar y las entradas se saturan de gente y se tienen que formar en filas para poder pasar ordenadamente.

En la central camionera llegan y salen muchos camiones y en determinado tiempo caso, puede estar ocupado el anden de un camión que va llegando  y se tiene que  esperar a que cargue el otro y salga.

2.- Considere el deadlock de trafico.

a)      Muestre las 4 condiciones necesarias que están presentes en el ejemplo.

1.- Exclusion mutua: Cada auto tiene un lugar a donde ir y siguen una dirección.

2.- Retener y Esperar: Un coche ya tiene un carril pero al hacer un cruce usa a si mismo otro carril diferente para atravesarlo.

3.- No expropiación: El coche no puede pasar sobre el de enfrente, tiene que esperar al avance.

4.- Espera circular: Los autos no pueden avanzar hasta que uno avance asi sucesivamente.

b)     Plantear una regla para evitar el deadlocks en el ejemplo.

Colocando unos semáforos en los cruces de las avenidas.

3.-  Sistema con 4 recursos del mismo tipo que son compartidos por 3 procesos, cada uno necesita como máximo 2 recursos.

 

4.- Una computadora tiene 6 impresoras con n procesos. Cada proceso puede necesitar 3 dispositivos. Que valor debe tomar n para que el sistema este libre de deadlock.

 

5.- Sistema compuesto de 4 procesos y 3 tipos de recursos (números de unidades de recursos 3,2,2).

P1 retiene una unidad  de R1 y requiere 1 unidad de R2.

P2 retiene 2 unidades de R2 y requiere 1 unidad de R1 y R3.

P3 retiene 1 unidad de R1 y requiere 1 unidad de R2.

P4 retiene 2 unidades de R3 y requiere 1 unidad de R1.

Muestre el grafo de asignación de recursos.

Reflexión: 

En esta actividad aprendimos lo que es un deadlock utilizando algunos ejemplos de deadlock que vemos en la vida cotidiana.

También realizamos grafos de asignación de recursos y a identificar que el sistema estuviera libre de deadlock.