Inside the Linux scheduler
Here is an interesting article about the Linux scheduler written by M. Tim Jones:
“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.”