From: "Dmitry Adamushko" <dmitry.adamushko@gmail.com>
To: "Gregory Haskins" <ghaskins@novell.com>
Cc: mingo@elte.hu, suresh.b.siddha@intel.com, rostedt@goodmis.org,
chinang.ma@intel.com, arjan@linux.intel.com,
willy@linux.intel.com, linux-kernel@vger.kernel.org,
linux-rt-users@vger.kernel.org
Subject: Re: [PATCH 1/2] sched: push rt tasks only if newly activated tasks have been added
Date: Tue, 22 Apr 2008 17:30:35 +0200 [thread overview]
Message-ID: <b647ffbd0804220830h6524e788n1467b027bc5bc4d2@mail.gmail.com> (raw)
In-Reply-To: <20080421181015.4560.7658.stgit@novell1.haskins.net>
Hi Gregory,
consider the following 2-cpu system: cpu0 and cpu1.
cpu0: is idle --> in such a state, it never pulls RT tasks on its own.
T0 and T1 are RT tasks
square#0:
cpu1: T0 is running
T1 is of the same prio as T0 (shouldn't really matter but to get the
same result it would require altering the flow of events slightly)
T1's affinity allows it to be run only on cpu1.
T0 can run on both.
try_to_wake_up() is called for T1.
|
--> select_task_rq_rt() => gives cpu1
|
--> task_wake_up_rt()
|
---> push_rt_tasks() -> rq->rt.pushed = 1
now, neither T1 (due to its affinity), nor T0 (it's running) can be
pushed away to cpu0.
[ btw., (1) I'd expect that this task_wake_up_rt() thing should be
redundant, logically-wise... I'll check once more and comment later
on.
(2) any example when (p->prio >= rq->rt.highest_prio) is not true in
task_wake_up_rt() ?
]
as a result, rq->rt.pushed == 1.
Now, post_schedule_rt() won't call push_rt_tasks().
T0 and T1 are both running for some time on cpu1 (possibly
context-switching if they are both of SCHED_RR type).
Then they both block, _first_ T1 and then T0.
After some interval of time, they wake up (let's say they are
periodic) in the following order: _first_ T0 and then T1.
rq->rt.pushed becomes 0 and here we are back to square#0. The whole
story repeats again.
cpu0 is idle so it won't pull T0. Both T0 and T1 are competing for the
same cpu. Not good.
am I missing smth?
--
Best regards,
Dmitry Adamushko
next prev parent reply other threads:[~2008-04-22 15:30 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-04-21 18:10 [PATCH 0/2] sched: refreshes Gregory Haskins
2008-04-21 18:10 ` [PATCH 1/2] sched: push rt tasks only if newly activated tasks have been added Gregory Haskins
2008-04-22 15:30 ` Dmitry Adamushko [this message]
2008-04-22 15:51 ` Steven Rostedt
2008-04-23 8:05 ` Dmitry Adamushko
2008-04-23 9:53 ` Dmitry Adamushko
2008-04-23 10:03 ` Gregory Haskins
2008-04-23 10:23 ` Dmitry Adamushko
2008-04-23 10:54 ` Gregory Haskins
2008-04-23 11:20 ` Dmitry Adamushko
2008-04-22 16:38 ` Gregory Haskins
2008-04-23 11:13 ` [RFC PATCH 0/2] sched fixes for suboptimal balancing Gregory Haskins
2008-04-23 11:13 ` [PATCH 1/2] sched: fix RT task-wakeup logic Gregory Haskins
2008-04-23 12:54 ` Steven Rostedt
2008-04-23 14:29 ` Dmitry Adamushko
2008-04-24 11:56 ` Gregory Haskins
2008-04-28 16:30 ` [(RESEND) PATCH] " Gregory Haskins
2008-04-29 14:35 ` Ingo Molnar
2008-04-23 11:13 ` [PATCH 2/2] sched: prioritize non-migratable tasks over migratable ones Gregory Haskins
2008-04-23 12:58 ` Steven Rostedt
2008-04-23 13:11 ` [PATCH 2/2] sched: prioritize non-migratable tasks over migratableones Gregory Haskins
2008-04-28 18:55 ` [RFC PATCH 0/2] sched fixes for suboptimal balancing Ingo Molnar
2008-04-21 18:10 ` [PATCH 2/2] sched: Use a 2-d bitmap for searching lowest-pri CPU Gregory Haskins
2008-04-21 19:33 ` [PATCH 0/2] sched: refreshes Ingo Molnar
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=b647ffbd0804220830h6524e788n1467b027bc5bc4d2@mail.gmail.com \
--to=dmitry.adamushko@gmail.com \
--cc=arjan@linux.intel.com \
--cc=chinang.ma@intel.com \
--cc=ghaskins@novell.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-rt-users@vger.kernel.org \
--cc=mingo@elte.hu \
--cc=rostedt@goodmis.org \
--cc=suresh.b.siddha@intel.com \
--cc=willy@linux.intel.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).