O(1) scheduler History

Linux 2.6.0 ~ Linux 2.6.22

• Introduced by RedHat Ingo Molnar

• Solves performance problems in the old O(n) scheduler

• No guarantee of fairness
• Longer time quantum for higher
  Process Priority (800ms ~ 5ms)

• Complex, heuristic, error prone logic to boost interactivity