I ikke-forebyggende planleggingsalgoritmer når en prosess begynner å kjøre, fortsetter den å kjøre til den fullføres eller blokkeres av en eller annen grunn. Eksempler inkluderer FIFO (First-In-First-Out), LIFO (Last-In-First-Out) og prioritert planlegging.
Først-inn-først-ut (FIFO) / Førstemann til mølla (FCFS)
* First-In-First-Out (FIFO) planleggingsalgoritme er den enkleste planleggingsalgoritmen.
* I følge FIFO blir jobbene som kommer først utført først, uavhengig av type eller ressursbehov.
* FIFO-planleggingsalgoritmen bruker kødatastrukturen til å planlegge jobbene.
* Gjennomsnittlig ventetid er høy for FIFO-planlegging.
* FIFO-planleggingsalgoritmen er ikke-forebyggende, noe som betyr at når en jobb begynner å utføre, kan den ikke avbrytes av en annen jobb, uavhengig av prioritet eller utførelsestid for den nye jobben.
Last-In-First-Out (LIFO)
* Last-In-First-Out (LIFO) planleggingsalgoritme fungerer motsatt av FIFO-planleggingsalgoritmen.
* I følge LIFO utføres den siste jobben som kom i køen først.
* LIFO-planleggingsalgoritmen bruker også kødatastrukturen for å planlegge jobbene.
* LIFO-planleggingsalgoritmen er også en ikke-forebyggende planleggingsalgoritme.
* Gjennomsnittlig ventetid på LIFO-planlegging er svært høy, da de nyankomne jobbene må vente lenge på å få sin tur.
Prioritetsplanlegging
* Algoritmen for prioriteringsplanlegging lar jobber utføres basert på deres prioriteringer.
* I en prioritetsplanleggingsalgoritme tildeles hver jobb et prioritetsnivå, og jobbene med høyere prioritetsnivåer utføres først.
* Hvis det er to eller flere jobber med samme prioritetsnivå, kan FIFO- eller LIFO-policyen brukes til å bryte uavgjort.
* Den største ulempen med algoritmen for prioriteringsplanlegging er at hvis prioritetsnivåene er tildelt feil, kan det føre til sult, der noen lavprioriterte jobber kanskje aldri blir utført.