interbloqueo

2.4.3 INTERBLOQUEO (DEAD LOOK)

El interbloqueo se puede definir como el bloqueo permanente de un conjunto de procesos que compiten por los recursos del sistema o bien se comunican unos con otros. A diferencia de otros problemas de la gestión concurrente de procesos, no existe una solución eficiente para el caso general.
Caracterización de los interbloqueos
En un interbloqueo, los procesosnunca terminan de ejecutarse y los recursos del sistema están ocupados lo que impide que se inicie otro trabajo.
Modelo de sistema
Un modelo de sistema consta de un número finito de recursos, que se distribuyen entre una serie de procesos en competición. Los recursos se dividen en varios tipos, constando cada uno de ellos de un cierto número de instancias.
En modo de operación normal, unproceso puede emplear un recurso solo siguiendo esta secuencia:
1. Solicitud
2. Uso
3. Liberación
La solicitud y liberación de los recursos son llamadas al sistema.
Condiciones Necesarias
Puede surgir si se dan necesariamente las cuatro condiciones:
1. Exclusión mutua
2. Retención y espera
3. Sin desalojo
4. Espera circular
Métodos para tratar los inter bloqueos
• Podemos emplear unprotocolo para impedir o evitar los interbloqueos, asegurando que el sistema nunca entre en estado de interbloqueo.
• Podemos permitir que el sistema entre en estado interbloqueo, detectarlo y realizar una recuperación.
• Podemos ignorar el problema y actuar como si nunca se produjeran interbloqueos en el sistema.
La tercera solución es la que utilizan la mayoría de los sistemas operativos.
2.4.3.1PREVENCIÓN
La estrategia básica de la prevención del interbloqueo consiste en diseñar su sistema de manera que esté excluida, a priori, la posibilidad de interbloqueo.
Los métodos para prevenir el interbloqueo son de dos tipos:
-         Los métodos indirectos de prevención: que consisten en impedir la aparición de alguna de las tres condiciones necesarias para que se de el interbloqueo.-         Los métodos directos de prevención: que consisten en evitar la aparición del círculo vicioso de espera.
 
Exclusión mutua
Si ningún recurso se puede asignar de forma exclusiva, no se producirá interbloqueo. Sin embargo, existen recursos para los que no es posible negar la condición de exclusión mutua. No obstante, es posible eliminar esta condición en algunos procesos. Por ejemplo, una impresora esun recurso no compatible pues si se permite que dos procesos escriban en la impresora al mismo tiempo, la salida resulta caótica. Pero con el spooling de salida varios procesos pueden generar salida al mismo tiempo. Puesto que el spooler nunca solicita otros recursos, se elimina el bloqueo originado por la impresora.

Retención y espera
La condición de retención y espera puede prevenirseexigiendo que todos los procesos soliciten todos los recursos que necesiten a un mismo tiempo y bloqueando; el proceso hasta que todos los recursos puedan concederse simultáneamente. Esta solución resulta ineficiente por dos factores:
-         En primer lugar, un proceso puede estar suspendido durante mucho tiempo, esperando que concedan todas sus solicitudes de recursos, cuando de hecho podríahaber avanzado con solo algunos de los recursos.
-         Y en segundo lugar, los recursos asignados a un proceso pueden permanecer sin usarse durante periodos considerables, tiempo durante el cual se priva del acceso a otros procesos.
 
No apropiación
La condición de NO apropiación puede prevenirse de varias formas. Primero, si a un proceso que retiene ciertos recursos se le deniega una nuevasolicitud, dicho proceso deberá liberar sus recursos anteriores y solicitarlos de nuevo, cuando sea necesario, junto con el recurso adicional. Por otra parte, si un proceso solicita un recurso que actualmente esta retenido por otro proceso, el sistema operativo debe expulsar al segundo proceso y exigirle que libere sus recursos. Este último esquema evitará el interbloqueo sólo si no hay dos...