Operating System Process Schedulers

Razvrščanje procesov je eno izmed ključnih opravil vsakega operacijskega sistema. Pravilno delovanje razvrščevalnika prestavlja ključen faktor odzivnosti sistema, predvsem pri procesih, ki zahtevajo delovanje v realnem času. Med slednje procese spada že predvajanje multimedijskih vsebin, ki dandanes prestavlja eno pogostejših opravil splošnonamenskega operacijskega sistema. V diplomski nalogi najprej predstavim teoretične osnove delovanja razvrščevalnikov: njihove naloge, načine razvrščanja in osnovne razvrščevalne algoritme. Obravnaval sem razvrščanje tako v enoprocesorskih kot tudi na večprocesorskih sistemih. Nadalje sem s podrobnim pregledom izvorne kode opisal delovanje razvrščevalnikov operacijskih sistemov FreeBSD, Linux in Windows NT (dostopa do izvorne kode Windows NT nisem imel, raziskal sem razpoložljivo literaturo). Diplomo sem zaključil z meritvami latenc razvrščevalnikov na različnih jedrih operacijskega sistema Linux pri neobremenjenem in obremenjenem sistemu.Process scheduling is one of the key tasks of every operating system. Proper implementation of a scheduler reflects itself in a system responsiveness, especially when processes require execution in real-time. Multimedia playback is one of these processes, also being one of the most common operating system tasks nowadays. In the beginning of this thesis, I present theoretical basics of scheduling: its goals, different scheduling types and basics algorithms. I cover scheduling in single-processor and multi-processor systems. The work continues with a detailed inspection of the source code and an explanation of internals of the following operating systems: FreeBSD, Linux, and Windows NT. In the end, I conduct measurement of scheduler latencies of different Linux kernels under un-loaded and loaded system conditions