Автором планировщика для ядра Linux (что самого первого O(1), что второго, CFS) был Инго Молнар, Первый планировщик был хороший, но не идеальный, второй планировщик был ещё хуже. И когда пользователи стали жаловаться на баг 12309, вызванный переходом на CFS в ядре 2.6.23, Линус заявил, что это "совокупность багов, которые действуют в сумме, и эти баги трудно выловить по-одному и устранить". На самом деле, в более ранних версиях ядра (например 2.6.16) бага 12309 не было вообще, а его появление как-то чудесно совпало с появлением нового планировщика.

Альтернативные планировщики в ядро не принимались. Тоже озвучили какую-то благоприятную причину, а истинную, стыдную, не озвучили