Fairness and interactive performance of O(1) and CFS Linux kernel schedulers


Wong, C. S. and Tan, I. K. T. and Lam, J. W. and Kumari, R. D. (2008) Fairness and interactive performance of O(1) and CFS Linux kernel schedulers. In: International Symposium on Information Technology, 2008. ITSim 2008. IEEE, 1 -8. ISBN 978-1-4244-2328-6

[img] Text
04631872.pdf - Published Version
Restricted to Repository staff only

Download (210kB)


The design of an Operating System (OS) scheduler is meant to allocate its resources appropriately to all applications. In this paper, we present the scheduling techniques used by two Linux schedulers: O(1) and Completely Fair Scheduler (CFS). CFS is the Linux kernel scheduler that replaces the O(1) scheduler in the 2.6.23 kernel. The design goals of CFS are to provide fair CPU resource allocation among executing tasks without sacrificing interactive performance. The ability to achieve good fairness in distributing CPU resource among tasks is important to prevent starvation. However, these design goals have never been scientifically evaluated despite the fact that there are many conventional operating system benchmarks that are geared towards measuring systems performance in terms of throughput. We therefore scientifically evaluate the design goals of CFS by empirical evaluation. We measure the fairness and interactivity performance by using fairness and interactivity benchmarks. To provide a meaningful representation of results, comparisons of O(1) and CFS kernel schedulers of the open source Linux OS are used. Our experience indicates the CFS does achieve its design goals.

Item Type: Book Section
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 13 Nov 2013 02:43
Last Modified: 13 Nov 2013 02:43
URII: http://shdl.mmu.edu.my/id/eprint/4398


Downloads per month over past year

View ItemEdit (login required)