Interbloqueo

Qué es un interbloqueo?
Un conjunto de procesos se encuentra en un interbloqueo (deadlock) cuando

todos sus procesos se encuentran esperando un recurso que mantiene retenido
otro proceso del grupo.
Los interbloqueos pueden ocurrir en los recursos de hardware o de software.
Condiciones:
Condición de exclusión mutua. Cada recurso se asigna en un momento dado a
sólo un proceso, o está disponible.
2. Condición de contención y espera. Los procesos que actualmente contienen
recursos que se les otorgaron antes pueden solicitar nuevos recursos.
3. 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.
4. 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.
Las cuatro condiciones deben estar presentes para que ocurra un interbloqueo.
Si una de ellas está ausente, no es posible el interbloqueo de recursos.
Detección.
El bloqueo mutuo puede aparecer de muchas formas:
- Si a un proceso se le asigna la tarea de esperar a que ocurra un evento y el

sistema no incluye providencias para señalar la ocurrencia de dicho evento, habrá
un bloqueo mutuo con un solo proceso. Es muy difícil detectar bloqueos mutuos
de esta naturaleza.
- La mayor parte de los bloqueos mutuos en sistemas reales implican una
competencia entre varios procesos por varios recursos.
Bloqueo mutuo = Deadlock = Abrazo mortal
El bloqueo mutuo o abrazo mortal (deadlock) es el problema más serio que se

puede presentar en un ambiente de multiprogramación. Es la actividad en que
dos o más procesos esperan un recurso (CPU, memoria, entrada/salida) que
nunca les va a ser otorgado.

Como se ve, aquí el sistema está bloqueado: Proceso 1 tiene a Recurso 1 y

necesita a Recurso 2 para continuar. Y Proceso 2 tiene asignado a Recurso 2, y
necesita a Recurso 1 para continuar. Cada proceso espera que el otro libere un
recurso que no liberará hasta que el otro libere su recurso, lo cual no sucederá si
el primero no libera su recurso. Aquí se presenta una espera circular.
Prevención.
La estrategia de prevención del interbloqueo consiste, a grandes rasgos, en

diseñar un sistema de manera que esté excluida, a priori, la posibilidad de
interbloqueo. Los métodos para prevenir el interbloqueo son de dos tipos. Los
métodos indirectos consisten en impedir la aparición de alguna de las tres
condiciones necesarias, antes mencionadas (condiciones 1 a 3). Los métodos
directos consisten en evitar la aparición del círculo vicioso de espera (condición
4).Se examinarán a continuación las técnicas relacionadas con cada una de las
cuatro condiciones.
Recuperación.
Un sistema que pretenda recuperarse del interbloqueo, debe invocar a un
algoritmo de detección cuando lo considere oportuno(ej. periódicamente)
Formas de intentar la recuperación:
Terminación de procesos matando a todos los procesos implicados
(drástico)matando a uno de los procesos ¿cuál? el que más recursos libere el que
menos tiempo lleve en ejecución...Retrocediendo la ejecución de algún proceso
(rollback )muy complicado de implementar y necesita que el programa esté
diseñado para que pueda retroceder
Expropiación de recursos Selección de la víctima ¿Qué recursos y de que
procesos se expropian ?En ambos casos (terminación de procesos o expropiación
de recursos) hay que tener cuidado de no provocar la inanición de proceso
https://www.google.com/url?sa=t&source=web&rct=j&url=http://
laurel.datsi.fi.upm.es/_media/docencia/asignaturas/soa/soa-capitulo-
interbloqueos.pdf&ved=2ahUKEwiNp97SiKb2AhU9lWoFHS0PCagQFnoECAMQA
Q&usg=AOvVaw2vL2Tjr0ZvonilXEcjomBe
https://sites.google.com/site/sistemasoperativos1234/unidad-2-administracion-de-
procesos-y-del-procesador/2-4-3-1-prevencion
http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro26/
interbloqueo_deadlock.html

Interbloqueo

Cargado por

Copyright:

Formatos disponibles

Interbloqueo

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Interbloqueo

Cargado por

Copyright:

Formatos disponibles

Qué es un interbloqueo?

Un conjunto de procesos se encuentra en un interbloqueo (deadlock) cuando

El bloqueo mutuo puede aparecer de muchas formas:

- Si a un proceso se le asigna la tarea de esperar a que ocurra un evento y el

Bloqueo mutuo = Deadlock = Abrazo mortal

El bloqueo mutuo o abrazo mortal (deadlock) es el problema más serio que se

Como se ve, aquí el sistema está bloqueado: Proceso 1 tiene a Recurso 1 y

La estrategia de prevención del interbloqueo consiste, a grandes rasgos, en

También podría gustarte