]> git.baikalelectronics.ru Git - kernel.git/commit
sched: rt group scheduling
authorPeter Zijlstra <a.p.zijlstra@chello.nl>
Fri, 25 Jan 2008 20:08:30 +0000 (21:08 +0100)
committerIngo Molnar <mingo@elte.hu>
Fri, 25 Jan 2008 20:08:30 +0000 (21:08 +0100)
commit133c2f53161d72af4e131910f0ac1e0436b39805
treebe21e711d93bc4d088b97c4a4f585a5044dbaa7d
parenta0a68a5eea1a5ddbf37182ab4f1e55607cb47944
sched: rt group scheduling

Extend group scheduling to also cover the realtime classes. It uses the time
limiting introduced by the previous patch to allow multiple realtime groups.

The hard time limit is required to keep behaviour deterministic.

The algorithms used make the realtime scheduler O(tg), linear scaling wrt the
number of task groups. This is the worst case behaviour I can't seem to get out
of, the avg. case of the algorithms can be improved, I focused on correctness
and worst case.

[ akpm@linux-foundation.org: move side-effects out of BUG_ON(). ]

Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Signed-off-by: Ingo Molnar <mingo@elte.hu>
include/linux/init_task.h
include/linux/sched.h
kernel/fork.c
kernel/sched.c
kernel/sched_rt.c