Verteilte Algorithmen/Mündliche Prüfung WiSe2012

Dauer: etwa 15 Minuten
Prüfer: Jan Richling und Daniel Graff

Die Fragen werden gewürfelt. Der Prüfer achtet darauf, verschiedene Themenbereich abzudecken fragt bei einigen Themen tiefer nach. Papier und Stift liegen bereit, um Sachverhalte durch Skizzen zu erklären.

Fragen

1. Was ist ein Schnappschuss? Wo liegen die Probleme? Wie geht man mit Nachrichten aus der Zukunft um?
2. Was ist maskierende und nicht maskierende Fehlertoleranz?
3. Wozu braucht man eine Uhr? Was ist eine korrekte Uhr? Was ist Drift? Um 12:00 war eine Uhr mit der Drift 1 richtig, welche Uhrzeit zeigt sie um 14:00 an?
4. Wie funktioniert der Berkley-Algorithmus zur Uhrensynchronisation?
5. Wie funktioniert der Echo-Algorithmus? Unter welchem Fehlermodell läuft dieser Algorithmus, dürfen Knoten ausfallen oder Nachrichten verschwinden?
6. Warum muss man sich um verborgene Abhängigkeiten bei Fehlertoleranz kümmern?
7. Was ist verteilte Speicherbereinigung? Welche Probleme gibt's, wie kann man denen begenen, welche Ansätze gibt es da?