next up previous contents
Next: Scheduling mit festen Prioritäten Up: Statische Scheduling-Verfahren Previous: Branch-and-bound   Inhalt


Shortest Job first

Auch dieses Verfahren hat seinen Ursprung im Operations Research und startet zu einem Zeitpunkt immer den Job, der die kürzeste Verarbeitungszeit hat. Hier wird normalerweise davon ausgegangen, daß die Jobs nicht unterbrechbar sind. Wenn immer der kürzeste Job ausgewählt wird, ist die durchschnittliche Wartezeit minimal.

Für lange Jobs kann dagegen die Wartezeit sehr lang werden, so daß es mit diesem Verfahren nicht möglich ist, die Einhaltung von Deadlines zu garantieren.



Alexander Schulz
2000-06-18