Entwurf von Betriebssystemen

1 Einführung.- 1.1 Die Formulierung von Programmen.- 1.2 Die Aufgaben eines Betriebssystems.- 1.3 Ein einfaches Betriebssystem.- 1.4 Das Leistungsverhalten des einfachen Betriebssystems.- 1.5 Verbesserung der Leistungsfähigkeit.- 2 Grundlegende Konzepte von Betriebssystemen.- 2.1 Umschalten des Prozessors.- 2.2 Stapel systeme.- 2.3 Prozesse.- 2.4 Mehrprogrammbetrieb.- 2.5 Teilnehmerbetrieb.- 3 Nebenläufige Prozesse.- 3.1 Zugriff auf gemeinsame Daten.- 3.2 Sperroperationen.- 3.3 Wechselseitiger Ausschluß ohne spezielle Instruktionen.- 3.4 Semaphoroperationen P und V.- 3.5 Verklemmungen.- 4 Kooperierende Prozesse.- 4.1 Synchronisation.- 4.2 Private Semaphore.- 4.3 Fragen und Antworten.- 4.4 Software-Implementierung von Semaphoren.- 4.5 Hardware-Implementierung von Semaphoren.- 5 Kommunizierende Prozesse.- 5.1 Kommunikationstechniken.- 5.2 Ein typisches Prozeßkommunikationssystem.- 5.3 Gerätekommunikation.- 5.4 Kommunikation mit der Operateurkonsole.- 5.5 Virtuelle Geräte.- 6 Ablaufsteuerung.- 6.1 Elementare Zuteilungsstrategien.- 6.2 Ein Spektrum präemptiver Zuteilungsstrategien.- 6.3 Langfristige Ablaufsteuerung.- 6.4 Ablaufsteuerung virtueller Prozessoren.- 6.5 Implementierungsfragen und Mehrprozessorzuteilung.- 7 Speicherverwaltung.- 7.1 Uberlagerungstechniken.- 7.2 Programmverschiebung und -umlagerung.- 7.3 Segmentierung.- 7.4 Seitenverfahren.- 7.5 Segmentierung mit Seitenverfahren.- 8 Strategien zur Speicherverwaltung.- 8.1 Belegungsstrategien.- 8.2 Austauschstrategien.- 8.3 Das Lokalitätsprinzip.- 8.4 Externer Speicherverschnitt.- 8.5 Interner Speicherverschnitt.- 9 Datenverwaltung.- 9.1 Dateistrukturen.- 9.2 Indexorganisation.- 9.3 Das Dateisystem.- 9.4 Zugriffsschutz.- 9.5 Implementierung von Schutzsystemen.- 10. Systemstruktur und -entwicklung.- 10.1Vermeidung von Verklemmungen.- 10.2 Modularität.- 10.3 Verifikation.- 10.4 Dokumentation.