sched/rt: fix SCHED_RR across cgroups
authorColin Cross <ccross@android.com>
Thu, 17 May 2012 00:22:23 +0000 (17:22 -0700)
committerVarun Wadekar <vwadekar@nvidia.com>
Wed, 18 Jul 2012 06:05:05 +0000 (11:05 +0530)
commitefdadb7920e0324b73794785269d0ec196dd6eed
tree78551c9c12f768a15d52e2eb953da572645b03ad
parent36b2875d497d4069cd3a24e6b29e6f304031d19a
sched/rt: fix SCHED_RR across cgroups

task_tick_rt has an optimization to only reschedule SCHED_RR tasks
if they were the only element on their rq.  However, with cgroups
a SCHED_RR task could be the only element on its per-cgroup rq but
still be competing with other SCHED_RR tasks in its parent's
cgroup.  In this case, the SCHED_RR task in the child cgroup would
never yield at the end of its timeslice.  If the child cgroup
rt_runtime_us was the same as the parent cgroup rt_runtime_us,
the task in the parent cgroup would starve completely.

Modify task_tick_rt to check that the task is the only task on its
rq, and that the each of the scheduling entities of its ancestors
is also the only entity on its rq.

Change-Id: I4f5b118517f85db3570923eb2f5e4c933ece9247
Signed-off-by: Colin Cross <ccross@android.com>
kernel/sched/rt.c