Razvrščevalniki procesov v operacijskih sistemih
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.
2016
2016-06-21 15:45:01
1060
razvrščevalnik, razvrščanje, operacijski sistem, proces, latenca, izvorna koda, implementacija
scheduler, scheduling, operating system, process, latency, source code, implementation
m5
MATEJ
ŠEKORANJA
70
Nikolaj
Zimic
991
VisID
16
17901
Šekoranja Matej - Razvrščevalniki procesov v operacijskih sistemih.pdf
659776
Predstavitvena datoteka
2016-06-21 15:45:02