Next:
Contents
Contents
1
Infrastruktur und Betriebssysteme III
Martin Plümicke
Contents
Einführung in Betriebssysteme
Geschichte der Betriebssysteme
Entwicklung der Personalcomputer
Commodore PET, CBM, VC20, C64, C128 und Apple II
Commodore-Amiga
Von MS-DOS zu Windows XP
Entwicklung der Großrechner
Röhren und Steckkarten (1945-55)
Transistoren und Stapelverarbeitung (1955-65)
Multiprogramming und Timesharing (1965-80)
MS-DOS
und
Unix
(1980-90)
Hardware
Schematischer Aufbau eines Rechners
Interrupts
Memory Management System
Paging
Seitenersetzungsalgorithmen
Not Recently Used (NRU)
First-In, First-Out (FIFO)
Second-Chance
Uhr-Seitenersetzungsalgorithmus
Least Recently Used (LRU)
Segmentierung
Vergleich von Paging und Segmentierung
Überblick
Systemkomponenten
Prozess Management
Datei-Systeme
I/O-Systeme
Shell
Systemaufrufe
Prozesskontrolle
Filemanipulation
Gerätemanipulation
Informationsverwaltung
Kommunikation
Java
Virtual Machine
Programmiersprache
API
Virtuelle Maschine
Prozesse
Einführung
Prozesszustand
Prozess-Kontrolle
Prozesserzeugung
Aufgabe
Threads
Vorteile von Threads
Userlevel und Kernel-Threads
Java
-Threads
Aufgabe
CPU-Prozess-Scheduling (Prozessablaufplanung)
First-Come, First-Served (FCFS)
Kürzester Auftrag zuerst
Prioritäts-Scheduling
Round-Robin-Algorithmus
Mehrstufiges Scheduling
Java
Thread Scheduling
Prozesssynchronisation
Kritische Bereiche
Aktives Warten
Peterson Lösung
Aufgabe
TSL
-Instruktion
Zustandsveränderungen von Prozessen
Semaphore
Kritische Regionen
Monitore
Prozesssynchronisation in
Java
Aufgabe
Klassische Synchronisationsprobleme
Essende Philosophen
Deadlocks
Bedingungen für Deadlocks
Resourcen Verteilungs-Graph
Lösungsansätze
Datei-Systeme
Dateiattribute
Datei-Operationen
Directories (Verzeichnisse)
Implementierungen von Dateien
Kontinuierliche Allokation
Allokation mittels einer verknüpften Liste und dem Einsatz eines Indexes
I-Nodes
Implementierung von Directories
Bibliography
About this document ...
Prof. Dr. Pluemicke 2003-05-10
