Skip to contentSkip to conversation

sched/rt: Pick up the throttled rt tasks in case no other non-rt tasks

PATCH Chuansheng Liu 2 participants 2 messages Oct 16, 2013 Scheduler

lore
Share & tools
lore
#0 lore raw

Meet the case that on CPU2, there are just two tasks to be run, one is one rt task A, another is idle task, but at this time, and the rt_rq is throttled.

CPU1 CPU2

				 staying in idle task;

waking up rt task A on
target CPU 2;

                                 exiting from idle task;
                                 DO schedule()
                                   pick up RT next task
					pick_next_task_rt()
						_pick_next_task_rt()
						rt_rq is throttled
					return NULL rt task to be picked

				 CPU2 then went into idle task AGAIN;
                                 after 2s, CPU2 is waken up again;
                                 rt task A is get running;

Here rt task A is delayed for some time, even when CPU2 is in idle state.

so in case there are just rt tasks running, we can pick up one of them even rt_rq is throttled.

---
 kernel/sched/rt.c |   12 ++++++++++--
 1 file changed, 10 insertions(+), 2 deletions(-)
kernel/sched/rt.c +10 -2
index 01970c8..d521050 100644
@@ -1305,8 +1305,16 @@ static struct task_struct *_pick_next_task_rt(struct rq *rq)
 	if (!rt_rq->rt_nr_running)
 		return NULL;
 
-	if (rt_rq_throttled(rt_rq))
-		return NULL;
+	if (rt_rq_throttled(rt_rq)) {
+		/*
+		 * If in current rq, expects for idle task, the other tasks
+		 * are rt tasks, we should continue to pick one of the rt tasks.
+		 * Otherwise, the rt tasks will be delayed while current
+		 * CPU is in idle.
+		*/
+		if ((rt_rq->rt_nr_running + 1) != rq->nr_running)
+			return NULL;
+	}
 
 	do {
 		rt_se = pick_next_rt_entity(rq, rt_rq);
Signature · 1 line
1.7.9.5
#1 lore raw
Quoted 21 lines · Chuansheng Liu

Meet the case that on CPU2, there are just two tasks to be run, one is one rt task A, another is idle task, but at this time, and the rt_rq is throttled.

CPU1 CPU2

				 staying in idle task;

waking up rt task A on
target CPU 2;

                                 exiting from idle task;
                                 DO schedule()
                                   pick up RT next task
					pick_next_task_rt()
						_pick_next_task_rt()
						rt_rq is throttled
					return NULL rt task to be picked

				 CPU2 then went into idle task AGAIN;
                                 after 2s, CPU2 is waken up again;
                                 rt task A is get running;
Quoted 4 lines

Here rt task A is delayed for some time, even when CPU2 is in idle state.

so in case there are just rt tasks running, we can pick up one of them even rt_rq is throttled.

And shortly thereafter, a SCHED_NORMAL task wakes.. only to find that its alleged bodyguard slit its throat while it slept. Bad bodyguard.

-Mike