01801 Betriebssysteme KE 1 Prüfungsvorbereitung

#3 Prozesse

Welche Scheduling-Algorithmen gibt es?

  • First-Come, First Served (FCFS):
    fair, einfach zu implementieren, nicht geeignet für interaktive Prozesse

  • Shortest Job First (SJB):
    minimiert die Gesamtwartezeit, einfach zu implementieren, gut geeignet für Batch-Betrieb, leidet unter Starvation (Verhungern)

  • Round Robin
    fair, einfach mit einem Timer zu implementieren, der eine Unterbrechung auslöst. Problem mit der Auswahl der Größe der Zeitscheibe. Langläufer erleben zu viele Prozesswechsel.

Diskussion