El planificador O (n) [1] es el planificador utilizado en el kernel de Linux entre las versiones 2.4 y 2.6. Desde la versión 2.6, ha sido reemplazado por el programador O (1) y más tarde por el Programador Completamente Justo (CFS).
Algoritmo
Este planificador divide el tiempo del procesador en épocas. Dentro de cada época, cada tarea se puede ejecutar hasta su intervalo de tiempo. Si una tarea no usa todo su intervalo de tiempo, el planificador agrega la mitad del intervalo de tiempo restante para permitir que se ejecute durante más tiempo en la siguiente época.
Ventajas
Este programador era mejor en comparación con el programador muy simple que se usaba anteriormente y que se basaba en una cola circular.
Desventajas
Si el número de procesos es grande, el planificador puede utilizar una cantidad considerable del tiempo del procesador. Elegir la siguiente tarea para ejecutar requiere iteración a través de todas las tareas planificadas actualmente, por lo que el programador se ejecuta en el tiempo O (n) , donde n es el número de procesos planificados.