В статье "Inside the Linux Scheduler" рассказывается про возможности и алгоритм работы планировщика задач в 2.6 Linux ядре.