Víceúrovňová fronta - Multilevel queue

Víceúrovňové řazení do fronty, používaná přinejmenším od konce 50. / počátku 60. let, je fronta s předdefinovaným počtem úrovní. Na rozdíl od fronta víceúrovňové zpětné vazby, položky jsou při vložení přiřazeny k určité úrovni (pomocí nějakého předdefinovaného algoritmu), a nelze je tedy přesunout na jinou úroveň. Položky budou odebrány z fronty odebráním všech položek z úrovně a následným přesunem na další. Pokud je položka přidána na úroveň výše, odtud se restartuje načítání. Každá úroveň fronty může používat svoji vlastní plánování, což přidává větší flexibilitu, než jen mít více úrovní ve frontě.

Plánování procesu

Víceúrovňová fronta ^[1]:196 plánovací algoritmus se používá ve scénářích, kde lze procesy rozdělit do skupin na základě vlastností, jako je typ procesu, čas CPU, přístup IO, velikost paměti atd. Jednou obecnou klasifikací procesů jsou procesy v popředí a procesy na pozadí. Ve víceúrovňovém algoritmu plánování front bude počet 'n' front, kde 'n' je počet skupin, do kterých jsou procesy klasifikovány. Každá fronta bude mít přiřazenu prioritu a bude mít svůj vlastní plánovací algoritmus Plánování každý s každým ^[1]:194 nebo FCFS. Aby se proces ve frontě mohl spustit, měly by být všechny fronty s prioritou vyšší, než by měly být prázdné, což znamená, že proces v těchto frontách s vysokou prioritou měl dokončit své spuštění. V tomto plánovacím algoritmu, jakmile bude přiřazen do fronty, proces se nepřesune do jiných front.

Zvažte následující tabulku s časem příjezdu, časem a typem procesu (v popředí nebo na pozadí - kde mají procesy v popředí vysokou prioritu), abyste pochopili preemptivní a preemptivní víceúrovňové plánování do hloubky s algoritmem FCFS pro obě fronty :

Viz také

• Fair-share plánování
• Plánování loterie

Reference

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.