fix dget_parent() fastpath race
authorAl Viro <viro@zeniv.linux.org.uk>
Thu, 31 Oct 2019 05:43:31 +0000 (01:43 -0400)
committerAl Viro <viro@zeniv.linux.org.uk>
Fri, 15 Nov 2019 18:49:04 +0000 (13:49 -0500)
commite84009336711d2bba885fc9cea66348ddfce3758
tree1f7212c61a5f041963cf53581b20fcabc0ff4ac6
parent6c2d4798a8d16cf4f3a28c3cd4af4f1dcbbb4d04
fix dget_parent() fastpath race

We are overoptimistic about taking the fast path there; seeing
the same value in ->d_parent after having grabbed a reference
to that parent does *not* mean that it has remained our parent
all along.

That wouldn't be a big deal (in the end it is our parent and
we have grabbed the reference we are about to return), but...
the situation with barriers is messed up.

We might have hit the following sequence:

d is a dentry of /tmp/a/b
CPU1: CPU2:
parent = d->d_parent (i.e. dentry of /tmp/a)
rename /tmp/a/b to /tmp/b
rmdir /tmp/a, making its dentry negative
grab reference to parent,
end up with cached parent->d_inode (NULL)
mkdir /tmp/a, rename /tmp/b to /tmp/a/b
recheck d->d_parent, which is back to original
decide that everything's fine and return the reference we'd got.

The trouble is, caller (on CPU1) will observe dget_parent()
returning an apparently negative dentry.  It actually is positive,
but CPU1 has stale ->d_inode cached.

Use d->d_seq to see if it has been moved instead of rechecking ->d_parent.
NOTE: we are *NOT* going to retry on any kind of ->d_seq mismatch;
we just go into the slow path in such case.  We don't wait for ->d_seq
to become even either - again, if we are racing with renames, we
can bloody well go to slow path anyway.

Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
fs/dcache.c