Prüfung am 18.08.2004, 10:45-11:15 Uhr

Prüfling: Thipor Kong
Prüfer: Prof. Heiß
Beisitzer: unbekannt

- Was ist ein verteiltes System?
- Flynnsches Klassifkationsschema?
- Wo ist ein Parallelrechner einzuordnen?
- Ist ein Parallelrechner ein Verteiltes System?
    -> Nach Meinung von Heiß "nein"

- Wozu benötigt man synchronisierte Zeit im verteilten System?
- Abschätzung der Zeitabweichung für ein konkretes Rechenbeispiel
- Was ist, wenn die Zeit zurückgestellt werden müßte?
- Was ist Lamport-Zeit, was ist Vektor-Zeit?
- Wie genau ist die "<"-Relation für die Vektor-Zeit definiert?
- Beziehungen zwischen Kausaler Abhängig, Lamport-Zeit, Vektor-Zeit

- Eigenschaften von Transaktionen?
- Was ist ein Plan?
- Serialisierbar, Rücksetzbar, ACA, ST, ...
- Beispielplan für "nicht rücksetzbar" aufschreiben
- 2 Phasen Sperrprotokoll, Varianten, Zusammenhang der Varianten mit
  Klassifkationsschema für Pläne
- Welche Situationen (Phantom Dead Lock, Live Lock) kann ein
  zentraler Deadlock-Detektor erkennen und welche nicht?
- Mit welchem algorithmischen Aufwand können Zyklen im Wartegraph
  erkannt werden?

- Definition Speedup, Effizienz, Scaleup, Amdahls Gesetz
- Limiten von Speedup, Effizienz, Scaleup
- Diverse Fragen, wie sich die eingeführten Größen zueinander verhalten,
  welche Größen wie beschränkt sind

- Wie funktioniert Lastausgleich per Analogie mit Vermischen von Flüssigkeiten?

Persönliche Empfehlung für die Vorbereitung:

- Eine Liste aller wesentlichen Termini und Konzepte aus den Skript
  zusammenstellen und diese Begriffe so lernen, daß man sie drauf hat
    - in meiner Liste sind das rd. 200 Stück

- Einen Überblick haben, wie jedes der 20 Kapitel ins Gesamtbild
  einzuordnen ist

- Zusätzlich vertiefen:
    - Verteilte Zeit:
    	- NTP rechnen können
    	- Lamport-Zeit, Vektor-Zeit, Matrix-Zeit
	- Beziehungen zwischen Kausaler Abhängig, Lamport-Zeit, Vektor-Zeit
    - Transaktionen:
    	- ACID
    	- Klassen von Plänen (ACA, ST, ...) mit Beispielen
    - Leistungsgrößen:
    	- Speedup, Effizienz, Scaleup
	- Zusammenhang der Größen, Schranken der Größen
	- Diagramme, die Zusammenhang der Größen darlegen