Dále nejvyšší poměr odezvy - Highest response ratio next
Dále nejvyšší poměr odezvy (HRRN) plánování je nepreventivní disciplína. Byl vyvinut společností Brinch Hansen jako modifikace nejkratší práce další (SJN) ke zmírnění problému hladovění procesu. V HRRN další úloha není ta s nejkratší odhadovanou dobou chodu, ale ta s nejvyšším poměrem odezvy definovaným jako
To znamená, že úlohy, které strávily dlouhou dobu čekáním, soutěží s těmi, u nichž se předpokládá krátká doba běhu.
Algoritmus
vzhledem k propojenému seznamu Q, iterujte Q, abyste našli nejvyšší poměr porovnáním každého poměru ve frontě. Jakmile je poměr prvku N větší než prvek M s nejvyšším poměrem, vyměňte prvek M za prvek N jako prvek nejvyššího poměru v seznamu. Jakmile je dosaženo konce seznamu, vyřaďte prvek nejvyššího poměru. Pokud je prvek na začátku seznamu, zrušte jeho pořadí a nastavte seznam na jeho další prvek a vraťte jej. Jinak jsou sousedé N přeřazeni, aby se navzájem identifikovali jako jejich další a předchozí soused, čímž se vrátí výsledek N.
Viz také
Reference
- William Stallings: Operační systémy: interní prvky a principy návrhu. 4. vydání, Prentice-Hall, 2001, ISBN 0-13-031999-6.
![]() | Tento operační systém související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |