Scheduling

Scheduling beschreibt die Festlegung der Prozessreihenfolge, welcher Prozess als nächstes auf dem Prozessor rechnen darf.

Verwandte Themen

• nice-Level
• Starvation
• Contention
• Context Switch

Preemtives und nicht preemtives Scheduling

Der Scheduler muss bei Zustandsübergängen von

1. running zu waiting
2. running zu ready
3. waiting zu ready
4. running zu terminated

einen Folgeprozess selektieren. Die Übergänge 1. und 4. werden von den Prozessen ausgelöst und sind nicht Präemptiv. Alle anderen, möglichen Zustandsübergänge heißen Präemptiv.

Verwandte Themen

• First Come First Serve-Scheduling
• Shortest Job First-Scheduling
• Round Robin-Scheduling

Kriterien

Folgende Kriterien sind für die Auswahl eines Scheduling-Verfahrens ausschlaggebend:

• CPU Utilization - Das Ziel ist maximale Auslastung
• throughput - Die Anzahl der Prozesse, die innerhalb eines Zeitschritts fertig werden
• turnaround time - Die Zeit, bis ein bestimmter Prozess zur Ausführung kommt
• waiting time - Die Zeit, die ein Prozess auf der ready-Queue verbringt
• response time - Die Zeit, die nachdem eine Anfrage abgesetzt wurde vergeht, bis die erste Antwort kommt