Skript Datenbanken I - Praktische Informatik Universität Kassel

Kapitel 6 – Realisierungen des Transaktionsprinzips 137
• kein Entzug (no preemption)
• zyklisches Warten (circular wait)
Beispiel 6–4 Verklemmung
Zwei Transaktionen T 1 und T 2 . T 1 bucht 100,- € von Konto A auf B und T 2
bucht 200,- € von B auf A.
T 1
T 2
X-Sperren A
X-Sperren B
X-Sperre B verlangt, aber nicht erteilt
X-Sperre A verlangt, aber nicht erteilt
--------------------------------- Verklemmung --------------------------------
Lesen(A);
Lesen(B);
A := A - 100;
B := B + 100;
Schreiben(A);
Schreiben(B);
X-Sperren aufgeben
Grundsätzlich zwei Möglichkeiten:
Lesen(B);
Lesen(A);
B := B -200;
A := A + 200;
Schreiben(B);
Schreiben(A);
X-Sperren aufgeben
• Verklemmungsvermeidung (z. B. alle Sperren sofort anfordern;
wenn nicht alle erlangbar, dann Abbruch)