Operating System Process Schedulers

Matej Šekoranja (2016) Operating System Process Schedulers. EngD thesis.

Preview

Abstract

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.

Item Type:

Thesis (EngD thesis)

Keywords:

scheduler, scheduling, operating system, process, latency, source code, implementation

Number of Pages:

Language of Content:

Slovenian

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Nikolaj Zimic	244	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537015747)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

3355

Date Deposited:

16 Jun 2016 14:58

Last Modified:

05 Jul 2016 12:19

URI:

http://eprints.fri.uni-lj.si/id/eprint/3355

Actions (login required)

View Item