Scheduling (dt.: Prozessverwaltung) ist eine Aufgabe eines Betriebssystems. Es bezeichnet die faire Verwaltung von mehreren Prozessenen, die auf einem Computer ausgeführt werden
Kriterien
Es gibt verschiedene Kriterien für einen guten Scheduling-Algorithmus. Besonders wichtig sind die folgenden (die sich z.T. widersprechen):
- Fairness: gerechte Verteilung der Prozessorzeit
- Effizienz: vollständige Auslastung der CPU
- Antwortzeit: interaktive Prozesse sollen schnell reagieren
- Verweilzeit: Aufgaben im Batchbetrieb sollen möglichst schnell ein Ergebnis liefern
- Durchsatz: Maximierung der Anzahl der Aufträge, die innerhalb einer bestimmten Zeitspanne ausgeführt werden
Scheduling-Verfahren
