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

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [thread-next>] [day] [month] [year] [list]

Date:	Wed, 16 Oct 2013 23:43:36 +0800
From:	Chuansheng Liu <chuansheng.liu@...el.com>
To:	mingo@...nel.org, peterz@...radead.org
Cc:	linux-kernel@...r.kernel.org, chuansheng.liu@...el.com
Subject: sched/rt: Pick up the throttled rt tasks in case no other non-rt
 tasks


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.

Signed-off-by: Liu, Chuansheng <chuansheng.liu@...el.com>
---
 kernel/sched/rt.c |   12 ++++++++++--
 1 file changed, 10 insertions(+), 2 deletions(-)

diff --git a/kernel/sched/rt.c b/kernel/sched/rt.c
index 01970c8..d521050 100644
--- a/kernel/sched/rt.c
+++ b/kernel/sched/rt.c
@@ -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);
-- 
1.7.9.5



--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/