First page Back Continue Last page Overview Graphics
Linux 2.5 scheduling
Advantages
- Is very close to O(1) for most loads
- Allows us to more easily consider other issues like NUMA or HT
Disadvantages
- Very easy for CPUs to become unbalanced on multiple CPU machines
- Locking needed to manipulate runqueues can make moving tasks a delicate operation