República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria

Universidad Bolivariana de Venezuela
Eje Geopolítico Regional Heroína Juana La Avanzadora
Sede Monagas

Interbloqueo

Realizado por:

Chacin Emmarys C.I: 28.274.607

Docente:

Negar Cordero

Maturín, Enero de 2024

 Introduccion
El interbloqueo es un fenómeno que ocurre en los sitemas operativos cuando dos
o mas procesos queda atrapados en un estado de espera mutua, impidiendo su
proceso y causando una situación de bloqueo. Esto sucede cuando cada proceso
necesita un recurso que esta siendo utilizado por otro proceso, y ninguno de ellos
puede liberar el recurso que posee hasta que obtenga el recurso que necesita del
otro proceso.
El interbloqueo puede ser muy problemático, ya que puede llevar a una parálisis
completa del sistema operativo y resultar en una perdida de productividad. Para
evitar este problema, los sitemas operativos implemtentan algoritmos y técnicas de
control de interbloqueo, la prevención de interbloqueo y la recuperación de
interbloqueo.
Interbloqueo

El interbloqueo es una anomalía que puede ocurrir durante la ejecución de

procesos concurrentes debido a la competencia por los recursos.

Si bien es cierto que prácticamente ningún sistema operativo real incorpora

mecanismos de tratamiento
de interbloqueo, esto es debido a una cuestión de la pérdida de rendimiento que
conlleva su tratamiento para la baja probabilidad que hay de que ocurra.

En un sistema operativo ideal,

sin embargo, sí deberían incluirse mecanismos para su tratamiento, dado que
existen y son bien
conocidos. El interbloqueo es un problema que afecta a procesos concurrentes
que utilizan recursos en un sistema. Los procesos solicitan recursos al sistema y
los liberan cuando ya no los necesitan. Un recurso puede estar disponible o bien
asignado a algún proceso.

Ejemplares. Puede haber varios ejemplares de un mismo tipo de recurso (ej.

Varias impresoras). En este caso, cuando un proceso solicita un recurso, se le
concede cualquiera de los ejemplares que esté disponible.
Si un proceso solicita un recurso que no tiene ejemplares disponibles, el proceso
queda bloqueado, esperando hasta que se le asigna un ejemplar.

El problema

Un conjunto de procesos bloqueados, cada uno de ellos esperando por un recurso

que retiene otro proceso de ese conjunto.
Ningún proceso del conjunto puede avanzar
Interbloqueo, bloqueo mutuo, abrazo mortal (deadlock).

Características de Interbloqueo

• El sistema tiene recursos de varios tipos memoria, archivos, grabadores,

impresoras, etc. Podemos tener más de un ejemplar de un tipo de recurso, (
tres impresoras). Cada uno de los ejemplares pueden satisfacer una
solicitud de un proceso para el recurso.
• Los recursos son compatibles y permiten acceso a muchos procesos (e.g,
 los archivos de solo lectura) o no compartibles (e.g, un grabador).
• Podemos usar un grafo de asignación de recursos para describir deadclock.
Tenemos procesos (círculos), recursos (rectángulos con un punto para cada
ejemplar), artistas de solicitud y de asignación (cambio instantáneamente).
• La sincronización de procesos creados por diferentes equipos de
programadores, esta a cargo del sistema operativo.

Detección de Interbloqueo

Es el proceso de determinar si realmente existe un interbloqueo e identificar los

procesos y recursos implicados en el. Una posibilidad de de 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 verificar si existe algún ciclo.
Este método esta basado en suponer que un interbloqueo no se presente y que
los recursos del sistema que han sido asignados, se liberaran en el momento que
otro proceso lo requiera.

Recuperación de interbloqueo

Cuando se ha bloqueado un sistema, el deadlock se debe romper mediante la

eliminación de una o más de las condiciones necesarias.
Por lo general, varios procesos perderán una parte o la totalidad del trabajo que
han efectuado, pero el precio puede ser pequeño en comparación con las
consecuencias de permitir que el sistema siga bloqueado.

En los sistemas actuales, la recuperación se suele realizar eliminando un proceso

y arrebatándole sus recursos. Por lo general, el proceso eliminado se pierde, pero
ahora es posible concluir los procesos restantes.

Los procesos pueden eliminarse de acuerdo a su prioridad. Si se llega a presentar

el deadlock, el sistema operativo debe eliminar un proceso, el de menos prioridad,
para que los demás puedan continuar. Al momento que se elimina un proceso se
libera el recurso que tenía asignado. Si los 2 procesos tienen la misma prioridad,
se elimina el segundo que pidió el recurso (solo por política).

