Highest Response Ratio Next
aus Wikipedia, der freien Enzyklopädie
Das nicht-präemptive Scheduling-Verfahren Highest Response Ratio Next weist dem Prozessor immer den Prozess mit dem höchsten Response-Ratio zu. Dieser Quotient berechnet sich wie folgt:
Hinweis: Bei den verwendeten Zeiten handelt es sich um abgeschätzte Werte.
Der Scheduler wird erst dann wieder aktiv, wenn der letzte zugeteilte Prozess beendet ist bzw. blockiert (z.B. durch I/O-Operationen). Dieser Scheduling Algorithmus bevorzugt Prozesse mit geringer Rechenzeit, weil für diese der ResponseRatio mit zunehmender Wartezeit schneller ansteigt. Allerdings verhindert er Livelocks für lange Prozesse, was ihn von Shortest-Remaining-Time(SRT) oder Shortest-Job-First (SJF) unterscheidet.
[Bearbeiten] Quellen
- Andrew S. Tanenbaum: Moderne Betriebssysteme. Pearson Studium, 4. Auflauge 2002, ISBN 3-8273-7019-1.
