Entwurf von Betriebssystemen

1.1 Die Formulierung von Programmen 1.1.1 Ein Betriebssystem besteht aus zahlreichen Programmen sehr unterschied- 1 icher Gre. Nicht selten bewegt sich der Umfang eines Betriebssystems zwischen 100 Kund 500 K Bytes. Ein mittelgroer Ubersetzer fr eine Programmiersprache umfat dagegen nur 30 - 50 K Bytes. (K ist eine Abkrzung fr "Kilo", d. h. "Tau 10 send". In der Informatik bedeutet K stets 1024=2 .) In diesem Buch studieren wir Betriebssysteme aus der Sicht des Systementwicklers. Das bedeutet, da wir die verschiedenen Aufgaben eines Betriebssystems analysieren sowie Programme entwickeln, die diese Aufgaben erfllen. Dabei wird aber weniger die Analyse als vielmehr die Synthese im Vordergrund stehen: wir errtern, wie die Komponenten eines Betriebssystems unter vorgegebenen Bedingungen realisiert werden knnen. Dabei kann das vorl iegende Buch als Vorbereitung fr andere Bcher dienen, welche sich mehr der Analyse von Betriebssystemen widmen. Wenn der Leser das ange botene Material durchgearbeitet hat, wird er fr eine tiefergehende Analyse der Leistungsfhigkeit von Betriebssystemen und fr eine Beschftigung mit Warte schlangentheorie gut vorbereitet sein. Entwicklungsstudien bilden den angemessenen Hintergrund fr die mathematische Analyse von Systemmodellen. Die Systemanalyse bleibt daher im vorl iegenden Buch auf den Vergleich einiger alternativer Entwrfe und Implementierungen beschrnkt.