CVE-2026-43323

In the Linux kernel, the following vulnerability has been resolved: sched/fair: Fix zero_vruntime tracking fix John reported that stress-ng-yield could make his machine unhappy and managed to bisect it to commit b3d99f43c72b ("sched/fair: Fix zero_vruntime tracking"). The combination of yield and that commit was specific enough to hypothesize the following scenario: Suppose we have 2 runnable tasks, both doing yield. Then one will be eligible and one will not be, because the average position must be in between these two entities. Therefore, the runnable task will be eligible, and be promoted a full slice (all the tasks do is yield after all). This causes it to jump over the other task and now the other task is eligible and current is no longer. So we schedule. Since we are runnable, there is no {de,en}queue. All we have is the __{en,de}queue_entity() from {put_prev,set_next}_task(). But per the fingered commit, those two no longer move zero_vruntime. All that moves zero_vruntime are tick and full {de,en}queue. This means, that if the two tasks playing leapfrog can reach the critical speed to reach the overflow point inside one tick's worth of time, we're up a creek. Additionally, when multiple cgroups are involved, there is no guarantee the tick will in fact hit every cgroup in a timely manner. Statistically speaking it will, but that same statistics does not rule out the possibility of one cgroup not getting a tick for a significant amount of time -- however unlikely. Therefore, just like with the yield() case, force an update at the end of every slice. This ensures the update is never more than a single slice behind and the whole thing is within 2 lag bounds as per the comment on entity_key().
Configurations

Configuration 1 (hide)

OR cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*
cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*
cpe:2.3:o:linux:linux_kernel:*:*:*:*:*:*:*:*

History

11 Nov 2026, 20:10

Type Values Removed Values Added
Summary
  • (es) En el kernel de Linux, la siguiente vulnerabilidad ha sido resuelta: sched/fair: Corrección del seguimiento de zero_vruntime John informó que stress-ng-yield podía hacer que su máquina funcionara mal y logró identificar la causa hasta el commit b3d99f43c72b (’sched/fair: Fix zero_vruntime tracking’). La combinación de yield y ese commit fue lo suficientemente específica como para hipotetizar el siguiente escenario: Supongamos que tenemos 2 tareas ejecutables, ambas haciendo yield. Entonces una será elegible y la otra no, porque la posición promedio debe estar entre estas dos entidades. Por lo tanto, la tarea ejecutable será elegible y será promovida una porción completa (después de todo, todo lo que hacen las tareas es yield). Esto hace que salte sobre la otra tarea y ahora la otra tarea es elegible y la actual ya no lo es. Así que planificamos. Dado que somos ejecutables, no hay {de,en}queue. Todo lo que tenemos es el __{en,de}queue_entity() de {put_prev,set_next}_task(). Pero según el commit señalado, esos dos ya no mueven zero_vruntime. Todo lo que mueve zero_vruntime son el tick y el {de,en}queue completo. Esto significa que, si las dos tareas que juegan a la rayuela pueden alcanzar la velocidad crítica para llegar al punto de desbordamiento dentro del tiempo de un tick, estamos en un aprieto. Además, cuando hay múltiples cgroups involucrados, no hay garantía de que el tick realmente llegue a cada cgroup de manera oportuna. Estadísticamente hablando, lo hará, pero esas mismas estadísticas no descartan la posibilidad de que un cgroup no reciba un tick durante una cantidad significativa de tiempo, por improbable que sea. Por lo tanto, al igual que con el caso de yield(), fuerza una actualización al final de cada porción. Esto asegura que la actualización nunca esté más de una sola porción atrasada y que todo esté dentro de los 2 límites de retraso según el comentario en entity_key().

Information

Published : 2026-05-08 14:16

Updated : 2026-11-11 20:10


NVD link : CVE-2026-43323

Mitre link : CVE-2026-43323

CVE.ORG link : CVE-2026-43323


JSON object : View

Products Affected

linux

  • linux_kernel