Operatsioonisüsteemi alused
Prioriteedi järgi plaanimine
· Iga protsessiga seotakse prioriteet
o Prioriteedid on staatilised või dünaamilised
o Protsessori saab suurima prioriteediga protsess (sama prioriteedi korral FCFS)
o Nii väljatõrjuv kui mitteväljatõrjuv
· SJF on prioriteete kasutav, prioriteedi ennustab järgmine protsessorikasutusaeg
· Näljutamine lahenduseks protsesside ea arvestamine
· Protsessoriaega mittesaanud protsesside prioriteete tõstetakse dünaamiliselt
o -Puudus süsteemi ülekoormatusel keskmine ooteaeg kasvab tugevalt.
Mitmetasemeline järjekord
· Ingl.k. Multilevel queue
· Valmis järjekord lõhutakse mitmeks eraldi järjekorraks, millest igal võib olla oma
planeerimisalgoritm. Näiteks:
o Esiplaan (interaktiivsed tööd) Round Robin
o Taustatööd (pakktöötlus) FCFS
· Kuidas erinevate järjekordadede vahel aega jagada?