Informatik (Fach) / Betriebssysteme (Lektion)

Vorderseite Scheduling: HRN
Rückseite

-Highest Response Ratio Next

Arbeitsweise:

  • Der Wert rr (Wartezeit+Bedienzeit)/Bedienzeit wird dynamisch berechnet und als Priorit¨at verwendet: der Prozess mit dem gr¨oßten rr-Wert wird als n¨achster ausgew¨ahlt.
  • Die Strategie ist nicht verdr¨angend, d.h. non-preemptive.

Analyse:

  • Wie bei SPN werden kurze Prozesse bevorzugt, lange Prozesse mussen jedoch nicht ewig warten, sondern k¨onnen durch Warten "Punkte sammeln“ und h¨ohere Priorit¨at bekommen

Diese Karteikarte wurde von bibabu erstellt.