From: Oleg Nesterov <oleg@redhat.com>
To: "Eric W. Biederman" <ebiederm@xmission.com>
Cc: Andrew Morton <akpm@linux-foundation.org>,
Alexey Dobriyan <adobriyan@gmail.com>,
Roland McGrath <roland@redhat.com>,
linux-kernel@vger.kernel.org
Subject: Re: [PATCH -mm 0/3] proc: task->signal can't be NULL
Date: Tue, 23 Mar 2010 19:31:16 +0100 [thread overview]
Message-ID: <20100323183116.GA22516@redhat.com> (raw)
In-Reply-To: <m1ocifvkzl.fsf@fess.ebiederm.org>
On 03/22, Eric W. Biederman wrote:
>
> Oleg Nesterov <oleg@redhat.com> writes:
>
> > Can't we kill this counter? Afaics, get_nr_threads() doesn't need to
> > be "precise", we probably can estimate the number of threads using
> > signal->live (yes sure, we can't use ->live as nr_threads).
> >
> > Except: first_tid() uses get_nr_threads() for optimization. Is this
> > optimization really important? Afaics, it only helps in the unlikely
> > case, probably in that case the extra lockless while_each_thread()
> > doesn't hurt.
> >
> > IOW, how about
> >
> > --- a/fs/proc/base.c
> > +++ b/fs/proc/base.c
> > @@ -3071,11 +3071,6 @@ static struct task_struct *first_tid(str
> > goto found;
> > }
> >
> > - /* If nr exceeds the number of threads there is nothing todo */
> > - pos = NULL;
> > - if (nr && nr >= get_nr_threads(leader))
> > - goto out;
> > -
> > /* If we haven't found our starting place yet start
> > * with the leader and walk nr threads forward.
> > */
> >
> > ?
> >
> > Not that I think it is terribly important to kill this counter, and
> > probably signal->nr_threads can make sense anyway, so far I am just
> > curious.
>
> I think that was just a sanity check since it was easy. I want to say
> it prevents a DOS attack with user space passing unreasonably large
> file position but that DOS attack is handled by ensuring we don't walk
> through the list if threads more than once.
If a bad user passes the large f_pos > nr_threads then this check
eliminates the unneeded while_each_thread() loop, yes. But it can use
f_pos == nr_threads and provoke the same loop?
Or. just do rewinddir() + readdir(big_count). Now we walk through the
list and call proc_task_fill_cache() for each entry.
IOW, I don't understand how this check can help from the DOS pov.
> However:
> proc_task_getattr uses get_nr_threads to get it's nlink count correct.
Yes. But we don't need the exactly precise number here if we are
racing with fork/exit ?
> Not walking the thread list to get the number of threads seems like an
> important cpu time saving measure.
Not sure I understand... Also, first_tid() could use sig->sigcnt (the
reference counter) instead of sig->count. This is not the same, but I
think in practice this is fine.
OK. Let's keep this counter as "int nr_thread".
Besides, when I tried to re-implement get_nr_threads() using signal->live
I got the really ugly result ;)
Thanks.
Oleg.
next prev parent reply other threads:[~2010-03-23 18:33 UTC|newest]
Thread overview: 5+ messages / expand[flat|nested] mbox.gz Atom feed top
2010-03-22 18:41 [PATCH -mm 0/3] proc: task->signal can't be NULL Oleg Nesterov
2010-03-23 2:18 ` Eric W. Biederman
2010-03-23 18:31 ` Oleg Nesterov [this message]
2010-03-23 20:53 ` Eric W. Biederman
2010-03-24 17:49 ` Oleg Nesterov
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=20100323183116.GA22516@redhat.com \
--to=oleg@redhat.com \
--cc=adobriyan@gmail.com \
--cc=akpm@linux-foundation.org \
--cc=ebiederm@xmission.com \
--cc=linux-kernel@vger.kernel.org \
--cc=roland@redhat.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 an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.