Prevención del interbloqueo

La estrategia de prevención consiste, a grandes rasgos, en diseñar un sistema de

manera que esté excluida a prioridad la posibilidad de interbloqueo. Los métodos
para prevenir interbloqueos son de dos tipos:

• Métodos indirectos; que consisten en prevenir o impedir la aparición de

alguna de las tres condiciones iniciales de interbloqueo.

• Métodos directos; que consisten en evitar la aparición del círculo vicioso de

espera, es decir, la cuarta condición.

A continuación se examinarán las técnicas empleadas para impedir cada una de

las cuatro condiciones.

1.Condición de exclusión mutua: No puede anularse, ya que si el acceso

a un recurso requiere exclusión mutua, el SO debe soportarlo.

2.Retención y espera: Puede prevenirse exigiendo que todos los procesos

soliciten todos los recursos que necesitan a un tiempo y bloqueando al
proceso hasta que todos los recursos puedan concederle simultáneamente.
Esta solución resulta ineficiente por dos factores:

• En primer lugar, un proceso puede estar bloqueado durante mucho

tiempo, esperando que se le concedan todas sus solicitudes de
recursos cuando, de hecho, podría haber avanzado con sólo alguno de
los recursos.
• Los recursos asignados a un proceso pueden permanecer sin usarse
durante periodos considerables durante los cuales se priva a otros
procesos de acceder a estos recursos.

3.Condición de no apropiación: Esta condición puede prevenirse de

varias formas:

• Si a un proceso que retiene ciertos recursos se le deniega una nueva

solicitud, dicho proceso deberá liberar los recursos que poseía y
solicitarlos de nuevo junto con el recurso que le ha sido denegado.
• Si un proceso solicita un recurso que está retenido por otro proceso, el
SO puede expulsar al segundo proceso y exigirle que libere el recurso.
Este último esquema evita el interbloqueo sólo si dos procesos no
pueden tener la misma prioridad con respecto a la posesión de un
recurso.

4.Círculo vicioso de espera: Esta condición puede prevenirse definiendo

una ordenación lineal en los tipos de recursos. Si a un proceso se le han
asignado recursos de tipo R sólo podrá realizar peticiones posteriores sobre
los recursos de los tipos siguientes a R en la ordenación. Para implementar
esta estrategia se asocia un índice a cada tipo de recurso de forma que si
un proceso solicita el recurso Ri, y a continuación el recurso Rj, debe
cumplirse que i < j.

Tratamiento de interbloqueo

Garantizar que en el sistema nunca ocurren interbloqueos.

• Prevención: diseñar el sistema de manera que nunca se cumpla alguna

de las cuatro condiciones del interbloqueo.

• Evitación: tratar de no caer nunca en un estado de interbloqueo.

Permitir la aparición de interbloqueos y recuperarse cuando ocurran:

• Necesitamos un sistema de detección y un mecanismo de recuperación.

No tratar el problema:

• si hay interbloqueos, el usuario tiene que intervenir.

Directorio

Un directorio es un tipo exclusivo de archivo que sólo contiene la información

necesaria para acceder a archivos o a otros directorios. En consecuencia, un
directorio ocupa menos espacio que otros tipos de archivos.

Los sistemas de archivos se componen de grupos de directorios y de los archivos

que se encuentran dentro de los directorios. Los sistemas de archivos suelen
representarse como un árbol invertido. El directorio raíz, indicado mediante el
símbolo de barra inclinada (/), define un sistema de archivos y aparece en la parte
superior de un diagrama en árbol de un sistema de archivos.

Los directorios se ramifican en sentido descendente desde el directorio raíz del

diagrama en árbol y pueden contener archivos y subdirectorios. La ramificación
crea vías de acceso exclusivas en toda la estructura de directorios para cada
objeto del sistema de archivos.

Los conjuntos de archivos se almacenan en los directorios. Estos conjuntos de

archivos suelen estar relacionados entre sí; su almacenamiento en una estructura
de directorios permite mantenerlos organizados.

Un archivo es un conjunto de datos que puede leerse o en el que puede grabarse.

Un archivo puede ser un programa creado, texto escrito, datos adquiridos o un
dispositivo utilizado. Los mandatos, impresoras, terminales, correspondencia y
programas de aplicación se almacenan en archivos. Esto permite a los usuarios
acceder a diversos elementos del sistema de forma uniforme y proporciona gran
flexibilidad al sistema de archivos.

Los directorios le permiten agrupar archivos y otros directorios para organizar el

