Este documento describe el bloqueo mutuo en sistemas operativos. El bloqueo mutuo ocurre cuando dos o más procesos compiten por recursos del sistema y cada proceso espera al otro, resultando en un estado de bloqueo permanente. El documento explica las cuatro condiciones necesarias para el bloqueo mutuo y varios casos comunes de bloqueos mutuos, incluyendo solicitudes de archivo, bases de datos, asignación de dispositivos y operaciones de red.

1. SISTEMAS OPERTIVOS
BLOQUEO MUTUO
Presentado por:
Erika Ayala Jiménez
Karen Arévalo

2. Que es?
Es el bloqueo permanente de un conjunto de procesos
Que compiten por los recursos del sistema o se comunican
unos con otros.

3. Condiciones Necesarias para
el Bloqueo Mutuo
Exclusión Mutua
Ocupar y Esperar un Recurso
No apropiación
Espera Circular

4. Exclusión Mutua
Región
Critica

5. Ocupar y esperar un recurso
Un proceso pide
un recurso y se le
Asigna. Antes de
Soltarlo puede
Solicitar un nuevo
recurso

6. No Apropiación
Los recursos no pueden ser extraídos de los procesos que
los tienen hasta su completa utilización.
Recurso
Proceso

7. Espera Circular

8. Recuso
R1
Recuso
R2
P2P1
Solicitud
Asignación
En este caso no hay
Interbloqueo
Recuso
R1
Recuso
R2
Recuso
R3
P1 P2 P3
En este caso hay
Interbloqueo

9. Abrazo Mortal(Deadlock)

10. Estrategias de Bloqueos
Impedir que se produzca una de las cuatro condiciones
Necesarias para el interbloqueo.
Exclusión Mutua: La sincronización asegura que solo un
proceso esta haciendo algo en un instante determinado.
Retención Espera: Cada proceso deberá pedir todos los
Recursos al mismo tiempo y no podrá seguir hasta obtenerlos
todos

11. No apropiación: El S.O esta autorizado para quitar a un recurso
Asignado a un proceso para dárselo a otro que lo necesita
Espera Circular : A los recursos se les asigna un ordenamiento
Lineal(Numeración única ascendente). Los números asignados
A los recursos deben reflejar el orden natural en que son
solicitados.

12. Algoritmo del Banquero
Identificar el momento en que un sistema operativo
Se encuentre en un estado no seguro. Es posible que
Los procesos que se están ejecutando en S.O pueden
Llegar a quedar detenidos indefinidamente porque
Ocurrió un interbloqueo.

13. CASOS DE BLOQUEOS

14.  Caso # 1: Bloqueos Mutuos En Solicitudes de Archivo:
Es cuando se permite que los procesos soliciten y
conserven archivos que necesitan ser usados por otros
procesos.
Ejemplo tenemos tres procesos P1, P2,P3 y lo recursos
R1, R2
Este un tipo caso de bloqueo mutuo en forma circular
ya que se espera un recurso y este se asigno.

15.  CASO # 2 Bloqueo Mutuos en Bases de Datos:
Ocurre cuando dos procesos acceden y bloquean
los registros de una base de datos, aunque el
bloqueo es una técnica para garantizar la integridad
de la base de datos a través de la cual un usuario
bloquea a otro usuario mientras esta trabajando con
la base de datos.

16.  CASO # 3: Bloqueo Mutuo En la asignación de Dispositivos
Dedicados:
Es cuando hay varios dispositivos del sistema y son usados
por varios procesos y permanecen bloqueados por que
esperan que se desocupen y allí permanecen en esa
espera.
Ejemplo:
1. A1 solicita la unidad de disco1 y la obtiene.
2. A2 pide la unidad de disco 2 y la obtiene.
3. A1 solicita la unidad de disco 2 pero esta bloqueada.
4. A2 pide la unidad de disco 1 más esta bloqueada. .

17.  CASO # 4 Bloqueos En la Asignación Múltiple de
Dispositivos:
se presenta cuando varios dispositivos compiten por el
mismo tipo de dispositivo; y se presenta cuando varios
procesos solicitan y se quedan con dispositivos dedicados,
en tanto que otros procesos actúan igual.
 P1 solicita y obtiene la unidad de cinta.
 P2 pide y obtiene la impresora.
 P3 solicita y obtiene gratificador.
 P1 pide la impresora pero se encuentra bloqueada.
 P2 solicita el gratificador pero está bloqueado.
 P3 pide la unidad de cinta pero se encuentra bloqueada
Tres procesos Mostrados como Círculos, esperan un
dispositivo asignado a otro proceso, con lo que se genera un
Bloqueo mutuo.

18.  CASO # 5 Bloqueos Mutuos En Operaciones Periféricas Simultaneas en
Línea
Este tipo de bloqueo ocurre cuando usamos lo que se llama “spooling”.
Spooling significa que las tareas a realizar por un dispositivo (ej.: una
impresora) se almacenan en una parte del disco. Estas van llegando y
la impresora las realiza cuando tiene la información completa. Sin
spooling sólo una tarea podría ser realizada por la impresora y las
demás estarían bloqueadas esperando. Pero el spool también se puede
bloquear. Si muchas tareas comienzan a llegar y el espacio en disco
disponible se llena sin que ninguna de las tareas esté completa la
impresora no va a imprimir hasta que una de éstas se complete, pero
ninguna se puede completar porque no hay más espacio en disco.

19.  CASO # 6 BLOQUEO DISCO COMPARTIDO: Los discos
están diseñados para ser compartidos por lo que no es
raro que 2 procesos diferentes usen áreas diferentes del
mismo disco. Son controles para regular el uso de la
unidad de disco, los procesos en competencia podrían
enviar comandos conflictivos y bloquear el sistema.
 Ejemplo:
Cuando dos usuarios intentan acceder al mismo archivo.
 CASO # 7 Bloqueos Mutuos En una red:
Una red congestionada o que ha llenado un porcentaje de
su buffer de entrada y salida, se puede bloquear totalmente
sino tiene protocolos para controlar el flujo de mensajes a
trabes de la red.