proceosos concurrentes: interbloqueo e inanicion
TRANSCRIPT
Procesos Concurrentes
Interbloqueo
Inanición
Interbloqueo
A B
R SR
S
A
BA tiene el recuso R & B solicita el recurso S
Condición de Interbloqueo
Condiciones de Interbloqueo
Condición de exclusión mutua.
Cada recurso se asigna en un momento dado a sólo un proceso.
Condición de contención y espera.
Los procesos que actualmente contienen recursos que se les otorgaron antes pueden solicitar nuevos recursos.
Condición no apropiativa.
Los recursos otorgados previamente no se pueden quitar a un proceso por la fuerza. Deben ser liberados de manera explícita por el proceso que los contiene.
Condición de espera circular.
Debe haber una cadena circular de dos o más procesos, cada uno de los cuales espera un recurso contenido por el siguiente miembro de la cadena.
Como se produce el interbloqueo
Evitar el interbloqueo
Recursos
No Consumibles
Consumibles
Recursos Apropiativos
Recursos
Recursos No apropiativos
Interbloqueo de recursos NO Consumibles
Interbloqueo de Procesos Consumibles
P1 P2
Recibir (P2, M); Recibir (P1, Q);
Enviar (P2, N); Enviar (P1, R);
Código con potencial de interbloqueo
Código Libre de Interbloqueos
Inanición
No se atiende un proceso aun cuando no esta en interbloqueo debido a la aplicacion de alguna politica de procesamiento.