Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

32 BETRIEBSSYSTEME
Die Implementierung ist einfach: Die Prozesse werden in einer Liste geführt.
Der erste rechnet, suspendierte Prozesse wandern an das Ende der Liste.
Wichtige Frage: Wie lang soll das Quantum sein?
Fazit: Falls das Quantum zu klein ist, sinkt wegen der häufigen
Prozeßwechsel die Prozessorausnutzung, und falls das Quantum zu groß
gewählt wurde, erhält man bei kurzen interaktiven Anfragen schlechte
Antwortzeiten.
3ULRULWlWV6FKHGXOLQJ
Beim Prioritäts-Scheduling wird jedem Prozeß eine Priorität zugewiesen,
und der ausführbereite Prozeß mit der höchsten Priorität wird ausgeführt.
Damit verhindert wird, daß Prozesse mit einer hohen Priorität zu lange
ausgeführt werden, erniedrigt der Scheduler die Priorität des gerade
ausgeführten Prozesses bei jeder Unterbrechung.
Prioritäten können statisch oder dynamisch vergeben werden.
Prozesse werden häufig in Prioritätsklassen eingeteilt, wobei dann innerhalb
der Klassen Round-Robin-Scheduling betrieben wird und Prioritäts-
Scheduling nur zwischen den Klassen.
6KRUWHVW-RE)LUVW
Shortest-Job-Fist ist eine Strategie, die besonders gut bei Stapelaufträgen
geeignet ist, bei denen die Ausführungszeiten im voraus bekannt sind.
Sind alle Ausführungszeiten zu Beginn bekannt, ist Shortest-Job-First eine
optimale Strategie und liefert minimale durchschnittliche Verweilzeiten.
Shortest-Job-First ist nur bedingt auf interaktive Prozesse anwendbar, da
diese kein festes Ausführungsmuster besitzen.
Betrachtet man die Zeiten zwischen den Unterbrechungen eines interaktiven
Prozesses als Auftrag, stellt sich die Frage, wie man dessen Bearbeitungszeit
ermittelt.
Ansatz: Man schließt von der Vergangenheit auf die Zukunft und nimmt
immer den Prozess mit der kürzesten geschätzten Ausführungszeit.
=ZHLVWXILJHV6FKHGXOLQJ
Wenn nicht alle rechenbereiten Prozesse im Hauptspeicher Platz finden,
müssen einige Prozesse auf den Hintergrundspeicher ausgelagert werden.
Diese Situation hat sehr große Auswirkungen auf das Scheduling, da die Zeit
für den Prozeßwechsel zu einem Prozeß, der auf dem Hintergrundspeicher