Redox OS ha sustituido su planificador Deficit Weighted Round Robin (DWRR) por Earliest Eligible Virtual Deadline First (EEVDF), un algoritmo de proporción de recursos definido por Ion Stoica y Hussein Abdel-Wahab en 1995 y popularizado tras su adopción por Linux. El cambio, desarrollado dentro del programa RSoC 2026 por Akshit Gaur con la ayuda de Jacob Lorentzon (4lDO2) y Wildan Mubarok, aporta mejoras medidas muy notables: una equidad 782 veces mayor, una reducción del 82 % en el tiempo de cambio de contexto y un incremento de 2,6 veces en el rendimiento.
EEVDF asigna a cada proceso dos magnitudes, un tiempo virtual elegible y una fecha límite virtual, calculadas a partir del peso del proceso y del tiempo de servicio solicitado. En cada cuanto de CPU se elige la solicitud elegible con la fecha límite virtual más temprana. Para ello Redox mantiene, por núcleo, un BTreeMap con la tupla (vd, rem_slice, ctxt_id), lo que permite seleccionar eficientemente el siguiente contexto sin recorrer toda la estructura.
La implementación también contempla penalizaciones a procesos que ceden la CPU antes de tiempo para evitar que manipulen su lag, y aprovecha la posibilidad de continuar ejecutando el contexto previo si ningún otro es elegible. El artículo incluye una explicación paso a paso de la función select_next_context y de las fórmulas de tiempo virtual.