Kurs:Wirtschaftsinformatik SS09 Datenbankmanagementsysteme/Teil 2/Synchronisationsverfahren0

Aufgabe 5: Synchronisationsverfahren (14 Punkte)

Gegeben sei das folgende Schedule:

R5(x) R3(x) W2(z) R1(x) W1(x) R2(x) R4(z) W3(z) R4(y) W5(y) W3(y) R1(y)

1)

a) Erstellen Sie für dieses Schedule den Abhängigkeitsgraphen.

b) Ist sie serialisierbar (begründen Sie Ihre Antwort)?

Geben Sie wenn möglich die äquivalente serielle Schedule an.

c) Hat dieses Schedule wirkungslose Transaktionen?

Nennen Sie alle wirkungslosen Transaktionen, falls vorhanden. Wäre das Schedule serialisierbar, falls wirkungslose Transaktionen ausgelassen würden?