Operatsioonisüsteemi alused
Protsesside planeerimise algoritmid
· Protsesside planeerimisel tuleb lahendada järgmised ülesanded:
· Ajahetke valik täidetava protsessi vahetamiseks
· Protsessi valik valmisoleku järjekorrast
· Uue ja vana protsessi kontekstide ümberlülitamine
· Algoritmid võivad põhineda
o Prioriteetidel
o Kvantimisel
o Jt.
SJF (Shortest Job First)
· Seome iga protsessiga järgmise järgmise protsessorisoovi ajalise pikkused, kasutame
seda lühima järgmise soovija valimiseks.
FCFS (First Come First Served)
· Planeerija täidab töid saabumise järjekorras kuni valmissaamiseni:
· Modifikatsioon kui protsess blokeerub, siis võetakse järgmine töö
· Eelised/puudused:
· +lihtne realiseerida
· -keskmine ooteaeg väga varieeruv
· -konvoiefekt
· -CPU- ja IO-seotud protsesside kehv ülekattuvus
Ringiratast planeerimine Round-Robin (RR)
annaabi.ee 
