¿Qué es la detección de interbloqueo jerárquico y la detección de interbloqueo distribuido?

1 Respuestas


  • Una alternativa a la detección de interbloqueo centralizada es la creación de una jerarquía de detectores de detección de interbloqueo. Los interbloqueos que son locales para un solo sitio se detectarían en ese sitio utilizando el WFG local. Cada sitio también envía su WFG local al detector de interbloqueo en el siguiente nivel. Por lo tanto, los puntos muertos distribuidos que involucren a dos o más sitios serían detectados por un detector de puntos muertos en el nivel más bajo que tiene control sobre estos sitios. Por ejemplo, un interbloqueo en el sitio 1 sería detectado por el detector de interbloqueo local en el sitio 1 y 2 y luego DD11 lo detectaría. Finalmente, si el interbloqueo involucra los sitios 1 y 4, DD00 lo detecta donde x es uno de 1, 2, 3 o 4.

    El método de detección de interbloqueo jerárquico reduce la dependencia de los sitios centrales, reduciendo así el costo de comunicación. Sin embargo, es considerablemente más complicado de implementar e implicaría modificaciones no triviales en los algoritmos del administrador de bloqueo y transacciones.

    2) Los algoritmos de detección de puntos muertos distribuidos delegan la responsabilidad de detectar puntos muertos en sitios individuales. Así, como en la detección de interbloqueo jerárquico, hay detectores de interbloqueo locales en cada sitio que comunican sus WFG locales entre sí. Sobre todo, R * parece ser el más ampliamente y referenciado.

Escribe tu respuesta

Tu respuesta aparecerá después de la moderación