Re: [PATCH v2 12/12] sched: Remove sched_class::balance()

From: K Prateek Nayak

Date: Thu Nov 12 2026 - 01:46:28 EST


Hello Peter,

On 11/7/2026 5:29 PM, Peter Zijlstra wrote:
> Ever since commit 50653216e4ff ("sched: Add support to pick functions to take
> rf"), we have the unfortunate situation that both sched_class::balance() and
> sched_class::pick_task() have overlapping functionality in that they drop
> rq->lock and balance tasks.
>
> Additionally, prev_balance() is only called for a single RQ in the core-sched
> case, resulting in 'missed' balance opportunities in this case.

So I have a fundamental question - looking at the deadline and rt balance
callbacks, the balance is only done if rq->donor was taken off of rq
(blocked / throttled) and we need to pull a waiting task that might be of
higher priority.

Now, if the balance (say for RT) failed, and later, a different class' (fair's)
balance callback dropped the lock during which a RT task was woken up on the
CPU, I believe the wakeup path would have already done the balance while
considering this CPU for wakeup right?

In that case, why should RETRY_TASK want to try balance again for the old
"rq->donor" for which we have already ran balanced for? Shouldn't it simply
pick the task then? Am I missing something?

> Just like pick_task(), prev_balance() would iterate the classes and stop when
> there is a runnable task found. The only difference is that pick_task() starts
> from the top class, while prev_balance() would start from prev->class.
>
> This means that if prev was an RT task, we'd get an extra visit to balance_dl()
> -- and similary, if prev is fair, we'd visit balance_{dl,rt}() both. However,
> this is not a problem, because both need_pull_{dl,rt}_task() will DTRT.

Balance still sees old donor and it can still try a pull if the newly
woken task is on a lower priority than the rq->donor. Is that desirable?

> Therefore, move balance_{rt,dl}() into pick_task_{rt,dl}() and remove
> sched_class::balance().

Until commit 50653216e4f ("sched: Add support to pick functions to take rf")
that was how pick worked and we should perhaps stick to that. commit 67692435c41
("sched: Rework pick_next_task() slow-path"), made it such that none of the picks
could actually return RETRY_TASK and we are actually moving back to the same
state as 67692435c41~1 with these changes.

IMO, we should re-introduce balance_fair() for newidle_balance, and drain all
the delayed task if !h_nr_runnable && h_nr_queued to avoid pick hitting the idle
label altogether.

Doing newidle balance for every idle rq's core pick seems too aggressive. I
think we should let idle balance / balance callback handle those movements after
rq->core_cookie is stable.

This also allows for us to now do rq->next_class->pick_task() and that should
always return a runnable task and we don't have to ever juggle rq_lock between
picks which has already led to a bunch of issues.

--
Thanks and Regards,
Prateek