Con el planificador CFS se realiza un cambio radical en los planteamientos actuales de los planificadores incluidos en Linux, cambiando la planificación de manera que se base en tiempo, en nanosegundos, en vez de colas de ejecución donde hay tareas en espera, sino que se creará un Árbol rojo-negro de búsqueda, en el que se almacenará una línea de tiempo de las futuras tareas que usarán la CPU.