stable.vger.kernel.org archive mirror
 help / color / mirror / Atom feed
From: Christian Brauner <christian.brauner@ubuntu.com>
To: Dmitry Vyukov <dvyukov@google.com>, Will Deacon <will@kernel.org>
Cc: Andrea Parri <parri.andrea@gmail.com>,
	Will Deacon <will@kernel.org>,
	LKML <linux-kernel@vger.kernel.org>,
	bsingharora@gmail.com, Marco Elver <elver@google.com>,
	stable <stable@vger.kernel.org>,
	syzbot <syzbot+c5d03165a1bd1dead0c1@syzkaller.appspotmail.com>,
	syzkaller-bugs <syzkaller-bugs@googlegroups.com>
Subject: Re: [PATCH v6] taskstats: fix data-race
Date: Wed, 23 Oct 2019 15:11:51 +0200	[thread overview]
Message-ID: <20191023131151.ajgnbcvnec3ouc6y@wittgenstein> (raw)
In-Reply-To: <CACT4Y+Y86HFnQGHyxv+f32tKDJXnRxmL7jQ3tGxVcksvtK3L7Q@mail.gmail.com>

On Wed, Oct 23, 2019 at 02:39:55PM +0200, Dmitry Vyukov wrote:
> On Wed, Oct 23, 2019 at 2:16 PM Andrea Parri <parri.andrea@gmail.com> wrote:
> >
> > On Mon, Oct 21, 2019 at 01:33:27PM +0200, Christian Brauner wrote:
> > > When assiging and testing taskstats in taskstats_exit() there's a race
> > > when writing and reading sig->stats when a thread-group with more than
> > > one thread exits:
> > >
> > > cpu0:
> > > thread catches fatal signal and whole thread-group gets taken down
> > >  do_exit()
> > >  do_group_exit()
> > >  taskstats_exit()
> > >  taskstats_tgid_alloc()
> > > The tasks reads sig->stats without holding sighand lock.
> > >
> > > cpu1:
> > > task calls exit_group()
> > >  do_exit()
> > >  do_group_exit()
> > >  taskstats_exit()
> > >  taskstats_tgid_alloc()
> > > The task takes sighand lock and assigns new stats to sig->stats.
> > >
> > > The first approach used smp_load_acquire() and smp_store_release().
> > > However, after having discussed this it seems that the data dependency
> > > for kmem_cache_alloc() would be fixed by WRITE_ONCE().
> > > Furthermore, the smp_load_acquire() would only manage to order the stats
> > > check before the thread_group_empty() check. So it seems just using
> > > READ_ONCE() and WRITE_ONCE() will do the job and I wanted to bring this
> > > up for discussion at least.
> >
> > Mmh, the RELEASE was intended to order the memory initialization in
> > kmem_cache_zalloc() with the later ->stats pointer assignment; AFAICT,
> > there is no data dependency between such memory accesses.
> 
> I agree. This needs smp_store_release. The latest version that I
> looked at contained:
> smp_store_release(&sig->stats, stats_new);

This is what really makes me wonder. Can the compiler really re-order
the kmem_cache_zalloc() call with the assignment. If that's really the
case then shouldn't all allocation functions have compiler barriers in
them? This then seems like a very generic problem.

> 
> > Correspondingly, the ACQUIRE was intended to order the ->stats pointer
> > load with later, _independent dereferences of the same pointer; the
> > latter are, e.g., in taskstats_exit() (but not thread_group_empty()).
> 
> How these later loads can be completely independent of the pointer
> value? They need to obtain the pointer value from somewhere. And this
> can only be done by loaded it. And if a thread loads a pointer and
> then dereferences that pointer, that's a data/address dependency and
> we assume this is now covered by READ_ONCE.
> Or these later loads of the pointer can also race with the store? If

To clarify, later loads as in taskstats_exit() and thread_group_empty(),
not the later load in the double-checked locking case.

> so, I think they also need to use READ_ONCE (rather than turn this earlier
> pointer load into acquire).

Using READ_ONCE() in the alloc, taskstat_exit(), and
thread_group_empty() case.

Christian

  reply	other threads:[~2019-10-23 13:11 UTC|newest]

Thread overview: 41+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
     [not found] <20191007104039.GA16085@andrea.guest.corp.microsoft.com>
2019-10-07 11:01 ` [PATCH v2] taskstats: fix data-race Christian Brauner
2019-10-07 13:18   ` Andrea Parri
2019-10-07 13:28     ` Christian Brauner
2019-10-07 13:50     ` Dmitry Vyukov
2019-10-07 13:55       ` Christian Brauner
2019-10-07 14:08         ` Dmitry Vyukov
2019-10-07 14:10           ` Christian Brauner
2019-10-07 14:14       ` Andrea Parri
2019-10-07 14:18         ` Dmitry Vyukov
2019-10-08 14:20           ` Andrea Parri
2019-10-08 14:24             ` Christian Brauner
2019-10-08 15:26               ` Andrea Parri
2019-10-08 15:35                 ` Christian Brauner
2019-10-08 15:44                   ` Andrea Parri
2019-10-09 11:31                     ` [PATCH] " Christian Brauner
2019-10-09 11:40                       ` Christian Brauner
2019-10-09 11:48                       ` [PATCH v5] " Christian Brauner
2019-10-09 12:08                         ` Andrea Parri
2019-10-09 13:26                         ` Christian Brauner
2019-10-21 11:33                         ` [PATCH v6] " Christian Brauner
2019-10-21 12:19                           ` Rasmus Villemoes
2019-10-21 13:04                             ` Christian Brauner
2019-11-29 17:56                               ` Will Deacon
2019-11-30 15:08                                 ` Christian Brauner
2019-10-23 12:16                           ` Andrea Parri
2019-10-23 12:39                             ` Dmitry Vyukov
2019-10-23 13:11                               ` Christian Brauner [this message]
2019-10-23 13:20                                 ` Dmitry Vyukov
2019-10-24 11:31                               ` Andrea Parri
2019-10-24 11:51                                 ` Dmitry Vyukov
2019-10-24 13:05                                   ` Andrea Parri
2019-10-24 13:13                                     ` Dmitry Vyukov
2019-10-24 13:21                                       ` Christian Brauner
2019-10-24 13:34                                         ` Dmitry Vyukov
2019-10-24 13:43                                       ` Andrea Parri
2019-10-24 13:58                                         ` Dmitry Vyukov
2019-10-24 14:40                                           ` Andrea Parri
2019-10-24 14:49                                             ` Dmitry Vyukov
2019-11-29 17:57                           ` Will Deacon
2019-10-09 11:48                       ` [PATCH] " Marco Elver
2019-10-09 11:53                         ` Christian Brauner

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=20191023131151.ajgnbcvnec3ouc6y@wittgenstein \
    --to=christian.brauner@ubuntu.com \
    --cc=bsingharora@gmail.com \
    --cc=dvyukov@google.com \
    --cc=elver@google.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=parri.andrea@gmail.com \
    --cc=stable@vger.kernel.org \
    --cc=syzbot+c5d03165a1bd1dead0c1@syzkaller.appspotmail.com \
    --cc=syzkaller-bugs@googlegroups.com \
    --cc=will@kernel.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;
as well as URLs for NNTP newsgroup(s).