Barrapunto

Por lo que sé Linux sigue de momento con el scheduler O(1) [samspublishing.com] que fue introducido con v2.6. Es cierto que se esta planteando sustituirlo por otro, pero no por el Rotating Staircase Deadline Scheduler de Con Kolivas de tu enlace, sino por el Completely Fair Scheduler [kerneltrap.org] implementado por Ingo Molnar (desarrollador del scheduler O(1) y de los parches de tiempo real).

De hecho Con Kolivas se está retirando [lkml.org] del desarrollo de su planificador de procesos (y probablemente del kernel en general) porque cree que Ingo Molnar abusa de su función de mantenedor del scheduler. La idea de un planificador de procesos 'justo' para Linux y una primera implementación vino de Kolivas. Ingo Molnar vetó su integración en el kernel por problemas de performance y por no estar de acuerdo con ciertos detalles de la implementación. Luego Molnar escribió su propio scheduler 'justo' que tiene todos los números de sustituir el planificador O(1). Según Kolivas no se trata de una decisión puramente técnica, reprocha a Molnar de abusar su función para llevarse los méritos.

acabo de leer que el CFS de Ingo Molnar sera el scheduler del nucleo a partir de la version 2.6.23