In niet-preventieve planningsalgoritmen blijft een proces, zodra het begint te lopen, doorgaan totdat het om de een of andere reden is voltooid of geblokkeerd. Voorbeelden hiervan zijn FIFO (First-In-First-Out), LIFO (Last-In-First-Out) en prioriteitsplanning.
First-In-First-Out (FIFO) / Wie het eerst komt, het eerst maalt (FCFS)
* Het FIFO-planningsalgoritme (First-In-First-Out) is het eenvoudigste planningsalgoritme.
* Volgens FIFO worden de taken die het eerst komen het eerst uitgevoerd, ongeacht het type of de benodigde middelen.
* Het FIFO-planningsalgoritme gebruikt de wachtrijgegevensstructuur om de taken te plannen.
* De gemiddelde wachttijd is hoog bij FIFO-planning.
* Het FIFO-planningsalgoritme is niet-preventief, wat betekent dat zodra een taak wordt uitgevoerd, deze niet kan worden onderbroken door een andere taak, ongeacht de prioriteit of uitvoeringstijd van de nieuwe taak.
Last-In-First-Out (LIFO)
* Het Last-In-First-Out (LIFO) planningsalgoritme werkt het tegenovergestelde van het FIFO-planningsalgoritme.
* Volgens LIFO wordt de laatste taak die in de wachtrij is aangekomen als eerste uitgevoerd.
* Het LIFO-planningsalgoritme gebruikt ook de wachtrijgegevensstructuur om de taken te plannen.
* Het LIFO-planningsalgoritme is ook een niet-preventief planningsalgoritme.
* De gemiddelde wachttijd voor LIFO-planning is erg hoog, omdat de nieuw binnengekomen opdrachten lang moeten wachten voordat ze aan de beurt komen.
Prioriteitsplanning
* Prioriteitsplanningsalgoritme zorgt ervoor dat taken kunnen worden uitgevoerd op basis van hun prioriteiten.
* Bij een algoritme voor prioriteitsplanning wordt aan elke taak een prioriteitsniveau toegewezen en worden de taken met hogere prioriteitsniveaus als eerste uitgevoerd.
* Als er twee of meer banen zijn met hetzelfde prioriteitsniveau, kan het FIFO- of LIFO-beleid worden gebruikt om de gelijke stand te doorbreken.
* Het grootste nadeel van het prioriteitsplanningsalgoritme is dat als de prioriteitsniveaus onjuist worden toegewezen, dit tot uithongering kan leiden, waarbij sommige taken met lage prioriteit mogelijk nooit worden uitgevoerd. |