sched/fair: Add lag based placement

Browse source

With the introduction of avg_vruntime, it is possible to approximate
lag (the entire purpose of introducing it in fact). Use this to do lag
based placement over sleep+wake.

Specifically, the FAIR_SLEEPERS thing places things too far to the
left and messes up the deadline aspect of EEVDF.

Signed-off-by: Peter Zijlstra (Intel) <peterz@infradead.org>
Signed-off-by: Ingo Molnar <mingo@kernel.org>
Link: https://lore.kernel.org/r/20230531124603.794929315@infradead.org

...

This commit is contained in:

Peter Zijlstra 2023-05-31 13:58:42 +02:00 • committed by Ingo Molnar

parent e0c2ff903c

commit 86bfbb7ce4

4 changed files with 141 additions and 39 deletions

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download patch file Download diff file Expand all files Collapse all files

3

include/linux/sched.h

View file

1

kernel/sched/core.c

View file

172

kernel/sched/fair.c

View file

8

kernel/sched/features.h

View file