Interbloqueo

¿QUE ES UN INTERBLOQUEO?

En sistemas operativos, conocido como bloqueo mutuo o abrazo mortal entre otros, es el bloqueo permanente de un conjunto de procesos de ejecución en un sistema concurrente que por decirlo de una manera se pelean por recursos del sistema o bien se comunican entre ellos.

Todos los interbloqueos nacen de necesidades que no pueden ser satisfechas, por parte de dos o más procesos. En la vida real, un ejemplo claro puede darse con 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ó. Ahí se produce un interbloqueo, abrazo mortal o bloqueo mutuo.

A diferencia de otros problemas de concurrencia de procesos, en este no existe una solución general para los interbloqueos.

Existen tres formas para solucionar los interbloqueos, las cuales son: Prevención, Detección, Inacción.

El de prevención usa un protocolo para evitar o prevenir los interbloqueos, y así asegura al sistema a que nunca va a entrar en un estado de interbloqueo y estará en un estado seguro.

Algunos algoritmos de prevención son: Exclusión mutua, Gold and watt, No preferencia y Espera circular.

El de detección permite al sistema que pueda entrar en un interbloqueo, pero lo detecta y es capaz de repararlo.

Salto de página

Para detectar o evitar el interbloqueo existe el Estado seguro (Zafe Statu), El algoritmo basado en el grafo de asignación de recursos.

El de inacción Ignora el problema y suponer que los interbloqueos no existen. Usualmente es la política preferida en los sistemas operativos actuales.

Herramientas para el interbloqueo en los siguientes sistemas operativos

SOLARIS:

Usa la herramienta CAT (Cash Análisis Tol), ayuda a analizar los archivos centrales del sistema. Esta herramienta consiste en analizar la salida del error que se dio. Esta herramienta genera archivos de salida en los cuales se describen las causas que provocaron este estado en el sistema. Ósea se puede decir que es un tipo de detección.

LINUX

Usa las siguientes herramientas:

GDB: Es una herramienta de rastreo y debajo del cerner, con la información obtenida en un error en el sistema.

INGO: Es un “perro guardián” sirve para detectar y reportar los interbloqueos.

SYSREQ: Permite observar las tareas, procesos

...