Re: [PATCH 04/19] fs: Implement lazy LRU updates for inodes.

From: Dave Chinner
Date: Sat Oct 16 2010 - 21:54:02 EST


On Sat, Oct 16, 2010 at 12:59:30PM -0400, Christoph Hellwig wrote:
> On Sat, Oct 16, 2010 at 08:29:16PM +1100, Nick Piggin wrote:
> > On Sat, Oct 16, 2010 at 07:13:58PM +1100, Dave Chinner wrote:
> > > @@ -502,11 +527,15 @@ static void prune_icache(int nr_to_scan)
> > > iput(inode);
> > > spin_lock(&inode_lock);
> > >
> > > - if (inode != list_entry(inode_unused.next,
> > > - struct inode, i_list))
> > > - continue; /* wrong inode or list_empty */
> > > - if (!can_unuse(inode))
> > > + /*
> > > + * if we can't reclaim this inode immediately, give it
> > > + * another pass through the free list so we don't spin
> > > + * on it.
> > > + */
> > > + if (!can_unuse(inode)) {
> > > + list_move(&inode->i_list, &inode_unused);
> > > continue;
> > > + }
> > > }
> > > list_move(&inode->i_list, &freeable);
> > > WARN_ON(inode->i_state & I_NEW);
> >
> > This is a bug, actually 2 bugs, which is why I omitted it in the version
> > you picked up. I agree we want the optimisation though, so I've added it
> > back in my tree.
> >
> > After you iput() and then re take the inode lock, you can't reference
> > the inode because you don't know what happened to it. You need to keep
> > that pointer check to verify it is still there.
>
> I don't think the pointer check will work either. By the time we retake
> the lru lock the inode might already have been reaped through a call
> to invalidate_inodes. There's no way we can do anything with it after
> iput. What we could do is using variant of can_unuse to decide to move
> the inode to the front of the lru before doing the iput. That way
> we'll get to it next after retaking the lru lock if it's still there.

But as Nick pointed out I_REFERENCED will be set, and so it'll move
to the back of the list next time around it we leave it on the list.
If we race with another reclaimer, it'll see a reference count, and
move it to the back of the list without clearing the I_REFERENCED
flag we set.

IOWs, there does not seem to any point to me in keeping the can_unuse()
optimisation. All it really is doing is repeating the behaviour that
will occur if we leave the inode where it is on the list and run the
loop again. If we really care that it counts as two scanned items
now, we can add a scan count back in after the iput() call....

Cheers,

Dave.
--
Dave Chinner
david@xxxxxxxxxxxxx
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/