Bloqueos mutuos.pdf

www.utel.edu.mx 01.800.444.8835 (55) 3684.1404

Nombre de la materia Sistemas operativos

Nombre de la Licenciatura Ingeniería en Sistemas Computacionales

Nombre del alumno Matrícula

Nombre de la Tarea Bloqueos mutuos

Nombre del Profesor Fecha

1

www.utel.edu.mx 01.800.444.8835 (55) 3684.1404

BLOQUEOS MUTUOS

El interbloqueo es un problema potencial en cualquier sistema operativo. Ocurre cuando todos los miembros de un conjunto de procesos se bloquean en espera de un evento que sólo otros miembros del conjunto pueden ocasionar. Esta situación hace que todos los procesos esperen para siempre.Deben presentarse tres condiciones de gestión para que sea posible un interbloqueo: 1. Exclusión mutua. Sólo un proceso puede utilizar un recurso en cada momento ningún proceso puede acceder a una unidad de un recurso que se ha asignado a otro proceso. 2. Retención y espera. Un proceso puede mantener los recursos asignados mientras espera la asignación de otros recursos. 3. Sin expropiación. No se puede forzar la expropiación de un recurso a un proceso que lo posee. 4. Espera circular. Existe una lista cerrada de procesos, de tal manera que cada proceso posee al menos un recurso necesitado por el siguiente proceso de la lista Las tres primeras condiciones son necesarias pero no suficientes para que exista un interbloqueo. La cuarta condición es, realmente, una consecuencia potencial de las tres primeras. Es decir, si se cumplen las tres primeras condiciones, se puede producir una secuencia de eventos que conduzca a una espera circular irresoluble. La espera circular irresoluble es de hecho la definición del interbloqueo. 

¿Cómo

los

bloqueos

ayudan

al

sistema

operativo

para

su

buen

funcionamiento? No lo hacen. Es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos. A diferencia de otros problemas de concurrencia de procesos, no existe una solución general para los interbloqueos. La secuencia de eventos necesarios para utilizar un recurso es la siguiente: 1. Solicitar el recurso. 2. Utilizar el recurso. 3. Liberar el recurso.

2

www.utel.edu.mx 01.800.444.8835 Si el recurso no está disponible cuando se lo solicita:

(55) 3684.1404



El proceso solicitante debe esperar.



En algunos S.O. el proceso se bloquea automáticamente y se despierta cuando dicho recurso está disponible.



En otros S.O. la solicitud falla y el proceso debe esperar para luego intentar nuevamente.



Enlista algunos ejemplos de interbloqueo, ajenos al ámbito de la informática. Tráfico de vehículos: Uno de los objetivos de las señales de trafico y de las normas de circulación es resolver los posibles interbloqueos entre los vehículos. El arco y la flecha: Dos niños que intentan jugar al arco y flecha, uno toma el arco, el otro la flecha. Ninguno puede jugar hasta que alguno libere lo que tomó. El problema de los filósofos comensales: Debido a su falta de habilidad manual, cada filósofo necesita dos tenedores para comer los espaguetis.una mesa redonda en la que está colocado un gran cuenco para servir espaguetis, cinco platos, uno para cada filósofo, y cinco tenedores. Un filósofo que quiere comer se dirige a su sitio asignado en la mesa y, utilizando los dos tenedores situados a cada lado del plato, toma y come algunos espaguetis. El problema: diseñar un ritual (algoritmo) que permita a los filósofos comer. El algoritmo debe satisfacer la exclusión mutua (no puede haber dos filósofos que puedan utilizar el mismo tenedor a la vez) evitando el interbloqueo y la inanición.



Imagina un sistema con un único tipo de recurso con N unidades disponibles, donde se ejecutan P procesos que utilizan el mismo número de unidades del recurso. ¿Cuál es el número máximo de unidades que puede solicitar cada proceso de manera que se asegure que no puede haber interbloqueo? Espera circular. Dependencia: Si un proceso P1 está suspendido en espera de un recurso exclusivo que está asignado a otro proceso P2, entonces decimos que P1 depende de P2 (P1