sched/eevdf: Fix avg_vruntime()
authorPeter Zijlstra <peterz@infradead.org>
Tue, 26 Sep 2023 12:29:50 +0000 (14:29 +0200)
committerPeter Zijlstra <peterz@infradead.org>
Tue, 3 Oct 2023 10:32:29 +0000 (12:32 +0200)
commit650cad561cce04b62a8c8e0446b685ef171bc3bb
tree421042af043a1dbb19bf534076439ebe958f86b0
parent2f2fc17bab0011430ceb6f2dc1959e7d1f981444
sched/eevdf: Fix avg_vruntime()

The expectation is that placing a task at avg_vruntime() makes it
eligible. Turns out there is a corner case where this is not the case.

Specifically, avg_vruntime() relies on the fact that integer division
is a flooring function (eg. it discards the remainder). By this
property the value returned is slightly left of the true average.

However! when the average is a negative (relative to min_vruntime) the
effect is flipped and it becomes a ceil, with the result that the
returned value is just right of the average and thus not eligible.

Fixes: af4cf40470c2 ("sched/fair: Add cfs_rq::avg_vruntime")
Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
kernel/sched/fair.c