Multilevel Feedback Queue

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2023-07) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Multilevel Feedback Queue (MFQ) kan på svenska översättas till "flernivåskö med återkoppling" och är en schemaläggningsalgoritm som används inom datavetenskap.

Algoritmen fungerar så att alla processer blir placerade i en kö baserat på den prioritet den har. Första processen i kön får sedan köra en viss tidsperiod. När denna tidsperiod uppnåtts flyttas inte processen längst bak i kön, som i fallet med Round Robin, utan placeras in i kön på den plats där dess ursprungliga prioritet placerar den. Därefter ökas alla processers prioriteter på med ett och nästa process får köra.

Fyra processer har olika prioriteter och ska köra:

Process	Ursprungsprioritet	Prioritet
${\displaystyle P_{1}}$	5	5
${\displaystyle P_{2}}$	4	4
${\displaystyle P_{3}}$	3	3
${\displaystyle P_{4}}$	1	1

${\displaystyle P_{1}}$ kör först en stund. Sedan ökas alla prioriteter på och ${\displaystyle P_{1}}$ sätts in igen, fortfarande på första plats:

Process	Ursprungsprioritet	Prioritet
${\displaystyle P_{1}}$	5	5
${\displaystyle P_{2}}$	4	5
${\displaystyle P_{3}}$	3	4
${\displaystyle P_{4}}$	1	2

Efter att ${\displaystyle P_{1}}$ fått köra igen ökas alla prioriteter på igen, och ${\displaystyle P_{1}}$ sätts in. Nu hamnar den däremot på andra plats, och ${\displaystyle P_{2}}$ får därför köra.

Process	Ursprungsprioritet	Prioritet
${\displaystyle P_{2}}$	4	6
${\displaystyle P_{1}}$	5	5
${\displaystyle P_{3}}$	3	5
${\displaystyle P_{4}}$	1	3

Därefter ökas prioriteterna, och ${\displaystyle P_{2}}$ hamnar ända nere på 3:je plats. ${\displaystyle P_{1}}$ får köra igen.

Process	Ursprungsprioritet	Prioritet
${\displaystyle P_{1}}$	5	6
${\displaystyle P_{3}}$	3	6
${\displaystyle P_{2}}$	4	4
${\displaystyle P_{4}}$	1	4

Och så vidare. Resultatet kommer att bli följande ordning:

${\displaystyle P_{1}}$, ${\displaystyle P_{1}}$, ${\displaystyle P_{2}}$, ${\displaystyle P_{1}}$, ${\displaystyle P_{3}}$, ${\displaystyle P_{1}}$, ${\displaystyle P_{2}}$, ${\displaystyle P_{4}}$, ${\displaystyle P_{1}}$, ${\displaystyle P_{3}}$ osv...