sp_SP/scheduler/sched-design-CFS.rst

15 CFS viene de las siglas en inglés de "Gestor de tareas totalmente justo"
17 implementado por Ingo Molnar e integrado en Linux 2.6.23. Es el sustituto
18 del previo gestor de tareas SCHED_OTHER. Hoy en día se está abriendo camino
19 para el gestor de tareas EEVDF, cuya documentación se puede ver en
22 El 80% del diseño de CFS puede ser resumido en una única frase: CFS
28 velocidad, en paralelo, y cada una a 1/n velocidad. Por ejemplo, si hay dos
30 como si se ejecutaran en paralelo.
32 En hardware real, se puede ejecutar una única tarea a la vez, así que
35 de ejecución podría empezar en la CPU ideal multi-tarea descrita anteriormente.
36 En la práctica, el tiempo de ejecución virtual de una tarea es el
44 En CFS, el tiempo de ejecución virtual se expresa y se monitoriza por
45 cada tarea, en su valor de p->se.vruntime (en unidades de nanosegundos).
49 Un pequeño detalle: en hardware "ideal", en cualquier momento todas las
54 La lógica de elección del tareas de CFS se basa en el valor de p->se.vruntime
58 en ejecución tan próximo a la "ejecución multitarea ideal del hardware" como
63 en inglés), multi-tarea y varias variantes del algoritmo para identificar
71 de datos para las colas de ejecución (en inglés "runqueues"), pero usa una
72 estructura de árbol rojo-negro (en inglés "red-black tree") ordenado cronológicamente
73 para construir un línea de ejecución en el futuro, y por eso no tiene ningún
79 las tareas en la cola de ejecución. La cantidad total de trabajo realizado
81 para situar las nuevas tareas en la parte izquierda del árbol tanto
84 El valor total de tareas ejecutándose en la cola de ejecución es
86 de esas tareas que están en la cola de ejecución.
92 se ponen en este árbol más y más hacia la derecha --- lentamente pero
106 para que se ejecute, y la tarea en ejecución es interrumpida.
113 noción de "ventanas de tiempo" de la forma en que tenía el gestor de
115 central ajustable (se ha de cambiar en CONFIG_SCHED_DEBUG):
127 correctamente y no tienen impacto en la interacción y se comportan de la forma
136 carga, y ahora se usan iteradores en la gestión de módulos. El balanceo
154     no es un gestor "idle" para evitar caer en el problema de la
158 SCHED_FIFO/_RR se implementan en sched/rt.c y son específicos de
178 (por todos los 100 niveles de prioridad RT, en vez de las 140 que necesitaba
189    Llamada cuando una tarea entra en el estado de lista para ejecución.
190    Pone la entidad a ser gestionada (la tarea) en el árbol rojo-negro
202    sysctl compat_yield esté activado; en ese caso, sitúa la entidad a gestionar
203    en la parte más hacia la derecha del árbol rojo-negro.
207    Esta función comprueba si una tarea que ha entrado en el estado de
238 CONFIG_CGROUP_SCHED destaca en conseguir exactamente eso. Permite a las
254 "cpu.shares" es creado por cada grupo creado usado en el pseudo