Le principe fondateur du CFS (Completely Fair Scheduler) est l’équité de temps CPU entre les différents processus, utilisateurs et groupes. Afin de stocker et gérer les différents processus, le CFS maintient un Red Black Tree dont les noeuds sont des tâches. Les tâches sont représentées par une structure contenant de nombreuses données comme la référence vers le noeud parent et notament le temps leur ayant été accordé. Les tâche ayant le plus besoin du processeur sont stockées du côté gauche de l’arbre, et celles ayant le moins besoin du processeur sont du côté droit. Afin de maintenir l’équité le CFS va donc choisir d’exécuter le noeud le plus à gauche.
Hamza Achachour, Khawla Mouhoubi
