Highest Response Ratio Next

Highest Response Ratio Next (HRRN) ist ein nicht-präemptives Scheduling-Verfahren, das dem Prozessor immer den Prozess mit der höchsten Response ratio zuweist. Dieser Quotient berechnet sich wie folgt:

ResponseRatio={\frac {Laufzeit+Wartezeit}{Laufzeit}}

Hinweis: Bei den zu verwendenden Zeiten handelt es sich um abzuschätzende Werte, da in der Regel keine hinreichend zuverlässige Aussage über zukünftiges Verhalten möglich ist.

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. Außerdem verhindert er Livelocks für lange Prozesse, was ihn von Shortest-Remaining-Time (SRT) oder Shortest-Job-First (SJF) unterscheidet.

Die Formel lässt sich noch vereinfachen zu:

ResponseRatio={\frac {Wartezeit}{Laufzeit}}+1

Da die Werte vom Scheduler lediglich untereinander verglichen werden, könnte die 1 ebenso gut wegfallen.

Quellen

William Stallings: Betriebssysteme: Prinzipien und Umsetzung. 4. Auflage, Prentice-Hall, München 2002, ISBN 3-8273-7030-2.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.