Lehrgebiet Informationssysteme

FB Informatik

Deadlock-Management in geschachtelten Transaktionen am Beispiel von KRISYS

Andreas Gloeckner

Betreuer: Fernando de Ferreira Rezende

Diese Projektarbeit befaßt sich mit Konzepten, Strategien und Methoden für das Deadlock Management in Transaktionssystemen, insbesondere geschachtelten Transaktionen unter besonderer Berücksichtigung von KRISYS. Es wird ein Algorithmus vorgestellt, der den Aufwand für die Erkennung von Deadlocks in geschachtelten Transaktionen gegenüber der üblichen Suche nach Zyklen in einem Wartegraphen erheblich minimisiert. Ein Deadlock-Management Modul, das diesen Algorithmus benutzt, wurde in KRISYS implementiert. Diese Arbeit versteht sich auch als Dokumentation zu diesem Modul.