Was ist hierarchische Deadlock-Erkennung und verteilte Deadlock-Erkennung?

1 Antworten


  • Eine Alternative zur zentralisierten Deadlock-Erkennung ist der Aufbau einer Hierarchie von Deadlock-Erkennungsdetektoren. Deadlocks, die lokal an einer einzelnen Site auftreten, werden an dieser Site mithilfe des lokalen WFG erkannt. Jeder Standort sendet auch seine lokale WFG an den Deadlock-Detektor auf der nächsten Ebene. Somit würden verteilte Deadlocks, an denen zwei oder mehr Sites beteiligt sind, von einem Deadlock-Detektor auf der untersten Ebene erkannt werden, die die Kontrolle über diese Sites hat. Zum Beispiel würde ein Deadlock an Standort 1 vom lokalen Deadlock-Detektor an Standort 1 und 2 erkannt und dann von DD11 erkannt. Wenn der Deadlock schließlich die Sites 1 und 4 betrifft, erkennt DD00 ihn, wobei x entweder 1, 2, 3 oder 4 ist.

    Das hierarchische Deadlock-Erkennungsverfahren reduziert die Abhängigkeit von den zentralen Standorten und reduziert somit die Kommunikationskosten. Es ist jedoch wesentlich komplizierter zu implementieren und würde nichttriviale Modifikationen an den Sperr- und Transaktionsmanageralgorithmen beinhalten.

    2) Verteilte Deadlock-Erkennungsalgorithmen delegieren die Verantwortung für die Erkennung von Deadlocks an einzelne Sites. Somit gibt es wie bei der hierarchischen Deadlock-Erkennung an jedem Standort lokale Deadlock-Detektoren, die ihre lokalen WFGs miteinander kommunizieren. Vor allem R* scheint am weitesten verbreitet und referenziert zu sein.

Schreibe deine Antwort

Ihre Antwort erscheint nach der Moderation appear