Operatsioonisüsteemi alused
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)
· Igale protsessile antakse väike jupp protsessoriaega (ajakvant=q) harilikult 10 100ms
· Selle aja möödudes tõrjutakse protsess välja ja pannakse "valmis" järjekorra lõppu
· Q on suur = FIFO
· Q peab olema siiski piisvalt suur kontekstivahetusega võrreldes, muidu kulub
planeerimisele liiga suur osa ajst