Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers
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)...
| Main Authors: | , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2930/ |
| _version_ | 1848790187666046976 |
|---|---|
| author | C. S., Wong I. K. T., Tan R. D., Kumari J. W., Lam W., Fun |
| author_facet | C. S., Wong I. K. T., Tan R. D., Kumari J. W., Lam W., Fun |
| author_sort | C. S., Wong |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:08:38Z |
| format | Conference or Workshop Item |
| id | mmu-2930 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:08:38Z |
| publishDate | 2008 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-29302011-09-23T06:57:22Z http://shdl.mmu.edu.my/2930/ Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers C. S., Wong I. K. T., Tan R. D., Kumari J. W., Lam W., Fun T Technology (General) QA75.5-76.95 Electronic computers. Computer science 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. 2008-08 Conference or Workshop Item NonPeerReviewed C. S., Wong and I. K. T., Tan and R. D., Kumari and J. W., Lam and W., Fun (2008) Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers. In: International Symposium on Information Technology, 26-29 AUG 2008 , Univ Kebangsaan, Fac Informat Sci & Technol, Kuala Lumpur, MALAYSIA. http://apps.webofknowledge.com/full_record.do?product=WOS&search_mode=GeneralSearch&qid=1&SID=N1N4oJdL2GGbA1d4jaC&page=97&doc=962 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science C. S., Wong I. K. T., Tan R. D., Kumari J. W., Lam W., Fun Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title | Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title_full | Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title_fullStr | Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title_full_unstemmed | Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title_short | Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers |
| title_sort | fairness and interactive performance of o(1) and cfs linux kernel schedulers |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2930/ http://shdl.mmu.edu.my/2930/ |