Highest Response Ratio Next
- Highest Response Ratio Next
-
Das nicht-präemptive Scheduling-Verfahren Highest Response Ratio Next (HRRN) weist dem Prozessor immer den Prozess mit der höchsten Response ratio zu. Dieser Quotient berechnet sich wie folgt:
Hinweis: Bei den zu verwendenden Zeiten handelt es sich 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:
Da die Werte 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.
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
Highest response ratio next — (HRRN) scheduling is a non preemptive discipline, similar to Shortest Job Next (SJN), in which the priority of each job is dependent on its estimated run time, and also the amount of time it has spent waiting. Jobs gain higher priority the longer … Wikipedia
Response ratio — beschreibt das Verhältnis zwischen der Dauer für die Bearbeitung einer Funktion und ihrer Antwortzeit. Es ist eine Kennzahl aus der Performanceberechnung der Informatik. Beide Basiskennzahlen sollten so klein wie möglich sein, doch wird ein… … Deutsch Wikipedia
Shortest job next — (SJN) (also known as Shortest Job First (SJF)) is a scheduling policy that selects the waiting process with the smallest execution time to execute next.Shortest job next is advantageous because of its simplicity and because it maximizes process… … Wikipedia
Prozessverwaltung — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Schedule (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Scheduler (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Scheduling (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Shortest-Remaining-Time — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
Sequential probability ratio test — The sequential probability ratio test (SPRT) is a specific sequential hypothesis test, developed by Abraham Wald. [cite journal first=Abraham last=Wald title=Sequential Tests of Statistical Hypotheses journal=Annals of Mathematical Statistics… … Wikipedia
Prozess-Scheduler — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, die die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non … Deutsch Wikipedia
