Sistemas operativos

Condiciones de interbloqueo
► 4 condiciones necesarias, en conjunto suficientes:
Exclusión Exclusi n mutua en el acceso a los recursos.
Retención Retenci n y espera: los procesos retienen los recursos que tienen
asignados mientras esperan a que se les asignen otros.
No expropiación:
expropiaci n: los recursos se liberan sólo s lo cuando los procesos
han terminado de usarlos.
Espera circular: existe una secuencia de procesos
(p0, , p 1, , …, , pj, , p0) ) tal que cada uno está est esperando por recursos
que sólo lo pueden liberar los siguientes.
► Las 3 primeras son condiciones estáticas est ticas (características (caracter sticas de
los recursos y política pol tica de asignación).
asignaci n).
► La cuarta condición condici n va ligada a la dinámica din mica de ejecución ejecuci n de
los procesos.