| 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
| ||
|
Message-ID: <BANLkTimQ67180HxCx5vgMqumqw1EkFh3qg@mail.gmail.com>
Date: Sat, 28 May 2011 22:25:48 +0800
From: Hillf Danton <dhillf@...il.com>
To: LKML <linux-kernel@...r.kernel.org>
Cc: Yong Zhang <yong.zhang0@...il.com>, Mike Galbraith <efault@....de>,
Steven Rostedt <rostedt@...dmis.org>,
Peter Zijlstra <peterz@...radead.org>,
Ingo Molnar <mingo@...e.hu>
Subject: [PATCH] sched: remove the next highest_prio in RT scheduling
The next highest_prio element in rt_rq structure, is only used when pulling
RT task. As shown by the following snippet (in diff format for clearity),
- if (src_rq->rt.highest_prio.next >=
+ if (src_rq->rt.highest_prio.curr >=
this_rq->rt.highest_prio.curr)
continue;
the "next" could be replaced with "curr" in the above comparison, since
the next is no less than curr by definition.
Then operations for updating the element are deleted accordingly.
Signed-off-by: Hillf Danton <dhillf@...il.com>
---
--- tip-git/kernel/sched.c Sun May 22 18:21:46 2011
+++ sched.c Sat May 28 20:53:24 2011
@@ -384,9 +384,6 @@ struct rt_rq {
#if defined CONFIG_SMP || defined CONFIG_RT_GROUP_SCHED
struct {
int curr; /* highest queued rt task prio */
-#ifdef CONFIG_SMP
- int next; /* next highest */
-#endif
} highest_prio;
#endif
#ifdef CONFIG_SMP
@@ -7718,9 +7715,6 @@ static void init_rt_rq(struct rt_rq *rt_
#if defined CONFIG_SMP || defined CONFIG_RT_GROUP_SCHED
rt_rq->highest_prio.curr = MAX_RT_PRIO;
-#ifdef CONFIG_SMP
- rt_rq->highest_prio.next = MAX_RT_PRIO;
-#endif
#endif
#ifdef CONFIG_SMP
rt_rq->rt_nr_migratory = 0;
--- tip-git/kernel/sched_rt.c Sun May 22 20:12:01 2011
+++ sched_rt.c Sat May 28 21:00:04 2011
@@ -664,67 +664,19 @@ static void update_curr_rt(struct rq *rq
#if defined CONFIG_SMP
-static struct task_struct *pick_next_highest_task_rt(struct rq *rq, int cpu);
-
-static inline int next_prio(struct rq *rq)
-{
- struct task_struct *next = pick_next_highest_task_rt(rq, rq->cpu);
-
- if (next && rt_prio(next->prio))
- return next->prio;
- else
- return MAX_RT_PRIO;
-}
-
-static void
-inc_rt_prio_smp(struct rt_rq *rt_rq, int prio, int prev_prio)
-{
- struct rq *rq = rq_of_rt_rq(rt_rq);
-
- if (prio < prev_prio) {
-
- /*
- * If the new task is higher in priority than anything on the
- * run-queue, we know that the previous high becomes our
- * next-highest.
- */
- rt_rq->highest_prio.next = prev_prio;
-
- if (rq->online)
- cpupri_set(&rq->rd->cpupri, rq->cpu, prio);
-
- } else if (prio == rt_rq->highest_prio.curr)
- /*
- * If the next task is equal in priority to the highest on
- * the run-queue, then we implicitly know that the next highest
- * task cannot be any lower than current
- */
- rt_rq->highest_prio.next = prio;
- else if (prio < rt_rq->highest_prio.next)
- /*
- * Otherwise, we need to recompute next-highest
- */
- rt_rq->highest_prio.next = next_prio(rq);
-}
-
static void
-dec_rt_prio_smp(struct rt_rq *rt_rq, int prio, int prev_prio)
+update_rt_prio_smp(struct rt_rq *rt_rq, int prev_prio)
{
struct rq *rq = rq_of_rt_rq(rt_rq);
- if (rt_rq->rt_nr_running && (prio <= rt_rq->highest_prio.next))
- rt_rq->highest_prio.next = next_prio(rq);
-
if (rq->online && rt_rq->highest_prio.curr != prev_prio)
cpupri_set(&rq->rd->cpupri, rq->cpu, rt_rq->highest_prio.curr);
}
#else /* CONFIG_SMP */
-static inline
-void inc_rt_prio_smp(struct rt_rq *rt_rq, int prio, int prev_prio) {}
-static inline
-void dec_rt_prio_smp(struct rt_rq *rt_rq, int prio, int prev_prio) {}
+static inline void
+update_rt_prio_smp(struct rt_rq *rt_rq, int prev_prio) {}
#endif /* CONFIG_SMP */
@@ -737,7 +689,7 @@ inc_rt_prio(struct rt_rq *rt_rq, int pri
if (prio < prev_prio)
rt_rq->highest_prio.curr = prio;
- inc_rt_prio_smp(rt_rq, prio, prev_prio);
+ update_rt_prio_smp(rt_rq, prev_prio);
}
static void
@@ -763,7 +715,7 @@ dec_rt_prio(struct rt_rq *rt_rq, int pri
} else
rt_rq->highest_prio.curr = MAX_RT_PRIO;
- dec_rt_prio_smp(rt_rq, prio, prev_prio);
+ update_rt_prio_smp(rt_rq, prev_prio);
}
#else
@@ -1456,7 +1408,7 @@ static int pull_rt_task(struct rq *this_
* logically higher, the src_rq will push this task away.
* And if its going logically lower, we do not care
*/
- if (src_rq->rt.highest_prio.next >=
+ if (src_rq->rt.highest_prio.curr >=
this_rq->rt.highest_prio.curr)
continue;
--
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/
Powered by blists - more mailing lists