SISTEMAS INFORMÁTICOS Y

COMPUTACIÓN
Estudiante:
Luis Jaramillo uday

Componente:
Sistemas Operativos
Ingeniero:
Ing. Fernanda Soto Guerrero

Tema:
“Interbloqueos”

Abril/2019 – Agosto/2019

@lajaramillo5
Contenido

Introducción........................................................................................3
¿Qué es el interbloqueo en un sistema operativo?................................3
Tipos de recursos..................................................................................................................... 3
¿Cuáles son las condiciones para que se produzcan los bloqueos?........4
Prevención de interbloqueo...................................................................................................... 4
¿Cuáles son las técnicas para prevenir o evitar los interbloqueos en
un sistema operativo?..........................................................................5
Detección de Interbloqueo........................................................................................................ 5
Evitar interbloqueos.................................................................................................................. 5
Conclusiones.......................................................................................6
Referencias..........................................................................................6

@lajaramillo5
Introducción
En los sistemas actuales, el interbloqueo se ha considerado generalmente como una molestia
limitada.

La tecnología se ha convertido en un elemento transcendente que dirige muchas de las

actividades diarias que ocurren en el mundo. Una de estas se encuentra relacionada con el uso
de dispositivos móviles inteligentes. Estos dispositivos son herramientas que corren bajo un
Sistema Operativo (SO) determinado, cuya competencia y niveles complejidad cada día son
mayores haciendo posible administrar diferentes tipos de aplicaciones con avanzadas
capacidades. Los interbloqueos, en un SO son recursos que nos permite la prevención
estructural entre la comunicación potencial alrededor de algunos sistemas, para que estos se
puedan manejar mediante el establecimiento en los tiempos de recursos en esperas
apropiados.

¿Qué es el interbloqueo en un sistema operativo?

Un Interbloqueo supone un bloqueo permanente de un conjunto de procesos que compiten
por recursos o bien se comunican o sincronizan sí.

Los procesos de los sistemas no solo son independientes, sino que compiten en el uso exclusivo
de recursos, se comunican y se sincronizan entre si. El sistema operativo debe encargarse de
asegurar que estas interacciones se llevan a cabo aproximadamente proporcionando la
exclusión mutua requerida por las mismas. La necesidad de los algunos procesos pueden
entrar en conflicto entre si causando que estos se bloqueen indefinidamente.

El Interbloqueo surge debido a que produce un conflicto entre las necesidades de los procesos
y el recurso que necesita cada proceso lo posee el otro.

Tipos de recursos

 1-Recursos reutilizables o consumibles:

Se caracteriza por que el recurso existiendo después de que un proceso lo use queda
disponible para otros procesos. El recurso es independiente de su utilización.
 2-Recursos consumibles:
Estos se caracterizan por que dejan de existir una vez que los usa.
 3-Recursos compartidos o exclusivos:
Estos recursos no se ven afectados por Interbloqueos ya que los procesos que quieran
usarlos pueden hacerlo inmediatamente sin posibilidad de quedarse bloqueados.
 4-Recursos con un único ejemplar o con múltiples:
Una solicitud de este recurso por parte de un proceso podría satisfacerse con cualquier
ejemplar del mismo.

@lajaramillo5
¿Cuáles son las condiciones para que se produzcan
los bloqueos?
Prevención de interbloqueo
Con la estrategia de prevención se intenta eliminar el problema de raíz, asegurando que nunca
se pueden producir interbloqueos. Dado que, como se realizó previamente, es necesario que
se cumpla las cuatro condiciones de Coffman (exclusión mutua, retención y espera, sin
expropiación, espera circular) para que se produzca un interbloqueo, bastaría únicamente con
asegurar que una de estas condiciones no se puede satisfacer para eliminar los interbloqueos
en sistema. A continuación se analizaran cada una de estas cuatro condiciones para ver si es
posible establecer estrategias que aseguren que no puede cumplirse.

 EXCLUSION MUTUA
Esta condición establece que para que se produzca el interbloqueo, los recursos
implicados en el mismo deben de ser de uso exclusivo. Esta condición es imposible de
evitar ya que existen recursos que por definición se presentan como exclusivos, tal es
el caso de la impresora, que solo puede ser utilizada por un proceso a la vez.

 RETENCIÓN Y ESPERA.
