Одним из важнейших компонентов Linux ядра версии 2.6 является планировщик задач, разработанный Инго Молнаром (Ingo Molnar). Данный планировщик является динамическим, поддерживает распределение нагрузки, а его алгоритм имеет сложность O(1). Данная статья (http://www.ibm.com/developerworks/ru/library/l-scheduler/ind...) расскажет об этих и некоторых других свойствах планировщика.

URL: http://www.ibm.com/developerworks/ru/library/l-scheduler/ind...
Новость: http://www.opennet.me/opennews/art.shtml?num=17724

• Обзор планировщика задач Linux,vitek, 17:46 , 04-Сен-08
• Обзор планировщика задач Linux,RapteR, 21:16 , 04-Сен-08
  • Обзор планировщика задач Linux,s_dog, 21:51 , 04-Сен-08
    • Обзор планировщика задач Linux,vitek, 01:27 , 05-Сен-08
      • Обзор планировщика задач Linux,fresco, 12:49 , 05-Сен-08

ну вот!
а все кричат что у ibm статьи старые....
эта, например, совсем свежая... даже и не вышла ещё (04.09.2009) :-D

Это их задело в ветке про PHP, что я презентацию их 2006 года баяном назвал.... :-D

Дык и здесь баян, вот это надо было переводить:
http://www.ibm.com/developerworks/linux/library/l-cfs/index....
О(1) уже не используется, CFS актуально.

он не единственный в ядре
...
так что - сойдет.

Да по O(1) уже стока всего написано с 2006 года...
CFS действительно было бы интереснее описать