Grundlagen der Informatik

Diese Texte wurden 2004 ausgearbeitet, sind je doch nach wie vor aktuell, da sie die Kernfächer der Informatik und die wichtigesten Grundlagen behandeln.

Andrew S. Tanenbaum

Moderne Betriebssysteme

Eduard Glatz

Betriebssysteme: Grundlagen, Konzepte, Systemprogrammierung

Andrew S. Tanenbaum

Modern Operating Systems

William Stallings

Operating Systems: International Version: Internals and Design Principles

Einführung Betriebssysteme

Kapitel 1 Einleitung
Ebenen- oder Schichtenmodell, Aufgaben...
Kapitel 2 Modelle
hierarchischen Schichtenmodells, Betriebsmittel, Instanzen...
Kapitel 3 Aktivitäten
Token, Multitasking, Prozesse, Timesharing, Unix Prozesserzeugung, Beispiele...
Kapitel 4 Kritischer Abschnitt
Gegenseitiger Ausschluss, Zentrale und Dezentrale Synchronisationsalgorithmen, Petersons Algorithmus, Semaphore, typische Probleme...
Kapitel 5 Scheduling
Strategien der Prozessorzuteilung, Deterministisches und Probabilistisches Modell, Prioritätsscheduling, Round Robin, mit und ohne Entzug...
Kapitel 6 Speichermanagment
Freispeicherverwaltung, Segmentierung, Virtueller Speicher, Paging, Adressumrechnung, Deskriptoren und Sicherheit...
Kapitel 7 Seitenersetzung
Seitenersetzungsalgorithmen wie NRU, FiFo, Second Chance, LRU, NFU, Aging, Working Sets, Trashing, optimale Seitengröße
Kapitel 8 Deadlocks
Notwendige und Hinreichende Bedingung, Livelocks, Deadlock-Erkennung und Auflösung, Bankieralgorithmus...
Kapitel 9 Dateisysteme
Freispeicherverwaltung durch Listen, indizierter Speicherung und I-Nodes, Festplattenscheduling, FAT, NTFS und Unix Dateisysteme...

Quellen

Andrew S. Tanenbaum
Computerarchitektur
Andrew S. Tanenbaum
Moderne Betriebssysteme
Petterson
Computer Architectur & Design
Christian Märtin
Rechnerarchitekturen
Kalfa
Skript und Vorlesung

Links

Prozesse
FH-Bielefeld
Unix Prozesse
Kommunikation

Codebeispiele
Komplettansicht

Support