sistema de archivos en una jerarquía modular, que proporciona flexibilidad y
profundidad a la estructura del sistema de archivos.

Los directorios contienen entradas de directorio. Cada entrada contiene un nombre

de archivo o de subdirectorio y un número de referencia de nodo de índice
(número de inodo). Para aumentar la velocidad y mejorar la utilización del espacio
del disco, los datos de un archivo se almacenan en diversas ubicaciones de la
memoria del sistema. El número de inodo contiene las direcciones que se utilizan
para localizar todos los bloques dispersos de datos que se asocian a un archivo.
El número de inodo también registra otra información sobre el archivo, incluida la
hora de modificación y acceso, las modalidades de acceso, el número de enlaces,
el propietario del archivo y el tipo de archivo.
Un conjunto especial de mandatos controla los directorios. Por ejemplo, puede
enlazar varios nombres para un archivo con el mismo número de inodo creando
entradas de directorio con el mandato.

Puesto que los directorios suelen contener información que no debe estar
disponible para todos los usuarios del sistema, puede protegerse el acceso a los
directorios. Estableciendo permisos de directorios, puede controlar quién tiene
acceso al directorio además de determinar qué usuarios (si los hay) pueden alterar
la información del directorio.

Estructura

La estructura de directorios es una jerarquía organizada de carpetas y

subcarpetas en un dispositivo de almacenamiento, como un disco duro o un
servidor. Esta jerarquía facilita la ubicación, el acceso y la gestión de archivos
almacenados en el sistema. Además, permite a los usuarios y sistemas operativos
mantener una visión organizada de los datos almacenados.

Visualmente, la estructura de directorios se asemeja a un árbol de directorios, con

una carpeta raíz en la parte superior y varias subcarpetas que se ramifican desde
ella. Cada carpeta puede contener archivos y más subcarpetas, lo que crea una
organización jerárquica y ordenada de los datos.

Jerarquía

Directorio de un solo nivel

Todos los archivos están contenidos en el mismo directorio, el cual es fácil de

soportar y entender sin embargo, cuando aumenta el número de archivos o
cuando hay más de un usuario un directorio de un solo nivel tiene limitaciones
considerables. Debido a que todos los archivos están en el mismo directorio deben
tener nombres únicos.

La principal desventaja de un directorio de un solo nivel es la confusión de los

nombres de archivos creados por usuarios diferentes. La solución estándar
consiste en crear un directorio distinto para cada usuario.

Directorios de 1 solo nivel

Directorio de 2 niveles
Cada usuario tiene su propio directorio de archivos de usuario (user file directory,
UFD) cada UFD tiene una estructura similar, pero lista solo los archivos de un
usuario. Cuando comienza un trabajo de usuario o se conecta un usuario, se hace
una búsqueda en el directorio de archivos maestro (master file directory, MFD).el
MFD esta indexado por el nombre de usuario o el numero de cuenta y cada
entrada apunta al UFD para dicho usuario.

Directorios de 2 niveles

Directorio con estructura de árbol.

Se puede visualizar como un árbol de dos niveles, la generalización natural
consiste en extender la estructura del directorio e un árbol de altura arbitraria. Esta
generalización permite a los usuarios crear sus propios subdirectorios y organizar
sus archivos con base en esto. El sistema MS-DOS, por ejemplo, esta
estructurado como un árbol. El árbol tiene un directorio raíz, Cada archivo del
sistema tiene un nombre de ruta único.

Un directorio(o subdirectorio) contiene un conjunto de archivos o subdirectorios.

Un directorio es simplemente otro archivo, pero es tratado en una forma especial.
Todos los directorios tienen el mismo formato interno. Un bit en cada entrada del
directorio define la entrada como un archivo (0) o como un subdirectorio
(1).Ciertas llamadas especiales al sistema crean y borran directorios.

Con un sistema de directorios con estructura de árbol, los usuarios pueden tener
acceso a los archivos de otros usuarios, además de sus propios archivos.

Directorio con estructura de árbol.

Directorios de grafica a cíclica

Una estructura de árbol prohíbe el compartimiento de archivos o directorios. Una
grafica a cíclica (grafica sin ciclos) permite que los directorios tengan
subdirectorios y archivos compartidos. El mismo archivo o subdirectorio puede
estar en dos directorios diferentes. Una grafica a cíclica es una generalización
natural del esquema de directorios con estructura de árbol. Cuando varias
personas están trabajando como equipo, todos los archivos que se van a
compartir pueden colocarse juntos en un directorio. Cada uno de los directorios de
archivos de usuario de todos los miembros del equipo contiene este directorio de
archivos compartidos como un subdirectorio.

