Bloqueo Mutuo S.O.

BLOQUEO MUTUO

Dentro de un sistema operativo encontramos múltiples recursos que solo pueden ser ejecutados por un proceso a la vez. Dentro de ellos tenemos como ejemplo las impresoras, lectoras de CD o DVD, grabadoras de CD o DVD entre otros, tenemos entonces que cuando varios procesos se ejecutan al mismo tiempo tratando de obtener control de algún recurso del sistema de los antesmencionados, se produce lo que denominamos bloqueo mutuo o también conocido como interbloqueo.

Como ilustración tenemos que un proceso A tiene control de un recurso 1 del sistema y un proceso B tiene control de otro recurso 2, si el proceso A sin soltar el control que tiene sobre su proceso actual solicita obtener control del recurso 2 este se bloque y al mismo tiempo tenemos que el proceso B intentaobtener control sobre el recurso 1; es aquí en donde se produce el bloqueo mutuo ya que si ninguno de los dos procesos suelta el control que ejercen en el momento sobre cada uno de los recursos que tienen en el momento ninguno podrá continuar o lograr tener acceso al otro recurso solicitado. En estas ocasiones es necesaria la intervención externa para poner todo en orden y poder restablecer lanormalidad del funcionamiento en el sistema.

Cabe mencionar no solo a nivel de hardware en dispositivos de entrada y salida se pueden producir bloqueos mutuos ya que en una base de datos también se pueden ocasionar por ejemplo, un programa podría tener que poner un candado a varios registros que está usando, a fin de evitar condiciones de competencia. Si el proceso A asegura el registro Rl y elproceso B asegura el registro R2, y luego cada proceso trata de asegurar el registro del otro, también tendremos un bloqueo mutuo. Por tanto, los bloqueos mutuos pueden ocurrir con recursos de hardware o de software.

RECURSOS

Llamamos recurso a cualquier cosa que pueda ser usada solamente por un proceso a la vez en un momento dado. Los recursos son de dos tipos expropiables y no expropiables, losrecursos expropiables son los que se pueden arrebatar al proceso que lo tiene sin que haya efectos adversos, como por ejemplo la memoria RAM, mientras que los recursos no expropiables no pueden quitarse a su poseedor actual sin hacer que el cómputo en el sistema falle. Si un proceso ya comenzó a imprimir salidas y se le quita la impresora para dársela a otro proceso, se obtendrá basura comosalida. Tenemos entonces que dentro de los bloqueos mutuos intervienen solamente recursos no expropiables.

La secuencia que se tiene en el procedimiento de solicitar un recurso es la siguiente:

1. Solicitud del recurso.
2. Uso del recurso.
3. Liberación del recurso.

Cuando el recurso que se está solicitando se encuentra en uso por otro proceso, el proceso que realiza dicha solicitudtiene que esperar que la secuencia anterior culmine, ósea que se libere el recurso para poder tener control sobre este.

CONDICIONES NECESARIAS PARA QUE SE DE EL BLOQUEO MUTUO

También conocidas como condiciones de Coffman, estas condiciones deben cumplirse simultáneamente y no son totalmente independientes entre ellas, tenemos las siguientes:
1. Condición de exclusión mutua: existencia deal menos de un recurso compartido por los procesos, al cual sólo puede acceder uno simultáneamente.
2. Condición de retención y espera: al menos un proceso Pi ha adquirido un recurso Ri, y lo retiene mientras espera al menos un recurso Rj que ya ha sido asignado a otro proceso.
3. Condición de no expropiación: los recursos no pueden ser expropiados por los procesos, es decir, los recursossólo podrán ser liberados voluntariamente por sus propietarios.
4. Condición de espera circular: dado el conjunto de procesos P0...Pm (subconjunto del total de procesos original),P0 está esperando un recurso adquirido por P1, que está esperando un recurso adquirido por P2,... ,que está esperando un recurso adquirido por Pm, que está esperando un recurso adquirido por P0. Esta condición...