Esta condición especifica que para que se presente un interbloqueo tiene que haber
procesos que tengas asignados recursos y estén bloqueados en la espera de otro
recurso. Una primera estrategia para evitar que esta condición se presente es asegurar
que todos los procesos hagan la solicitud de todos los recursos, que necesitaran, desde
el principio de su ejecución. Esta estrategia asegura que el proceso no se bloqueara en
la espera de algún recurso debido a que puede hacer uso de todos los que necesite
desde el principio. Esta estrategia conlleva una tasa muy baja de utilización de recursos
debido a que siempre existirán recursos bloqueados, por procesos, en espera de su
utilización, asi como también retrasa el inicio de los procesos al tener que esperar por
la liberación de todos los recursos.

 SIN EXPROPIACION.
La tercera condición especifica que a un proceso no se le pueden expropiar los recursos
que ya tiene asignados, hasta que el mismo los libere voluntariamente. Para esta
condición no existe una alternativa viable debido a que existen recursos que en ningún
momento pueden ser retirados a un proceso mientras estén en ejecucion. Al igual que
en la exclusión mutua un ejemplo seria la impresora.

 ESPERA CIRCULAR.
La última condición establece la necesidad de que exista una lista circular de
dependencias entre procesos, esto es, que un proceso A este esperando un recurso
que tiene asignado el proceso B y a su vez el proceso B este esperando un recurso que
tiene asignado el proceso A.

@lajaramillo5
¿Cuáles son las técnicas para prevenir o evitar los
interbloqueos en un sistema operativo?
Detección de Interbloqueo
La detección del interbloqueo es el proceso de determinar si realmente existe un interbloqueo
e identificar los procesos y recursos implicados en él. Una posibilidad detectar un interbloqueo
es monitorear cada cierto tiempo el estado de los recursos. Cada vez que se solicita o se
devuelve un recurso, se actualiza el estado de los recursos y se hace una verificación para
observar si existe algún ciclo.

Este método está basado en suponer que un interbloqueo no ser presente y que los recursos
del sistema que han sido asignados, se liberarán en el momento que otro proceso lo requiera.

Una comprobación para interbloqueo puede hacerse con igual o menor frecuencia que cada
solicitud de recursos, dependiendo de qué tan probable es que ocurra un interbloqueo.
Comprobar cada solicitud de recursos tiene dos ventajas: Conduce a la detección temprana y el
algoritmo es simple, de manera relativa porque se basa en cambios crecientes al estado del
sistema. Además, las comprobaciones frecuentes consumen un tiempo considerable de
procesador.

El empleo de algoritmos de detección de interbloqueo implica cierto gasto extra durante la

ejecución. Así pues, se presenta de nuevo la cuestión de costeabilidad, tan habitual en los
sistemas operativos. Los algoritmos de detección de interbloqueo determinan por lo general si
existe una espera circular.

Evitar interbloqueos
En vez de restringir la forma o el orden en que los procesos deben solicitar recursos, antes se
debe conocer si es seguro otorgar dichos recursos. Es decir, si se presentan las condiciones
suficientes para un interbloqueo, todavía es posible evitarlos por medio de una restricción en
la asignación de los procesos para tratar de buscar estados seguros. Estas restricciones
aseguran que al menos una de las condiciones necesarias para el interbloqueo no pueda
presentarse y por lo tanto, tampoco el interbloqueo.

Otro método para evitar los interbloqueo consiste en requerir información adicional sobre
cómo se solicitará los recursos. Esta información puede ser:

 La necesidad máxima de recursos de los procesos que se está ejecutando

 La asignación actual de recursos a procesos

 La cantidad actual de instancias libres de cada recurso

@lajaramillo5
Conclusiones
Los interbloqueos en un sistema operativo caben destacarse en forman de dos o más conjuntos
de procesos necesitados de un mismo, recursos para el cual no se puede escoger los dos en
un mismo tiempo es muy conveniente saber identificar a tiempo para evitarnos problemas y
usar las técnicas más adecuadas para prevenir dichos problemas.

Referencias

 http://equipoisaiasmauricio.blogspot.com/2010/10/principios-de-interbloqueo-y-
acciones.html
 http://sopa.dis.ulpgc.es/so/teoria/pdf/so-11-Interbloqueo.pdf
 http://cidecame.uaeh.edu.mx/lcc/mapa/PROYECTO/libro26/interbloqueo_deadlock.ht
ml
 https://ldc.usb.ve/~adiserio/ci3825/clases/Interbloqueo_mbi.pdf

@lajaramillo5