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.