Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster

BETRIEBSSYSTEME 31
6FKHGXOLQJ
9RUEHPHUNXQJ
In den vorangegengenen Beispielen trat öfters die Situation auf, in der mehr
als ein Prozeß ausführbar waren. Der Teil des BS, der mit der Entscheidung
betraut ist, welcher Prozeß als nächster ausgeführt wird, heißt Scheduler.
Der von Scheduler verwendete Algorithmus heißt Scheduling-Algorithmus.
Mögliche Aufgaben des Schedulers:
• Fairneß Jeder Prozeß erhält einen gerechten Anteil der Prozessorzeit.
• Effizienz Der Prozessor wird immer vollständig ausgelastet.
• Antwortzeit Die Antwortzeit für die interaktiv arbeitenden Benutzer
wird immer minimiert.
• Verweilzeit : Die Wartezeit auf die Ausgaben von Stapelaufträgen
wird minimiert.
• Durchsatz Die Anzahl der Aufträge, die in einem bestimmten
Zeitintervall ausgeführt werden, wird maximiert.
Schedulingverfahren, bei dem rechenbereite Prozesse suspendiert werden
können, werden Pre-emptive-Scheduling genannt.
Scheduling-Verfahren, bei dem rechenbereite Prozesse nicht suspendiert
werden können, werden Run-to-Completion-Verfahren genannt (oder Nonpreemptive).
Für den praktischen Einsatz in Rechnern sind nur Pre-emptive-
Schedulingverfahren von Bedeutung.
5RXQG5RELQ6FKHGXOLQJ
Das älteste, einfachste, weitverbreitetste und fairste Verfahren ist Round-
Robin.
Jeder Prozeß bekommt ein gewisses Zeitintervall, das Quantum genannt
wird, für seine Ausführung zugeteilt. Annahme: Alle Prozesse gleich
wichtig, also erhalten alle dasselbe Quantum.
Falls das Quantum eines Prozesse abgelaufen ist, wird ihm der Prozessor
entzogen und einem anderen Prozeß gegeben.
Wenn sich ein Prozeß blockiert oder seine Ausführung beendet, bevor das
Quantum abgelaufen ist, wird ein Prozeßwechsel vollzogen und evtl. Reste
des Quantums verfallen.