LERNLEITFADEN · 3 INTERAKTIVE LABORE · ETWA 12 MIN.

Ihr Computer führt Hunderte Programme aus auf einer Handvoll Kerne.

Das Betriebssystem ist der Schiedsrichter, der es mühelos aussehen lässt. Es entscheidet, welches Programm als Nächstes läuft, verteilt Speicher und verhindert, dass Programme einander überrennen. In diesem Leitfaden sind Sie der Schiedsrichter.

Der Kern des OS: Scheduler, Speicherverwaltung, Dateisystem und Netzwerkstack, alle mit vollem Zugriff.

Was ist ein Betriebssystem?

Ein Betriebssystem (OS) ist die Software, die die Hardware eines Computers verwaltet und Programmen einen sicheren, gemeinsamen Zugang dazu gibt. Sein Kern, der Kernel, plant die CPU, verwaltet den Speicher, betreibt das Dateisystem und spricht über Treiber mit Geräten.

Programme berühren die Hardware nie direkt. Sie fragen den Kernel über Systemaufrufe, und die CPU erzwingt die Grenze: Benutzercode läuft in einem eingeschränkten Modus, der Kernel in einem privilegierten. Windows, macOS, Linux, Android und iOS folgen alle diesem Aufbau.

Prozess-SchedulingTeilt die CPU zwischen Programmen auf und wechselt viele Male pro Sekunde.
SpeicherverwaltungGibt jedem Programm seinen eigenen privaten Adressraum.
DateisystemeMachen aus rohen Festplattenblöcken Dateien und Ordner.
SchutzVerhindert, dass Programme einander auslesen oder beschädigen.
LABOR 1 · CPU-SCHEDULING

Vier Prozesse, eine CPU. Wer kommt zuerst?

Jeder Prozess kommt zu einer festen Zeit an und braucht eine bestimmte CPU-Zeit. Wählen Sie einen Scheduling-Algorithmus und ändern Sie die Laufzeiten, um zu sehen, wer wartet und wie lange.

P1kommt an t=0Laufzeit 6gewartet 0
P2kommt an t=1Laufzeit 3gewartet 5
P3kommt an t=2Laufzeit 8gewartet 7
P4kommt an t=3Laufzeit 2gewartet 14
GANTT-DIAGRAMM
P1P2P3P4
06917
19
6,50mittlere Wartezeit
11,25mittlere Durchlaufzeit
Wer zuerst kommt, mahlt zuerst ist einfach und in der Reihenfolge fair, aber ein langer Job vorn lässt alle dahinter warten: der Konvoi-Effekt. SJF käme im Schnitt auf 4,75.
LABOR 2 · VIRTUELLER SPEICHER

Wenn der Speicher voll ist, welche Seite fliegt raus?

Ein Programm fordert Speicherseiten in der oben gezeigten Reihenfolge an. Nur wenige passen in den RAM (die Rahmen). Eine Anfrage nach einer nicht geladenen Seite ist ein Seitenfehler, also ein langsamer Weg zur Festplatte. Verschiedene Verdrängungsregeln verursachen unterschiedlich viele Fehler.

Rahmen:
7
7
Fehler
0
70
Fehler
1
701
Fehler
2
201
Fehler
0
201
Treffer
3
203
Fehler
0
203
Treffer
4
403
Fehler
2
402
Fehler
3
432
Fehler
0
032
Fehler
3
032
Treffer
2
032
Treffer
10FIFO Fehler
9LRU Fehler
7Optimal Fehler
LRU verdrängt die am längsten nicht benutzte Seite und wettet darauf, dass die jüngste Vergangenheit die nahe Zukunft vorhersagt. Reale Systeme nähern es an, weil exaktes Verfolgen teuer ist.

Kernideen auf einen Blick

ProzessEin laufendes Programm mit eigenem Speicher, Registern und offenen Dateien.
ThreadEin Ausführungsstrang in einem Prozess; Threads teilen sich den Speicher des Prozesses.
KontextwechselDen Zustand eines Prozesses sichern und den eines anderen laden: die Kosten des Multitaskings.
Virtueller SpeicherJeder Prozess sieht seinen eigenen Adressraum, den OS und Hardware auf RAM-Seiten abbilden.
SeitenfehlerEine Anfrage nach einer Seite, die nicht im RAM ist, also lädt das OS sie von der Festplatte.
DeadlockProzesse warten jeweils auf Ressourcen, die die anderen halten; keiner kann weiter.
Mutex / SemaphorSperren, die verhindern, dass Threads gemeinsame Daten beschädigen.
Kernel- und BenutzermodusVon der Hardware erzwungene Privilegstufen, die das System schützen.

Von Stapelverarbeitung zu Smartphones

1956Stapelverarbeitung.GM-NAA I/O führte Jobs nacheinander auf IBM-Großrechnern aus.
1961Time-sharing.MITs CTSS ließ viele Nutzer einen Computer interaktiv teilen.
1969Unix.Ken Thompson und Dennis Ritchie bei Bell Labs; 1973 in C neu geschrieben.
1985Windows 1.0.Microsofts grafische Oberfläche auf MS-DOS.
1991Linux.Linus Torvalds veröffentlichte einen freien Unix-ähnlichen Kernel; er betreibt heute die meisten Server und Android.
2007iPhone OS.Mobile Betriebssysteme brachten einen Kernel der Unix-Familie in Milliarden Hosentaschen.

Weiterlesen

Operating System ConceptsSilberschatz, Galvin & Gagne · das klassische „Dinosaurierbuch“
Operating Systems: Three Easy PiecesRemzi & Andrea Arpaci-Dusseau · kostenlos online
Modern Operating SystemsAndrew S. Tanenbaum · vom Schöpfer von MINIX
Testen Sie sich: 20 BetriebssystemfragenLeitfaden Informatik

Auch Ihr Gehirn plant Aufgaben. Wie gut?

Unser vollständiger IQ-Test misst Arbeitsgedächtnis, Verarbeitungsgeschwindigkeit und Denken: 60 Fragen, etwa 30 Minuten.

Vollständigen IQ-Test machen