Aufgabe 1 (3+3 Punkte)
Aufgabe 2 (4+2 Punkte)
Aufgabe 3 (1+4+1 Punkte)
Hierzu gab es ein Ablaufdiagramm von vier Prozessen, die wild Nachrichten hin- und hergeschickt haben.
1) Zeichnen sie in Skizze 1 Vergangenheits- und Zukunftskegel von Ereignis E ein?
(1) In welcher Reihenfolge stehen die Ereignisse A und B?
(2) in der Lamport-Zeit? Benutzen Sie Skizze 2.
(3) in der Vektorzeit? Benutzen Sie Skizze 3.
(4) realer Zeit?
(5) Sind A und B kausal voneinander abhängig?
2) Nennen Sie Vor- und Nachteile einer Vektoruhr.
Aufgabe 4 (1+5 Punkte)
(Langer Text über Häftlinge)
1) Identifizieren Sie die Problemklasse.
2) Geben Sie eine Handlungsvorschrift zum Übereinkommen an, wenn einer der Häftlinge Verräter sein kann.
Aufgabe 5 (2+2+2 Punkte)
Rechner | Geschwindigkeit | runqueue |
a | 1,0 | 5 |
b | 2,2 | 3 |
c | 1,6 | 7 |
1) Sie möchten einen wichtigen Job starten, auf welchem Rechner machen sie das? Begründen sie ihre Entscheidung! (Verwenden sie dabei die runqueue-Länge als Lastmaß).