From: Oleg Nesterov <oleg@redhat.com>
To: Peter Zijlstra <peterz@infradead.org>
Cc: Darren Hart <darren@dvhart.com>,
Thomas Gleixner <tglx@linutronix.de>,
Jerome Marchand <jmarchan@redhat.com>,
Larry Woodman <lwoodman@redhat.com>,
Mateusz Guzik <mguzik@redhat.com>,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH 0/1] futex: check PF_KTHREAD rather than !p->mm to filter out kthreads
Date: Tue, 3 Feb 2015 21:09:16 +0100 [thread overview]
Message-ID: <20150203200916.GA10545@redhat.com> (raw)
In-Reply-To: <20150202151159.GE26304@twins.programming.kicks-ass.net>
Peter,
I am getting more confused when I re-read your email today ;) see below.
Btw, do you agree with 1/1? Can you ack/nack it?
On 02/02, Peter Zijlstra wrote:
>
> On Mon, Feb 02, 2015 at 03:05:15PM +0100, Oleg Nesterov wrote:
>
> > And another question. Lets forget about this ->mm check. I simply can not
> > understand this
> >
> > ret = (p->flags & PF_EXITPIDONE) ? -ESRCH : -EAGAIN
> >
> > I must have missed something but this looks buggy, I do not see any
> > preemption point in this "retry" loop. Suppose that max_cpus=1 and rt_task()
> > preempts the non-rt PF_EXITING owner. Looks like futex_lock_pi() can spin
> > forever in this case? (OK, ignoring RT throttling).
>
> So yes, I do like your proposal of putting PF_EXITPIDONE under the
> ->pi_lock section that handles exit_pi_state_list().
Probably I was not clear... Let try again just in case.
I believe that the whole "spin waiting for PF_EXITING -> PF_EXITPIDONE
transition" idea is simply wrong. See the test-case I sent.
I think that attach_to_pi_owner() should never check PF_EXITING and never
return -EAGAIN. It should either proceed and add pi_state to the list or
return -ESRCH if exit_pi_state_list() was called.
Do you agree?
Perhaps we can set PF_EXITPIDONE lockless and avoid the unconditional
lock(pi_lock) but this is minor.
The main problem is that I fail to understand why this logic was added
in the first place... To avoid the race with exit_robust_list() ? I do
not see why this is needed...
> As for the recursive fault; I think the safer option is to set
> EXITPIDONE and not register more PI states, as opposed to allowing more
> and more states to be added. Yes we'll leak whatever currently is there,
> but no point in allowing it to get worse.
Not sure I understand... If you mean recursive do_exit() then yes, I think
that we should simply set EXITPIDONE lockless in a best-effort manner, this
is what the current code does. Just the comment should be updated in any
case imo.
But mostly I was confused by the pseudo-code below. Heh, because I thought
that it describes the changes in kernel/futex.c you think we should do. Now
that I finally realized that it outlines the current code I am unconfused a
bit ;)
Oleg.
> do_exit()
> {
> exit_signals(tsk); /* sets PF_EXITING */
>
> smp_mb();
> raw_spin_unlock_wait(&tsk->pi_lock);
>
> exit_mm() {
> mm_release() {
> exit_pi_state_list();
> }
> }
>
> tsk->flags |= PF_EXITPIDONE;
> }
>
> vs
>
> futex_lock_pi()
> {
> retry:
> ...
>
> ret = futex_lock_pi_atomic() {
> attach_to_pi_owner() {
> raw_spin_lock(&tsk->pi_lock);
> if (PF_EXITING) {
> ret = PF_EXITPIDONE ? -ESRCH : -AGAIN;
> raw_spin_unlock(&tsk->pi_lock);
> return ret;
> }
> }
> }
> if (ret) {
> switch(ret) {
> ...
>
> case -EAGAIN:
> ...
> cond_resched();
> goto retry;
> }
> }
> }
>
> vs
>
> futex_requeue()
> {
> retry:
> ...
>
> ret = futex_proxy_trylock_atomic() {
> ret = futex_lock_pi_atomic() {
> attach_to_pi_owner() {
> raw_spin_lock(&tsk->pi_lock);
> if (PF_EXITING) {
> ret = PF_EXITPIDONE ? -ESRCH : -AGAIN;
> raw_spin_unlock(&tsk->pi_lock);
> return ret;
> }
> }
> }
> }
>
> if (ret > 0) {
> ret = lookup_pi_state() {
> attach_to_pi_owner() {
> raw_spin_lock(&tsk->pi_lock);
> if (PF_EXITING) {
> ret = PF_EXITPIDONE ? -ESRCH : -AGAIN;
> raw_spin_unlock(&tsk->pi_lock);
> return ret;
> }
> }
> }
> }
>
> ...
> switch(ret) {
> ...
> case -EAGAIN:
> ...
> cond_resched();
> goto retry;
> }
> }
>
> vs
>
>
next prev parent reply other threads:[~2015-02-03 20:11 UTC|newest]
Thread overview: 25+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-02-02 14:05 [PATCH 0/1] futex: check PF_KTHREAD rather than !p->mm to filter out kthreads Oleg Nesterov
2015-02-02 14:05 ` [PATCH 1/1] " Oleg Nesterov
2015-02-04 10:48 ` Peter Zijlstra
2015-02-14 18:01 ` Davidlohr Bueso
2015-02-14 20:57 ` Oleg Nesterov
2015-02-14 21:15 ` Davidlohr Bueso
2015-02-14 21:54 ` Oleg Nesterov
2015-02-18 17:11 ` [tip:locking/core] locking/futex: Check " tip-bot for Oleg Nesterov
2015-02-02 15:11 ` [PATCH 0/1] futex: check " Peter Zijlstra
2015-02-02 15:13 ` Peter Zijlstra
2015-02-02 15:14 ` Peter Zijlstra
2015-02-02 16:20 ` Oleg Nesterov
2015-02-03 20:09 ` Oleg Nesterov [this message]
2015-02-04 11:12 ` Peter Zijlstra
2015-02-04 20:25 ` Oleg Nesterov
2015-02-05 16:27 ` Peter Zijlstra
2015-02-05 18:10 ` Oleg Nesterov
2015-02-06 10:46 ` Peter Zijlstra
2015-02-06 17:04 ` Oleg Nesterov
2015-02-09 20:38 ` Darren Hart
2015-02-10 11:14 ` Oleg Nesterov
2015-02-16 20:13 ` [PATCH 0/1] futex: don't spin waiting for PF_EXITING -> PF_EXITPIDONE transition Oleg Nesterov
2015-02-16 20:13 ` [PATCH 1/1] " Oleg Nesterov
2015-02-27 9:52 ` Peter Zijlstra
2015-02-27 11:54 ` Peter Zijlstra
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=20150203200916.GA10545@redhat.com \
--to=oleg@redhat.com \
--cc=darren@dvhart.com \
--cc=jmarchan@redhat.com \
--cc=linux-kernel@vger.kernel.org \
--cc=lwoodman@redhat.com \
--cc=mguzik@redhat.com \
--cc=peterz@infradead.org \
--cc=tglx@linutronix.de \
/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