Als Scheduling bezeichnet man die Zuordnung eines Prozesses zur CPU, dh. die Zuordnung, dass genau dieser Prozess die CPU ab jetzt (eine Zeit lang) nutzen darf. Um das zu realisieren, gibt es einige Strategien, hier seien nur einige genannt. Es gibt viele verschiedene Strategien, einige davon ergeben eine geringere Antwortzeit der Prozesse, andere garantieren Echtzeitfähigkeit. Es gibt keine ideale Strategie, die Wahl hängt stark davon ab, welche Ziele mit dem Betriebssystem erreicht werden sollen.

FIFO basiert darauf, dass der Prozess, der als erstes bereit ist ausgeführt zu werden auch ausgeführt wird, dh. die Prozesse werden in Ankunftsreihenfolge in eine Warteschlange gespeichert, und sobald ein Prozess zuende ist, wird der nächst aus der Warteschlange ausgeführt. Es gibt keine Verdrängung von laufenden Prozessen.

Diese Strategie unterbricht den aktuell laufenden Prozess, wenn ein weiterer Prozess den Zustand bereit erreicht. Ist ein Prozess zuende, wird der oberste der Prozesse, der auf der Stack-Datenstruktur liegt ausgeführt, dh. der der von allen eingereihten Prozessen als letztes angekommen ist.

Es wird ein Zeitkonstante t festgelegt. Nach dieser Zeit wird der aktuell laufende Prozess unterbrochen und der nächste ausgeführt. Dabei kann sowohl nach FCFS als auch nach LCFS gearbeitet werden.

More to come