Lehrveranstaltung:   Betriebssysteme I

Veranstaltungsform:  V2 + Ü2
Hochschullehrer:     Prof. Dr. P. Kammerer/ 
                            Dipl.-Inform. Felix Gärtner
Ort / Zeit:          Raum 11/123, Fr. 11:40-13:20 Uhr
                     Übung: 11/223 / Mo. 16:15-17:55
Beginn:              Mo. 26.10.98
Voraussetzungen:     Vordiplom


Anmeldung:           
Vorbesprechung:     
Turnus:              jedes Wintersemester

• Aufbau und Struktur von Betriebssystemen,
• Entwurfskonzepte und deren Implementierung
  • parallele Abläufe, Prozesse, Kooperation von Prozessen
  • Verklemmungen, Prozeßimplementierung
• Ablaufsteuerung
  • Ein-/Ausgabe-Steuerung
  • Speicherverwaltung, Hauptspeicherverwaltung, virtuelle Speicher,
• Hardwareunterstützung für virtuellen Speicher
• Auslagerungsstrategien,
• Leichtgewichtsprozesse (Threads)
  • Dateisysteme, Dateikatalog, Schutzkonzepte,
• Plattenverwaltung
  • Fallstudien: MS-DOS, UNIX

es wird dringend empfohlen die engl. Originalausgaben zu lesen (s. Aushang)

• H.M. Deitel: Operating Systems
• A.S. Tanenbaum: Modern Operating Systems
• Silberschatz/Peterson/Galvin: Operating System Concepts

• Die Minitests:
  • Minitest zum Aufgabenblatt 1
  • Minitest zum Aufgabenblatt 2
  • Minitest zum Aufgabenblatt 3
  • Minitest zum Aufgabenblatt 4
  • Minitest zum Aufgabenblatt 5
  • Minitest zum Aufgabenblatt 6
  • Minitest zum Aufgabenblatt 7
  • Minitest zum Aufgabenblatt 8
  • Minitest zum Aufgabenblatt 9
  • Minitest zum Aufgabenblatt 10
• ``Lösungen'' zu den Minitests (als Bitvektor: 1 = Kreuz, 0 = kein Kreuz)
  • Blatt 1: 010110 0101000
  • Blatt 2: 100110 111110
  • Blatt 3: 1011101 100
  • Blatt 4: 11001110 101101
  • Blatt 5: 01111100 000011
  • Blatt 6: 10001110101011(1)
  • Blatt 7: 1000001111 110010110
  • Blatt 8: 10010101 0101001178
  • Blatt 9: 1101001010
  • Blatt 10: 01100 011100
• Das ``neue'' 4. Übungsblatt (Semaphore: Nachrichtensystem)
• Lösungsvorschlag zum 4. Übungsblatt
• Weihnachtsüberraschungsratespiel mit Hintergrund (auch als PS-Datei).
• neues Übungsblatt zu threads
• Lösungsvorschlag zum Übungsblatt zu threads
• Handschriftliche Aufzeichnung zur dynamischen Zuordnung von enter_mutex und exit_mutex (aus der Übung vom 25.1.1999). Aufgabe dazu: Verfolgen Sie in einer Art ``trace''-Modus den Ablauf der Prozeßwechsel bei einer P-Operation (in Prozeß A) bis zum Zeitscheiben-Interrupt in Prozeß B.

• Übung am 2. November 1998: Besprechung des 1. Übungsblattes
• Übung am 9. November 1998: Besprechung des 2. Übungsblattes
• Übung am 16. November 1998: Besprechung des 3. Übungsblattes
• Übung am 23. November 1998: Besprechung des 4. Übungsblattes
• Übung am 30. November 1998: Besprechung des 5. Übungsblattes
• Übung am 7. Dezember 1998: Besprechung des 6. Übungsblattes
• Übung am 14. Dezember 1998: Weihnachtsüberraschung

• Übung am 4. Januar 1999: Besprechung des 7. Übungsblattes
• Übung am 11. Januar 1999: Besprechung des 8. Übungsblattes
• Übung am 18. Januar 1999: Besprechung des 9. Übungsblattes
• Übung am 25. Januar 1999: Ausgewählte Aufgaben der Übungsblätter 5-8 (in dieser Reihenfolge):
  • Verklemmungen (Aufgaben 22 und 23)
  • Dynamische Zuordnung von enter_mutex/exit_mutex beim Prozeßwechsel (Aufgaben 11 und 12, siehe dazu die handschriftlich aufgezeichnete Beispiel-Ausgangslage)
  • Seitenaustauschstrategien (Aufgaben 27 und 28)
  • Scheduling mit Semaphoren (Aufgabe 18)
• Übung am 1. Februar 1999: Übungsblatt zu threads
• Übung am 8. Februar 1999: 10. Übungsblatt