Una estructura de directorios de grafica a acíclica es más flexible que una

estructura sencilla de árbol, pero también es más compleja.

Directorios de grafica a cíclica

Protección de archivos

Los sistemas de archivos generalmente contienen información muy valiosa para

sus usuarios, razón por la que los sistemas de archivos deben protegerla.

Se entenderá por seguridad a los problemas generales relativos a la garantía de

que los archivos no sean leídos o modificados por personal no autorizado; esto
incluye aspectos técnicos, de administración, legales y políticos.

Se consideraran mecanismos de protección a los mecanismos específicos del

sistema operativo utilizados para resguardar la información de la computadora.

La frontera entre seguridad y mecanismos de protección no está bien definida.

Dos de las más importantes facetas de la seguridad son:

•La pérdida de datos.

•Los intrusos.
Servicio de archivos

Se entiende a los "servicios de archivo" al conjunto de actuaciones encaminadas

a ofrecer un valor añadido sobre agentes externos al propio archivo, como pueden
ser los usuarios foráneos al resto de unidades que componen la organización de la
que dependen o la sociedad en general.

En este sentido, podemos considerar que los servicios de archivo son aquellos
procesos que se relacionan directamente con los principales grupos de interés que
existen en un archivo y en los cuales cristaliza el resto de actividades o procesos
operativos como medio para ofrecer a los usuarios la respuesta a sus
necesidades.

Los servicios de archivo son una actividad básica y estratégica dentro de una
organización. En ningún caso se deben considerar como una función subsidiaria o
auxiliar, sino como una de las actuaciones que genera un mayor valor añadido a la
organización.

Servidor de archivos

La arquitectura de IBM i, es compatible con varios sistemas de archivos diferentes

que tienen interfaces similares. El sistema de archivos integrado forma parte del
sistema operativo base IBM i que permite la entrada/salida de corrientes de datos
y la gestión del almacenamiento, de forma similar al sistema operativo de sistemas
PC y el sistema operativo UNIX. El sistema de archivos integrado incorpora toda la
información almacenada en el sistema y permite que los usuarios y aplicaciones
accedan a segmentos específicos de almacenamiento organizados como un
archivo, directorio, biblioteca u unidad lógica.

El servidor de archivos permite que los clientes almacenen y accedan a objetos,

como archivos y programas, ubicados en el sistema. El servidor de archivos
interactúa con el sistema de archivos integrado y permite que los clientes utilicen
su propia interfaz para interactuar con los archivos, en lugar de utilizar las
interfaces y API del sistema de archivos integrado. Dependiendo del soporte
proporcionado por el producto cliente, el servidor de archivos puede dar acceso a
los clientes a todos los archivos en el sistema o sólo a aquellos en QDLS
(Document Library Services File System).

Las características principales del sistema de archivos integrado son las

siguientes:

•Dar soporte al almacenamiento de información en archivos continuos, que

son archivos que contienen series de datos largas y continuas. Estas series
de datos podrían ser, por ejemplo, el texto de un documento o los
elementos de imagen de una imagen. Los documentos almacenados en
carpetas del sistema son archivos continuos. Otros ejemplos de archivos
continuos son los archivos de PC y los archivos de sistemas UNIX. El
soporte de archivos continuos se ha diseñado para utilizarlo eficazmente en
las aplicaciones cliente/servidor.
 •Una estructura de directorio jerárquica que permite organizar los objetos
como si fueran las ramas de un árbol. Para acceder a un objeto, especifique
la vía de acceso desde los directorios al objeto.
•Una interfaz común que crea usuarios y aplicaciones para acceder a
archivos continuos, archivos de base de datos, documentos y otros objetos
almacenados en el sistema.

Para obtener una lista de sistemas de archivos, consulte la colección de temas

Trabajar con sistemas de archivos. Para obtener más información sobre el sistema
de archivos integrado, consulte el temario Sistema de archivos integrado.
 Conclusión

El interbloqueo en un sistema operativo es un fenómeno que ocurre cuando dos o

mas procesos se bloquean entre si, impidiendo que avancen y completando una
tarea. Esto puede ocurrir debido a la competencia por recursos compartidos, como
archivos o memoria, o debido a la dependencia mutua entre los procesos.

El interbloqueo puede llevar a una disminución en el rendimiento del sistema y a

un agotamiento de los recursos disponibles. Para mitigar el riesgo de interbloqueo,
es importante implementar algoritmos y mecanismos de control que permitan la
detección y resolución de esta situación de manera efectiva