imported>Crazy1880: Veraltetes HTML (LintError)

2017-08-19T08:50:07Z

Veraltetes HTML (LintError)

Neue Seite

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

{{Center|<math>Response Ratio=\frac{Laufzeit+Wartezeit}{Laufzeit}</math>}}

''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 [[Livelock]]s 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:<br />

{{Center|<math>Response Ratio=\frac{Wartezeit}{Laufzeit} + 1</math>}}

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.

[[Kategorie:Betriebssystemtheorie]]

Highest Response Ratio Next - Versionsgeschichte

imported>Crazy1880: Veraltetes HTML (LintError)