Plánovací algoritmy

First Come First Serve

  • procesy jsou zpracovány v pořadí v jakém přicházejí
  • doba čekání (WT) a doba odezvy (TAT) mohou být vysoké
  • procesy nemohou vyhladovět
  • procesy jsou zpracovány v podle předpokládaného délky zpracování (BT)
  • doba čekání (WT) a doba odezvy (TAT) jsou menší než u FCFS
  • procesy mohou vyhladovět pokud přichází mnoho malých procesů
  • preemptivní možnost umožňuje vyměnit běžící proces za jiný s menším BT a vrátit se k němu později
  • procesy jsou zpracovány v podle podle priority (PR)
  • doba čekání (WT) a doba odezvy (TAT) závisí na prioritě procesů
  • procesy mohou vyhladovět pokud přichází mnoho malých procesů s vysokou prioritou
  • preemptivní možnost umožňuje vymkěnit běžící proces za jiný s větší PR a vrátit se k němu později
  • procesy mají přidělený čas na běh, když čas vyprší tak se proces mění, a tak pořád dokola
  • doba čekání (WT) a doba odezvy (TAT) závisí na počtu procesů
  • procesy nemohou vyhladovět

READY

FRONT

RUNNING

COMPLETED