sched: Validate CFS quota hierarchies
authorPaul Turner <pjt@google.com>
Thu, 21 Jul 2011 16:43:29 +0000 (09:43 -0700)
committerIngo Molnar <mingo@elte.hu>
Sun, 14 Aug 2011 10:03:22 +0000 (12:03 +0200)
commita790de99599a29ad3f18667530cf4b9f4b7e3234
tree58a06419b7a6a90dac6028263a54b3ed3e68e40b
parentab84d31e15502fb626169ba2663381e34bf965b2
sched: Validate CFS quota hierarchies

Add constraints validation for CFS bandwidth hierarchies.

Validate that:
   max(child bandwidth) <= parent_bandwidth

In a quota limited hierarchy, an unconstrained entity
(e.g. bandwidth==RUNTIME_INF) inherits the bandwidth of its parent.

This constraint is chosen over sum(child_bandwidth) as notion of over-commit is
valuable within SCHED_OTHER.  Some basic code from the RT case is re-factored
for reuse.

Signed-off-by: Paul Turner <pjt@google.com>
Signed-off-by: Peter Zijlstra <a.p.zijlstra@chello.nl>
Link: http://lkml.kernel.org/r/20110721184757.083774572@google.com
Signed-off-by: Ingo Molnar <mingo@elte.hu>
kernel/sched.c