Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 33
abgelegt ist, um einige Größenordnungen höher ist, als zu einem Prozeß, der
sich im Hauptspeicher befindet.
Zweistufiges Scheduling ist ein praktisch orientiertes Verfahren, um
ausgelagerte Prozesse zu behandeln.
Der Scheduler der unteren Stufe erfüllt die Aufgabe, zwischen den sich im
Hauptspeicher befindlichen Prozessen auszuwählen, während der Scheduler
der oberen Stufe Prozesse zwischen Haupt- und Hintergrundspeicher
transportiert.
Kriterien für den Scheduler der oberen Stufe:
• Wie lange befindet sich ein Prozeß im Haupt- bzw.
Hintergrundspeicher?
• Wieviel Prozessorzeit hat ein Prozeß verbraucht?
• Wie hoch ist die Priorität des Prozesses?
=XVDPPHQIDVVXQJ
BS benutzen ein Modell, das aus sequentiellen Prozessen besteht, die
nebenläufig ausgeführt werden, um die Auswirkung von Unterbrechungen
verbergen zu können.
Ein System heißt nebenläufig, wenn es Zustände besitzt, in denen mehrere
lokale Aktionen unabhängig von einander ausgeführt werden können.
Jeder Prozeß besitzt seinen eigenen Zustand und kann als virtueller Prozessor
betrachtet werden.
Interaktionen können zu zeitkritischen Abläufen führen, deren Verhalten
nicht reproduzierbar ist.
Zur Vermeidung von zeitkritischen Abläufen wurde das Konzept der
kritischen Bereiche eingeführt, die Teil des Programmkodes sind. Kritische
Bereiche nutzen den wechselseitigen Ausschluß.
Prozesse können über Kommunikationsprimitive miteinander
kommunizieren. Damit ist ein wechselseitiger Ausschluß realisierbar.
Die unterschiedlichen Prozeßkommunikationsprimitive sind im Prinzip alle
äquivalent und unterscheiden sich nur durch ihre Handhabung.
Es sind viele unterschiedliche Scheduling-Algorithmen vorgeschlagen
worden, um unter Berücksichtigung zahlreicher Faktoren den nächsten
auszuführenden Prozeß auszuwählen.