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)