[lkml]   [2012]   [May]   [17]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
    Patch in this message
    Subject[PATCH] 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.

    Signed-off-by: Colin Cross <>
    kernel/sched/rt.c | 15 ++++++++++-----
    1 files changed, 10 insertions(+), 5 deletions(-)

    diff --git a/kernel/sched/rt.c b/kernel/sched/rt.c
    index 44af55e..8f32475 100644
    --- a/kernel/sched/rt.c
    +++ b/kernel/sched/rt.c
    @@ -1983,6 +1983,8 @@ static void watchdog(struct rq *rq, struct task_struct *p)

    static void task_tick_rt(struct rq *rq, struct task_struct *p, int queued)
    + struct sched_rt_entity *rt_se = &p->rt;

    watchdog(rq, p);
    @@ -2000,12 +2002,15 @@ static void task_tick_rt(struct rq *rq, struct task_struct *p, int queued)
    p->rt.time_slice = RR_TIMESLICE;

    - * Requeue to the end of queue if we are not the only element
    - * on the queue:
    + * Requeue to the end of queue if we (and all of our ancestors) are the
    + * only element on the queue
    - if (p->rt.run_list.prev != p-> {
    - requeue_task_rt(rq, p, 0);
    - set_tsk_need_resched(p);
    + for_each_sched_rt_entity(rt_se) {
    + if (rt_se->run_list.prev != rt_se-> {
    + requeue_task_rt(rq, p, 0);
    + set_tsk_need_resched(p);
    + return;
    + }


     \ /
      Last update: 2012-05-17 07:41    [W:0.026 / U:92.048 seconds]
    ©2003-2016 Jasper Spaans. hosted at Digital OceanAdvertise on this site