Академический Документы
Профессиональный Документы
Культура Документы
OPERATIVOS
MODERNOS -
CLASE 16
INDICE
1. Interbloqueo (Tanenbaum,6.4–6.7)
Detección y recuperación de un interbloqueo
Cómo evitar interbloqueos
Cómo prevenir interbloqueos
Otras Cuestiones
Bloqueo de Dos Fases
Interbloqueo de Comunicaciones
Bloqueo Activo
Inanicion
INTRODUCCIÓN A
INTERBLOQUEOS
Deteccion y recuperación de un interbloqueo
Realizar el grafico para estos datos
1. El proceso A contiene a R y quiere a S.
2. El proceso B no contiene ningún recurso pero quiere a T.
3. El proceso C no contiene ningún recurso pero quiere a S.
4. El proceso D contiene a U y quiere a S y a T.
5. El proceso E contiene a T y quiere a V.
6. El proceso F contiene a W y quiere a S.
7. El proceso G contiene a V y quiere a U.
INTRODUCCIÓN A
INTERBLOQUEOS
INTRODUCCIÓN A
INTERBLOQUEOS
Detección con 1 Recurso de cada tipo
El algoritmo opera al llevar a cabo los siguientes pasos:
Ninguna
de las peticiones se
puede satisfacer, por lo
que todo el sistema está
en interbloqueo
INTRODUCCIÓN A
INTERBLOQUEOS
Recuperación de un interbloqueo
Recuperación por medio de apropiación. Es difícil o
imposible recuperarse de esta manera
Recuperación a través del retroceso. Procesos
realicen puntos de comprobación en forma periódica.
Recuperación a través de la eliminación de
procesos. La forma más cruda y simple de romper un
interbloqueo es eliminar uno o más procesos
INTRODUCCIÓN A
INTERBLOQUEOS
CÓMO EVITAR INTERBLOQUEOS
¿Hay algún algoritmo que siempre pueda evitar un
interbloqueo al realizar la elección
correcta todo el tiempo?
Trayectorias de los recursos
Los principales algoritmos para evitar interbloqueos se
basan en el concepto de los estados seguros
Vamos a analizar este concepto.
INTRODUCCIÓN A
INTERBLOQUEOS
INTRODUCCIÓN A
INTERBLOQUEOS
Tenemos 2 procesos A y B
El eje horizontal representa el número de
instrucciones ejecutadas por el proceso A.
El eje vertical representa el número de instrucciones
ejecutadas por el proceso B.
Cuando A cruza con la línea I1 en la ruta de r a s,
solicita la impresora y se le otorga.
Cuando B llega al punto t, solicita el trazador.
INTRODUCCIÓN A
INTERBLOQUEOS
Regiones Sombreadas
La región con las líneas que se inclinan de abajo arriba
representa cuando ambos procesos tienen la impresora. La
regla de exclusión
mutua hace imposible entrar a esta región.
La región sombreada de la otra forma representa cuando
ambos procesos tienen el trazador, y es igual de imposible.
Región cuadriculada interbloqueo.
Para evitar el interbloqueo, B se debe suspender hasta
que
A haya solicitado y liberado el trazador.
INTRODUCCIÓN A
INTERBLOQUEOS
Estados Seguros e Inseguros
Un estado es seguro si hay cierto orden de programación en
el que se puede ejecutar cada proceso hasta completarse,
incluso aunque todos ellos solicitaran de manera repentina
su número máximo de recursos de inmediato.
INTRODUCCIÓN A
INTERBLOQUEOS
Estados Seguros e Inseguros
Recursos Asignados
Matriz R
Recursos Necesitan