Detección de puntos muertos en sistemas distribuidos – Part 1

Requisito previo: introducción de interbloqueo, detección 
de interbloqueo En el enfoque centralizado de detección de interbloqueo, se utilizan dos técnicas , a saber: algoritmo completamente centralizado y algoritmo Ho Ramamurthy (una fase y dos fases). 

• Algoritmo completamente centralizado: 
  en una red de n sitios, se elige un sitio como sitio de control. Este sitio es responsable de la detección de puntos muertos. Tiene control sobre todos los recursos del sistema. Si un sitio requiere un recurso, solicita el sitio de control, el sitio de control asigna y desasigna recursos y mantiene un gráfico de espera. Y en un intervalo de tiempo regular, verifica el gráfico de espera para detectar un ciclo. Si el ciclo sale, declarará el sistema como punto muerto; de lo contrario, el sistema seguirá funcionando. Los principales inconvenientes de esta técnica son los siguientes: 
  1. Un sitio tiene que enviar requests incluso para usar su propio recurso. 
  2. Existe la posibilidad de un interbloqueo fantasma. 
• HO Ramamurthy (algoritmo de dos fases): 
  en esta técnica, el sitio central o de control mantiene una tabla de estado de recursos, si se detecta un ciclo, entonces el sistema no se declara en punto muerto al principio, el ciclo se verifica nuevamente a medida que se distribuye el sistema. algunos de los otros recursos están vacantes o liberados por sitios en cada instante de tiempo. Ahora, después de verificar si se detecta un ciclo nuevamente, el sistema se declara como punto muerto. Esta técnica reduce la posibilidad de interbloqueo fantasma pero, por otro lado, el consumo de tiempo es mayor. 
• HO Ramamurthy (algoritmo de una fase): 
  en esta técnica, el sitio central o de control mantiene una tabla de estado de recursos y una tabla de procesos si el ciclo se detecta tanto en los procesos como en las tablas de recursos, entonces, el sistema se declara en punto muerto. Esta técnica reduce el consumo de tiempo pero aumenta la complejidad del espacio.