lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <CAGudoHGMF=nt=Dr+0UDVOsd4nfGRr4xC8=oeQqs=Av9s0tXXXA@mail.gmail.com>
Date: Wed, 7 Aug 2024 09:22:59 +0200
From: Mateusz Guzik <mjguzik@...il.com>
To: Al Viro <viro@...iv.linux.org.uk>
Cc: brauner@...nel.org, jack@...e.cz, linux-kernel@...r.kernel.org, 
	linux-fsdevel@...r.kernel.org
Subject: Re: [PATCH] vfs: avoid spurious dentry ref/unref cycle on open

On Wed, Aug 7, 2024 at 9:05 AM Al Viro <viro@...iv.linux.org.uk> wrote:
>
> On Wed, Aug 07, 2024 at 08:40:28AM +0200, Mateusz Guzik wrote:
> > On Wed, Aug 7, 2024 at 8:33 AM Al Viro <viro@...iv.linux.org.uk> wrote:
> > >
> > > On Wed, Aug 07, 2024 at 07:23:00AM +0100, Al Viro wrote:
> > > >       After having looked at the problem, how about the following
> > > > series:
> > > >
> > > > 1/5) lift path_get() *AND* path_put() out of do_dentry_open()
> > > > into the callers.  The latter - conditional upon "do_dentry_open()
> > > > has not set FMODE_OPENED".  Equivalent transformation.
> > > >
> > > > 2/5) move path_get() we'd lifted into the callers past the
> > > > call of do_dentry_open(), conditionally collapse it with path_put().
> > > > You'd get e.g.
> > > > int vfs_open(const struct path *path, struct file *file)
> > > > {
> > > >         int ret;
> > > >
> > > >         file->f_path = *path;
> > > >         ret = do_dentry_open(file, NULL);
> > > >         if (!ret) {
> > > >                 /*
> > > >                  * Once we return a file with FMODE_OPENED, __fput() will call
> > > >                  * fsnotify_close(), so we need fsnotify_open() here for
> > > >                  * symmetry.
> > > >                  */
> > > >                 fsnotify_open(file);
> > > >         }
> > > >       if (file->f_mode & FMODE_OPENED)
> > > >               path_get(path);
> > > >         return ret;
> > > > }
> > > >
> > > > Equivalent transformation, provided that nobody is playing silly
> > > > buggers with reassigning ->f_path in their ->open() instances.
> > > > They *really* should not - if anyone does, we'd better catch them
> > > > and fix them^Wtheir code.  Incidentally, if we find any such,
> > > > we have a damn good reason to add asserts in the callers.  As
> > > > in, "if do_dentry_open() has set FMODE_OPENED, it would bloody
> > > > better *not* modify ->f_path".  <greps> Nope, nobody is that
> > > > insane.
> > > >
> > > > 3/5) split vfs_open_consume() out of vfs_open() (possibly
> > > > named vfs_open_borrow()), replace the call in do_open() with
> > > > calling the new function.
> > > >
> > > > Trivially equivalent transformation.
> > > >
> > > > 4/5) Remove conditional path_get() from vfs_open_consume()
> > > > and finish_open().  Add
> > > >               if (file->f_mode & FMODE_OPENED)
> > > >                       path_get(&nd->path);
> > > > before terminate_walk(nd); in path_openat().
> > > >
> > > > Equivalent transformation - see
> > > >         if (file->f_mode & (FMODE_OPENED | FMODE_CREATED)) {
> > > >                 dput(nd->path.dentry);
> > > >                 nd->path.dentry = dentry;
> > > >                 return NULL;
> > > >         }
> > > > in lookup_open() (which is where nd->path gets in sync with what
> > > > had been given to do_dentry_open() in finish_open()); in case
> > > > of vfs_open_consume() in do_open() it's in sync from the very
> > > > beginning.  And we never modify nd->path after those points.
> > > > So we can move grabbing it downstream, keeping it under the
> > > > same condition (which also happens to be true only if we'd
> > > > called do_dentry_open(), so for all other paths through the
> > > > whole thing it's a no-op.
> > > >
> > > > 5/5) replace
> > > >               if (file->f_mode & FMODE_OPENED)
> > > >                       path_get(&nd->path);
> > > >               terminate_walk(nd);
> > > > with
> > > >               if (file->f_mode & FMODE_OPENED) {
> > > >                       nd->path.mnt = NULL;
> > > >                       nd->path.dentry = NULL;
> > > >               }
> > > >               terminate_walk(nd);
> > > > Again, an obvious equivalent transformation.
> > >
> > > BTW, similar to that, with that we could turn do_o_path()
> > > into
> > >
> > >         struct path path;
> > >         int error = path_lookupat(nd, flags, &path);
> > >         if (!error) {
> > >                 audit_inode(nd->name, path.dentry, 0);
> > >                 error = vfs_open_borrow(&path, file);
> > >                 if (!(file->f_mode & FMODE_OPENED))
> > >                         path_put(&path);
> > >         }
> > >         return error;
> > > }
> > >
> > > and perhaps do something similar in the vicinity of
> > > vfs_tmpfile() / do_o_tmpfile().
> >
> > That's quite a bit of churn, but if you insist I can take a stab.
>
> What I have in mind is something along the lines of COMPLETELY UNTESTED
> git.kernel.org:/pub/scm/linux/kernel/git/viro/vfs.git #experimental-for-mateusz
>
> It needs saner commit messages, references to your analysis of the
> overhead, quite possibly a finer carve-up, etc.  And it's really
> completely untested - it builds, but I hadn't even tried to boot
> the sucker, let alone give it any kind of beating, so consider that
> as a quick illustration (slapped together at 3am, on top of 5 hours of
> sleep yesterday) to what I'd been talking about and no more than that.

Well it's your call, you wrote the thing and I need the problem out of
the way, so I'm not going to argue about the patchset.

I verified it boots and provides the expected perf win [I have to
repeat it is highly variable between re-runs because of ever-changing
offsets between different inode allocations resulting in different
false-sharing problems; i'm going to separately mail about that]

I think it will be fine to copy the result from my commit message and
denote it's from a different variant achieving the same goal.

That said feel free to use my commit message in whatever capacity,
there is no need to mention me.

Thanks for sorting this out.
-- 
Mateusz Guzik <mjguzik gmail.com>

Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