④ Scheduling

Auf einen Blick

Scheduling = Zuteilung von Ressourcen (v.a. der CPU) zu Prozessen. Bei begrenzten Ressourcen stets nötig. Verfahren unterscheiden sich nach Zeitskala, Zielsetzung und Zuteilungsart (präemptiv vs. nicht-präemptiv).

Notes in diesem Kapitel

Scheduling-Grundlagen — Begriff, Kategorien, präemptiv vs. nicht-präemptiv
FCFS & SJF — die einfachen Batch-Verfahren
Round Robin — Zeitscheiben für interaktive Systeme
Multilevel Feedback Queue — der klassische Unix-Ansatz
Festplatten-Scheduling — Elevator/SCAN für die Platte

Roter Faden

Scheduling ist eine Sonderform der Synchronisation: Die Ressource ist die CPU, der Scheduler greift in die Reihenfolge ein. Er bestimmt den Übergang ready → running im Prozess-Zustandsmodell und löst über den Timer-Interrupt den Kontextwechsel aus. Dieselben Ideen tauchen bei der Platte und sogar beim Webserver-Load-Balancing wieder auf.

Probier den Simulator

Im Scheduling-Simulator siehst du, wie dieselben Prozesse unter FCFS, SJF und Round Robin unterschiedliche Wartezeiten ergeben.

← Kapitel 3 · Kapitel 5 → ��

Scheduling-Grundlagen ➡️

name {
	<big>**Buy me a coffee ☕**</big>
	<span style="font-size: 0.6em;">Diese Website zu hosten hat mich 12$ gekostet 😭<span>
	}
type link
action https://paypal.me/joelkowylin