From: "Paul E. McKenney" <paulmck@us.ibm.com>
To: Oleg Nesterov <oleg@tv-sign.ru>
Cc: Ingo Molnar <mingo@elte.hu>,
linux-kernel@vger.kernel.org, Roland McGrath <roland@redhat.com>,
Linus Torvalds <torvalds@osdl.org>, Andrew Morton <akpm@osdl.org>
Subject: Re: [PATCH 2/2] fix kill_proc_info() vs fork() theoretical race
Date: Thu, 16 Feb 2006 11:26:17 -0800 [thread overview]
Message-ID: <20060216192617.GF1296@us.ibm.com> (raw)
In-Reply-To: <43F37D56.2D7AB32F@tv-sign.ru>
On Wed, Feb 15, 2006 at 10:13:26PM +0300, Oleg Nesterov wrote:
> copy_process:
>
> attach_pid(p, PIDTYPE_PID, p->pid);
> attach_pid(p, PIDTYPE_TGID, p->tgid);
>
> What if kill_proc_info(p->pid) happens in between?
Doesn't your patch 1/2 that expanded the scope of siglock in
copy_process() prevent this from happening?
o A new process is being created on CPU 0, and does the first
attach_pid() in copy_process(), but has not yet done
the second attach_pid().
o Meanwhile, on CPU 1, kill_proc_info() successfully looks up the
new process via find_task_by_pid().
o Also on CPU 1, kill_proc_info() calls group_send_sig_info(),
which checks permissions, locates the sighand structure,
then attempts to acquire siglock.
Given your patch 1/2, CPU 1 cannot proceed until CPU 0 gets
done with the remaining attach_pid() calls.
So, what am I missing this time? ;-)
Thanx, Paul
> copy_process() holds current->sighand.siglock, so we are safe
> in CLONE_THREAD case, because current->sighand == p->sighand.
>
> Otherwise, p->sighand is unlocked, the new process is already
> visible to the find_task_by_pid(), but have a copy of parent's
> 'struct pid' in ->pids[PIDTYPE_TGID].
>
> This means that __group_complete_signal() may hang while doing
>
> do ... while (next_thread() != p)
>
> We can solve this problem if we reverse these 2 attach_pid()s:
>
> attach_pid() does wmb()
>
> group_send_sig_info() calls spin_lock(), which
> provides a read barrier. // Yes ?
>
> I don't think we can hit this race in practice, but still.
>
> Signed-off-by: Oleg Nesterov <oleg@tv-sign.ru>
>
> --- 2.6.16-rc3/kernel/fork.c~2_HANG 2006-02-15 23:21:51.000000000 +0300
> +++ 2.6.16-rc3/kernel/fork.c 2006-02-16 00:03:20.000000000 +0300
> @@ -1173,8 +1173,6 @@ static task_t *copy_process(unsigned lon
> if (unlikely(p->ptrace & PT_PTRACED))
> __ptrace_link(p, current->parent);
>
> - attach_pid(p, PIDTYPE_PID, p->pid);
> - attach_pid(p, PIDTYPE_TGID, p->tgid);
> if (thread_group_leader(p)) {
> p->signal->tty = current->signal->tty;
> p->signal->pgrp = process_group(current);
> @@ -1184,6 +1182,8 @@ static task_t *copy_process(unsigned lon
> if (p->pid)
> __get_cpu_var(process_counts)++;
> }
> + attach_pid(p, PIDTYPE_TGID, p->tgid);
> + attach_pid(p, PIDTYPE_PID, p->pid);
>
> nr_threads++;
> total_forks++;
>
next prev parent reply other threads:[~2006-02-16 19:25 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-02-06 16:45 [PATCH] fix kill_proc_info() vs copy_process() race Oleg Nesterov
2006-02-06 17:10 ` Oleg Nesterov
2006-02-06 20:25 ` Oleg Nesterov
2006-02-14 22:32 ` Paul E. McKenney
2006-02-15 14:05 ` Oleg Nesterov
2006-02-15 19:13 ` [PATCH 1/2] fix kill_proc_info() vs CLONE_THREAD race Oleg Nesterov
2006-02-16 19:19 ` Paul E. McKenney
2006-02-16 21:16 ` Oleg Nesterov
2006-02-15 19:13 ` [PATCH 2/2] fix kill_proc_info() vs fork() theoretical race Oleg Nesterov
2006-02-16 19:26 ` Paul E. McKenney [this message]
2006-02-16 20:56 ` Oleg Nesterov
2006-02-16 19:53 ` Paul E. McKenney
2006-02-16 21:20 ` Oleg Nesterov
2006-02-18 2:06 ` Paul E. McKenney
2006-02-18 18:19 ` Oleg Nesterov
2006-02-20 17:49 ` Paul E. McKenney
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=20060216192617.GF1296@us.ibm.com \
--to=paulmck@us.ibm.com \
--cc=akpm@osdl.org \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@elte.hu \
--cc=oleg@tv-sign.ru \
--cc=roland@redhat.com \
--cc=torvalds@osdl.org \
/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