Completely Fair Scheduler

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.

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur comment les données de vos commentaires sont utilisées.