Linux operatsioonisüsteem kasutab plaanurit

Sissejuhatus

Plaanuri (ingl. k. scheduler) ülesanne operatsioonisüsteemis on korraldada tööde (ingl. k. task) etteandmist protsessorile. Plaanimise tagajärjeks on sujuvam või vähem sujuvam süsteemi käitumine.

Mõisted

• scheduler - eesti keeles plaanur
• scheduler class - plaanimise klass
• task

Tööpõhimõte

Väited

• Linux operatsioonisüsteemis puudub iseseisev plaanur deemon protsess
• plaanimisega tegeleb kernel
• plaanimist aitab jõustadaaitab riistvaraline komponent lapic (local advanced programmable interrupt controller)
• lapic on uuemal ajal füüsilise protsessori kooseisus ('local ...') - teine kohal olev apic on 'i/o acpi'
• plaanimist aitab jõustada tarkvaraline komponent systemd ja eriti cgroups
• plaanimise mõistmine aitab hallata süsteemi jõudlust
• plaanimise mõistmine aitab süsteemi monitoorida

Linux operatsioonisüsteemis saavad protsessid olla neljas-viies erinevas olekus

• running / runnable
• sleep
• ...
• zombie

Plaanine toimub kahe tasemeliselt

• plaanimise klasside järgi - tavaliselt on süsteemis kasutusel neli-viis plaanimis-klassi (ingl. k. scheduling class)
• plaanimise klassi siseselt

Plaanimise klassid

• stop
• deadline
• real-time
• fair
• extensible
• idle

Väited

• igat klassi teenindab tavaliselt oma plaanur (nt fair klassis töötab uuemal ajal eevdf)
• iga task küljes on silt millisesse plaanimise klassi ta kuulub
• kui kernel läheb järgmisel plaanimise ringile ta alab ülevalt ja protsessorile saadetakse töö esimesena kohatud klassist mis töid sisaldab - nt kui midagi on käivitada deadline klassist, siis üldse ei ole võimalust sellel ringil fair klassi töödel
• plaanimisele ei avalda iseensest mõju protsessi omanik
• plaanimisele ei avalda iseensest mõju
• plaanimisele avaldab mõju cgroup parameetri ... väärtus

Misc

TODO

Kasulikud lisamaterjalid

• TODO