Sistemas operativos interbloqueo

Sistemas Operativos Tema 7. Interbloqueo

© 1998-2008 José Miguel Santos – C. Rubén García - Alexis Quesada
1

Contenidos
Caracterización del interbloqueo Estrategias de tratamiento delinterbloqueo Métodos de prevención Métodos de evitación Detección del interbloqueo Recuperación tras un interbloqueo

2

Modelo del sistema
El interbloqueo es un problema que afecta a procesosconcurrentes que utilizan recursos en un sistema. Los procesos solicitan recursos al sistema y los liberan cuando ya no los necesitan. Un recurso puede estar disponible o bien asignado a algún proceso.

3Modelo del sistema
Ejemplares. Puede haber varios ejemplares de un mismo tipo de recurso (ej. varias impresoras). En este caso, cuando un proceso solicita un recurso, se le concede cualquiera delos ejemplares que esté disponible. Si un proceso solicita un recurso que no tiene ejemplares disponibles, el proceso queda bloqueado, esperando hasta que se le asigna un ejemplar.

4

Modelo delSistema
Esquema de funcionamiento normal
1.- Solicitud 2.- Uso 3.- Liberación Llamadas al Sistema

¿ Como saber en qué estados están los recursos ?
Tabla de sistema podría registrar si cadarecurso está libre o asignado, y si un recurso está asignado, a qué proceso se le asignó

5

El problema
Un conjunto de procesos bloqueados, cada uno de ellos esperando por un recurso que retieneotro proceso de ese conjunto.
ningún proceso del conjunto puede avanzar interbloqueo, bloqueo mutuo, abrazo mortal (deadlock).

6

¿De quién es la culpa del interbloqueo?
Muchas veces, elinterbloqueo no es responsabilidad de las aplicaciones, sino del sistema de gestión de recursos Ejemplo: Los procesos A y B se pueden interbloquear, aunque están escritos correctamente
Proceso APide(escáner) Pide(impresora) usa impr. y escáner Libera(impresora) Libera(escáner) Proceso B Pide(impresora) Pide(escáner) usa impr. y escáner Libera(escáner) Libera(impresora)
7

Grafo de asignación de...