linux-kernel - [RFC] sched: check RT runqueue overloaded in tick timer

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:	Thu, 30 Jun 2011 20:47:03 +0800
From:	Hillf Danton <dhillf@...il.com>
To:	Steven Rostedt <rostedt@...dmis.org>,
	LKML <linux-kernel@...r.kernel.org>
Subject: [RFC] sched: check RT runqueue overloaded in tick timer

Hi Steven

When tick timer runs, runqueue overload is checked. If overloaded and other
CPUs available at the moment, reschedule is fired to allow push logic to move
the pushable tasks somewhere else.

Thanks

Hillf
---
 kernel/sched_rt.c |   21 +++++++++++++++++++--
 1 files changed, 19 insertions(+), 2 deletions(-)

diff --git a/kernel/sched_rt.c b/kernel/sched_rt.c
index b03cd89..afd29a3 100644
--- a/kernel/sched_rt.c
+++ b/kernel/sched_rt.c
@@ -1767,10 +1767,10 @@ static void task_tick_rt(struct rq *rq, struct
task_struct *p, int queued)
 	 * FIFO tasks have no timeslices.
 	 */
 	if (p->policy != SCHED_RR)
-		return;
+		goto check_overload;

 	if (--p->rt.time_slice)
-		return;
+		goto check_overload;

 	p->rt.time_slice = DEF_TIMESLICE;

@@ -1782,6 +1782,23 @@ static void task_tick_rt(struct rq *rq, struct
task_struct *p, int queued)
 		requeue_task_rt(rq, p, 0);
 		set_tsk_need_resched(p);
 	}
+
+check_overload:
+#ifdef CONFIG_SMP
+	if (!test_tsk_need_resched(p)) {
+		struct task_struct *t = pick_next_pushable_task(rq);
+		/*
+		 * If @rq overloaded and other CPUs available, reschedule
+		 * @p to allow the push logic to move the pushable tasks
+		 * somewhere else.
+		 *
+		 * It is a pseudo schedule, since @p, without accident, will
+		 * be picked again. If not, fine:)
+		 */
+		if (t && cpupri_find(&rq->rd->cpupri, t, NULL))
+			set_tsk_need_resched(p);
+	}
+#endif
 }

 static void set_curr_task_rt(struct rq *rq)
--
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/