Scheduling in Linux

Nach welchem Verfahren wird CPU zugeteilt?
⇒ Prozess muss lauffähig sein (Run-Queue)

Achtung

Scheduling darf nicht selbst zuviel Zeit verbrauchen
=> kostet auch CPU-Zeit

Auftrags-orientiertes Scheduling in Linux => Interval Scheduling Problem

FIFO
Neuer Prozess wird hinten in Auftragswarteschlange eingereiht
=>kommt dran, sobald alle davor abgearbeitet wurden
Shortest Job Next
Prozesse werden nach ihrer voraussichtlichen Bearbeitungszeit sortiert
=> kürzere Prozesse werden bevorzugt (mehr „zufriedene“ Kunden)