Professional Documents
Culture Documents
INTERBLOQUEOS
Samanta Cueva
spcueva@utpl.edu.ec
Contenido
Modelo del sistema
Caractersticas de los interbloqueos
Mtodos para tratar los interbloqueos
02/07/2016
INTERBLOQUEOS
Ejemplo
02/07/2016
02/07/2016
CARACTERSTICAS
Una situacin de interbloqueo surge si se presentan simultneamente las siguientes
cuatro condiciones:
Arista de Solicitud: P1
Arista de Asignacin: Rj
Rj
Pi
02/07/2016
Proceso
Pi
Pi
Ejemplo
Si cada recurso solo tuviera una sola instancia,
la existencia de un ciclo en la grfica es una
condicin suficiente y necesaria para afirmar
que existe un interbloqueo.
02/07/2016
Ejemplo
Ejemplo
En esta grfica existe un ciclo, y el P3 est
solicitando un instancia del recurso R2 y ya
no estn disponibles ms instancias en ese
momento.
Existe interbloqueo?
La respuesta es no, ya que P4 puede liberar
una instancia del recurso R2 y ser asignado a
P3, con lo cual se rompera el ciclo.
02/07/2016
Ejercicios
Identifique si en las siguientes grficas existe bloqueo mutuo
a)
b)
02/07/2016
PREVENCIN DE INTERBLOQUEOS
PREVENCIN DE INTERBLOQUEOS
02/07/2016
EVASIN DE INTERBLOQUEOS
02/07/2016
Arista de Asignacin
Arista de Solicitud
Arista de declaracin
Una
Arista
de
declaracin
especificada que el proceso puede
solicitar el recurso en el futuro. Lo
cual permitir determinar si el
sistema puede entrar en un estado
de interbloqueo
10
02/07/2016
DETECCIN DE INTERBLOQUEOS
RECUPERACIN DE INTERBLOQUEOS
Terminacin de procesos
Interrumpir todos los procesos interbloqueados.
Interrumpir un proceso cada vez hasta que el ciclo de interbloqueo se
elimine.
Apropiacin de recursos
Seleccionar un vctima
Anulacin
Inanicin
11
02/07/2016
Bibliografa
Silberchatz, Galvin, Gagne; Fundamentos de
Operativos, Sptima Edicin; Editorial Mc Graw Hill.
Sistemas
12