ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Operating System Process Schedulers

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

Download (644Kb)


    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: 62
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    prof. dr. Nikolaj Zimic244Mentor
    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