Почему перемещение от O (1) планировщик к CFS, который является O (регистрируют N)?

Я мог бы немного опоздать на этом, но я проходил, как различные производственные планировщики недавно работают, и я столкнулся с O (1) планировщик, который был заменен Абсолютно Справедливым Планировщиком, или CFS, обоими Ingo Molnár.

Как следует из названия O (1) планировщик занимает время, но CFS является O (зарегистрируйте N). Затем, почему такое перемещение было сделано? Очевидно, должно быть, было серьезное основание. Если это имеет отношение к подаванию более быстро реагирующих заявок, то, как CFS помогает? (И почему другие все еще используют многоуровневый подход очереди обратной связи?)