Verteilte Betriebssysteme

Vorlesung im Hauptstudium / WS 2003/2004 / CS 6930

Angaben

Dozent
Prof. Dr. Franz J. Hauck
Betreuer
Andreas Schmied
Vorlesungstermine
Mi. und Fr. 10.15-11.45 Uhr im Raum H21
Übungstermine
unregelmäßig zu den Terminen der Vorlesung
Prüfungstermin
Schriftliche Klausur am Do 19.02.2004 um 09:00 s.t. im H22. Für die Klausur ist eine Anmeldung im Studiensekretariat erforderlich (Diplom- oder Masterprüfung) oder eine Anmeldung bei Prof. Hauck (Scheinprüfung). Bitte bringen Sie einen Studentenausweis mit. Hilfsmittel sind nicht zugelassen.
SWS
3V + 1Ü
Ankündigungen
Die Klausuren können am 20.04.04 von 10-12 Uhr in den Räumen O27-348 bzw. O27-3401 eingesehen werden. (Änderungen vorbehalten!)
Ergebnisse der Klausur vom 19.02.2004
Vorläufiges Ergebnis vom 17.03.2004
Notenverteilung und Bewertungen

Inhalt

  • A Einleitung
  • B Verteilte Systeme
  • C Kommunikation
  • D Zeit und Koordinierung
  • E Namen und Adressen
  • F Replikation und Konsistenz
  • G Prozessverwaltung
  • H Sicherheit
  • I Verteilte Dateisysteme
  • J Verteilte Objektsysteme
  • K Verteilte Betriebssysteme

Errata

  • Auf Folien C.16 und C.17 muss jeweils DataOutputStream in PrintStream umbenannt werden.
  • Auf Folien C.46 und C.47 muss jeweils in der rechten Seiten-Kachel-Tabelle (SKT) das Präsenzbit in der 6. Zeile (logische Adresse 5) Null sein.
  • Der "daraus folgt"-Pfeil in der letzten Zeile von Folie D.16 muss negiert d.h. durchgestrichen werden. Die Umkehrung der Uhrenbedingung gilt ja nicht.
  • Auf Folie D.28 sind folgende Änderungen vorzunehmen. In Zeile 3 muss stehen: für jeden eingehenden Kanal (außer Kanal, über den Marker ankam): In Zeile 8 muss stehen: Einstellen der Nachricht in die jeweilige Nachrichtenliste (falls vorhanden)
  • Auf Folie D.38 gehören die Zustandssicherungen S30, S31, S40 und S41 zur Menge der konsistenten Sicherungen, d.h. sie müssen blau und fett dargestellt werden.
  • Auf Folie D.39 müssen die Zustandssicherungen S30, S31, S40 und S41 analog hinzugefügt werden. Bei diesen Sicherungen ist das Prädikat wahr, d.h. sie müssen blau und fett dargestellt werden.
  • Auf Folie E.9 muss in letzter Zeile ein weiterer Punkt ergänzt werden: Multicast-Auflösung
  • Auf Folie E.28 muss über den Knoten mit Namen C=DE ein Wurzelknoten ohne Namen gezeichnet werden.
  • Die Erläuterungen zu den Lese- und Schreiboperationen auf Folie F.16 müssen korrekt lauten: für W1(x)a: P1 schreibt in Datum x den Wert a für R2(x)a: P2 liest Wert a aus Datum x
  • Die Größen für das Lese- und Schreibquorum des zweiten Beispiels auf Folie F.83 sind falsch. Sie müssen korrekt lauten: NR=6 und NW=7. Der Vollständigkeit halber müssen noch die Farben Rot und Blau in der Grafik des zweiten Beispiels vertauscht werden.

Links

JavaSpaces Specification Ver. 2.0

Folien

Kapitel vier Folien pro Blatt zwei Folien pro Blatt Skriptpäcken
A Einleitung A.1-A.16 A1.-A.16 1
B Verteilte Systeme B.1-B.28 B.1-B.28
B.29-B.42 B.29-B.42
C Kommunikation C.1-C.32 C.1-C.32
C.33-C.48 C.33-C.48 2
C.49-C.53 C.49-C.53 3
D Zeit und Koordinierung D.1-D.8 D.1-D.8
D.9-D.24 D.9-D.24 4
D.25-D.40 D.25-D.40 5
D.41-D.56 D.41-D.56 6
D.59-D.68 D.59-D.68 7
D.69-D.92 D.69-D.92 8
E Namen und Adressen E.1-E.12 E.1-E.12 9
E.13-E.40 E.13-E.40 10
E.41-E.46 E.41-E.46 11
F Replikation und Konsistenz F.1-F.16 F.1-F.16
F.17-F.32 F.17-F.32 12
F.33-F.48 F.33-F.48 13
F.49-F.72 F.49-F.72 14
F.73-F.88 F.73-F.88 15
F.89-F.103 F.89-F.103 16
G Prozessverwaltung G.1-G.8 G.1-G.8
G.9-G.28 G.9-G.28 17
H Sicherheit H.1-H.28 H.1-H.28 18
H.29-H.40 H.29-H.40 19
I Verteilte Dateisysteme I.1-I.12 I.1-I.12
I.13-I.25 I.13-I.25 20
J Verteilte Objektsysteme J.1-J.36 J.1-J.36 21
J.37-J.56 J.37-J.56 22
J.57-J.58 J.57-J.58 23
K Verteilte Betriebssysteme K.1-K.12 K.1-K.12
K.13-K.33 K.13-K.33 24

Links zur Vorlesung

Übungen

Nr. Inhalt Aufgabenblatt Folien
1 Java-Sockets, Aufrufsemantiken u1.pdf u1.slides.pdf
2 Zeit in verteilten Systemen, konsistente Schnitte u2.pdf u2.slides.pdf Vorbereiteter Code (ohne Gewähr auf Fehlerfreiheit)
3 Transaktionen u3.pdf u3.slides.pdf
4 Verzeichnisdienste, Konsistenzmodelle u4.pdf u4.slides.pdf u4loesung.slides.pdf Hinweise (txt), Daten (ldif)
5 Konsistenzmodelle, Fehlertoleranz u5.pdf u5.slides.pdf
6 SIcherheit in verteilten Dateisystemen u6.pdf u6.slides.pdf
- Sammlungen aller Übungen und Lösungen AlleUebungen.pdf