Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
First-in-first-out (FIFO) / First Come First Serve (FCFS)
* Plánovací algoritmus First-In-First-Out (FIFO) je najjednoduchší plánovací algoritmus.
* Podľa FIFO sa úlohy, ktoré prídu ako prvé, vykonávajú ako prvé, bez ohľadu na ich typ alebo požiadavky na zdroje.
* Algoritmus plánovania FIFO používa na plánovanie úloh dátovú štruktúru frontu.
* Priemerná čakacia doba je pri plánovaní FIFO vysoká.
* Algoritmus plánovania FIFO nie je preemptívny, čo znamená, že keď sa úloha začne vykonávať, nemôže byť prerušená inou úlohou, bez ohľadu na prioritu alebo čas vykonania novej úlohy.
Last-In-First-Out (LIFO)
* Algoritmus plánovania Last-In-First-Out (LIFO) funguje opačne ako plánovací algoritmus FIFO.
* Podľa LIFO sa posledná úloha, ktorá prišla do frontu, vykoná ako prvá.
* Algoritmus plánovania LIFO tiež používa dátovú štruktúru frontu na plánovanie úloh.
* Plánovací algoritmus LIFO je tiež nepreventívny plánovací algoritmus.
* Priemerná čakacia doba na plánovanie LIFO je veľmi vysoká, pretože novo prichádzajúce zákazky musia dlho čakať, kým prídu na rad.
Prioritné plánovanie
* Algoritmus plánovania priorít umožňuje vykonávanie úloh na základe ich priorít.
* V algoritme plánovania priority je každej úlohe priradená úroveň priority a úlohy s vyššou prioritou sa vykonajú ako prvé.
* Ak existujú dve alebo viac pracovných miest s rovnakou úrovňou priority, na prelomenie nerozhodného výsledku možno použiť politiku FIFO alebo LIFO.
* Hlavnou nevýhodou algoritmu plánovania priorít je, že ak sú úrovne priority priradené nesprávne, môže to viesť k hladovaniu, kde niektoré úlohy s nízkou prioritou nemusia byť nikdy vykonané.