Bloqueo Mutuo

Que es Bloqueo?

Es el bloqueo permanente  de un conjunto de procesos

Que compiten por los recursos del sistema  o se comunican

unos con otros.

Condiciones Necesarias para el Bloqueo Mutuo

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

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.

CASOS DE BLOQUEOS

›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.

›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 

›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.

›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.

›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.

›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. 

›

vEjemplo:

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. 

ADMINISTRACIÓN DE PROCESOS