Understanding Linux scheduler

last updated in Categories Linux, News

M. Tim Jones explains Linux 2.6 task scheduler and its most important attributes.


FTA “…The Linux kernel continues to evolve, incorporating new technologies and gaining in reliability, scalability, and performance. One of the most important features of the 2.6 kernel is a scheduler implemented by Ingo Molnar. This scheduler is dynamic, supports load-balancing, and operates in constant time — O(1). This article explores these attributes of the Linux 2.6 scheduler, and more…

An important goal of a scheduler is to allocate CPU time slices efficiently while providing a responsive user experience. The scheduler can also be faced with such conflicting goals as minimizing response times for critical real-time tasks while maximizing overall CPU utilization. Let’s see how the Linux 2.6 scheduler accomplishes these goals, compared to earlier schedulers….

Read more at: IBM developerWorks Linux section.


Posted by: Vivek Gite

The author is the creator of nixCraft and a seasoned sysadmin, DevOps engineer, and a trainer for the Linux operating system/Unix shell scripting. Get the latest tutorials on SysAdmin, Linux/Unix and open source topics via RSS/XML feed or weekly email newsletter.