Aufgabe 10.2 (30 Punkte)

Sei die Historie aus Aufgabe 10.1 in leicht veränderter Form gegeben:

	1.	2.	3.	4.	5.	6.	7.	8.	9.	10.	11.	12.	13.
$T_1$			$r(x)$			$r(z)$				$r(x)$
$T_2$	$r(x)$						$w(x)$		$w(z)$			$w(y)$
$T_3$											$r(z)$		$r(y)$
$T_4$		$r(x)$		$w(x)$
$T_5$					$r(y)$			$w(x)$

Diese Historie soll mit einem Zeitstempel-basierten Scheduler verarbeitet werden. Stellen Sie die Verarbeitung anschaulich dar, indem Sie die einzelnen Aktionen der Transaktionen entsprechend ihrer Ausführungsreihenfolge auflisten, jeweils die Read- und Write-Zeitstempel angeben und außerdem angeben, welche Transaktionen vor dem Hintergrund der gegebenen Ausführungsreihenfolge abgebrochen werden müssen.

Musterlösung vom 06.07.2008:

Variante 1: Die Zeitstempel entsprechen den Indizes der Transaktionen

Operation	Antwort	Neue Zeitstempel
$T_2: r(x)$	OK	$TS_r(x) := 2$
$T_4: r(x)$	OK	$TS_r(x) := 4$
$T_1: r(x)$	OK	$TS_r(x) := 4$
$T_4: w(x)$	OK	$TS_w(x) := 4$
$T_5: r(y)$	OK	$TS_r(y) := 5$
$T_1: r(z)$	OK	$TS_r(z) := 1$
$T_2: w(x)$	abgelehnt	$T_2$ abgebrochen
$T_5: w(x)$	OK	$TS_w(x) := 5$
$T_1: r(x)$	abgelehnt	$T_1$ abgebrochen
$T_3: r(z)$	OK	$TS_r(z) := 3$
$T_3: r(y)$	OK

Variante 2: Die Zeitstempel entsprechen der Reihenfolge des Eintritts der Transaktionen

Operation	Antwort	Neue Zeitstempel
$T_2: r(x)$	OK	$TS_r(x) := 1$
$T_4: r(x)$	OK	$TS_r(x) := 2$
$T_1: r(x)$	OK	$TS_r(x) := 3$
$T_4: w(x)$	abgelehnt	$T_4$ abgebrochen
$T_5: r(y)$	OK	$TS_r(y) := 4$
$T_1: r(z)$	OK	$TS_r(z) := 3$
$T_2: w(x)$	abgelehnt	$T_2$ abgebrochen
$T_5: w(x)$	OK	$TS_w(x) := 4$
$T_1: r(x)$	abgelehnt	$T_1$ abgebrochen
$T_3: r(z)$	OK	$TS_r(z) := 5$
$T_3: r(y)$	OK	$TS_r(y) := 5$