Un bloqueo mortal ocurre cuando un conjunto de procesos se encuentran en una situación de espera circular, donde cada proceso está esperando un recurso que está siendo retenido por el siguiente proceso en la secuencia, formando así un ciclo cerrado. Esto puede ocurrir cuando se cumplen las condiciones de exclusión mutua, no apropiación y retención y espera, y existe un grafo de recursos con un ciclo cerrado. Algunas formas de prevenir los bloqueos mortales son numerando los recursos de forma que los procesos los adquieran de

1. Bloqueos Mortales Cecilia Hernández 2007

4. Grafo de recursos P1 P2 R1 R2 Proceso tiene Recurso Proceso espera Recurso Bloqueo Mortal ocurre cuando hay un ciclo cerrado en el grafo de recursos como se muestra arriba

5. Grafo de recursos sin ciclo cerrado P1 P2 P3 R1 R2 R3 R4 Hay bloqueo mortal en este grafo?

6. Grafo de recursos 1 P1 P2 P3 R1 R2 R3 Hay bloqueo mortal en este grafo de recursos?

7. Grafo de recursos 2 P1 P2 R1 R2 P3 P4 Grafo de recursos con ciclo. Hay bloqueo mortal? Por que?

8. Usando semáforos Hay bloqueo mortal al invertir operaciones wait sobre semáforos en el consumer? Cuando ocurre? Productor while (true) { /* produce un item en proxProd */ wait(mutex); wait(vacio); buffer[in] = proxProd; in = (in + 1) % N; contador++; signal(mutex); signal(lleno); } Consumidor While(true){ wait(lleno); wait(mutex); proxCons = buffer[out]; out = (out + 1) % N; contador--; signal(mutex); signal(vacio); /* consume proxCons */ } int contador = 0; //indica número de items en buffer char buffer[N]; int in = 0; int out = 0; sem mutex=1; sem vacio = N; sem lleno = 0;

11. Ilustración