Operatsioonisüsteemi alused
80% esiplaanil olijatele RR jaoks ja 20% taustatöödele FCFS jaoks)
Loterii-planeerimine
· Igale protsessile antakse mingi arv loteriipileteid
o Iga ajakvandi eel loositakse juhuslikult "võitev" pilet, mille omanik saab selle
ajakvandi jagu protsessoriaega
o Keskmiselt saab iga protsess protsessoriaega proportsionaalselt piletite arvuga
o Lühikestele/kõrgeprioriteedilisetele protsessidele anname rohkem pileteid ning
pikematele/madalaprioriteedilistele vähem
o Näljutuse vältimiseks saab iga protsess vähemalt ühe pileti
o Süsteemi üldkoormus jaotub ühtlsaelt protsesside vahel
Reaalajaline planeerimine
· Range reaalaeg kriitiline protsessi mingi lõik tuleb garanteeritult mingi aja jooksul
täita
o Resursside reserveerimine
o Ei salvestusseadmeid ega virtuaalmälu
· Mitterange reaalaeg kriitilised protsessid peavad olema prioriteetsemad kui
mittekriitilised