tree be21e711d93bc4d088b97c4a4f585a5044dbaa7d
parent fa85ae2418e6843953107cd6a06f645752829bc0
author Peter Zijlstra <a.p.zijlstra@chello.nl> 1201291710 +0100
committer Ingo Molnar <mingo@elte.hu> 1201291710 +0100

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>