Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Verteilte Algorithmen/Mündliche Prüfung WiSe2012: Unterschied zwischen den Versionen

(Die Seite wurde neu angelegt: „Dauer: etwa 15 Minuten<br> Prüfer: Jan Richling und Daniel Graff Die Fragen werden gewürfelt. Der Prüfer achtet darauf, verschiedene Themenbereich abzudeck…“)
 
(kein Unterschied)

Aktuelle Version vom 12. Mai 2013, 19:30 Uhr

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?