OpenVZ Forum: Devel » [Q] missing unused dentry in prune

Home » Mailing lists » Devel » [Q] missing unused dentry in prune_dcache()?

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: [Q] missing unused dentry in prune_dcache()? [message #7791 is a reply to message #7786]

Wed, 25 October 2006 14:23

David Howells
Messages: 44
Registered: October 2006

Member

Vasily Averin <vvs@sw.ru> wrote:

> >> The patch adds this dentry into tail of the dentry_unused list.
> >
> > I think that's reasonable. I wonder if we can avoid removing it from the
> > list in the first place, but I suspect it's less optimal.
>
> Could you please explain this place in details, I do not understand why tail
> of the list is better than head. Also I do not understand why we should go
> to out in this case. Why we cannot use next dentry in the list instead?

I meant adding it back into the list is reasonable; I didn't actually consider
where you were adding it back.

However, you've just raised a good point: moving a dentry to the head of the
list is what happens when we see it's been referenced recently. The most
recently used entry is at the head and the least at the tail.

If you look at the list scan algorithm, you can see it works from the tail
towards the head.

We could re-insert the dentry at the position from which we removed it, but
that would mean retaining a pointer to one of its neighbouring dentries. We
can do that - it's just stack space after all...

I think the main point though, is generally that the superblock that owns the
dentry is very busy in some critical way; either it's being unmounted (in which
case we may as well put the dentry at the MRU end), or it's being remounted (in
which case, it's probably best putting it back where we found it).

You also have to consider how often superblocks are going to be unmounted or
remounted vs the dcache being pruned...

There is also grab_super(), but that's only used by sget() when a superblock is
being mounted again - also unlikely.

So, given that the three ops that affect this are very unlikely to be happening
at any one time, it's probably worth just slapping it at the head and ignoring
it. The main thing is that it's reinserted somewhere.

Hope that helps...

David

Report message to a moderator

[Message index]

		[Q] missing unused dentry in prune_dcache()? By: vaverin on Wed, 25 October 2006 12:30
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Wed, 25 October 2006 13:58
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Wed, 25 October 2006 14:23
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Thu, 26 October 2006 11:36
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Thu, 26 October 2006 13:25
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Fri, 27 October 2006 08:05
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Fri, 27 October 2006 10:42
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Fri, 27 October 2006 11:50
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Fri, 27 October 2006 12:11
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Fri, 27 October 2006 13:47
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Fri, 27 October 2006 14:29
		Re: [Q] missing unused dentry in prune_dcache()? By: dev on Fri, 27 October 2006 14:34
		[PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: vaverin on Fri, 27 October 2006 14:05
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Andrew Morton on Fri, 27 October 2006 18:06
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: vaverin on Mon, 30 October 2006 14:24
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Eric Dumazet on Mon, 30 October 2006 15:08
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: dev on Mon, 30 October 2006 15:27
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Eric Dumazet on Mon, 30 October 2006 16:09
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: dev on Mon, 30 October 2006 15:06
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: David Chinner on Mon, 30 October 2006 04:24
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: dev on Mon, 30 October 2006 06:22
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Neil Brown on Tue, 31 October 2006 04:38
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: David Howells on Tue, 31 October 2006 10:40
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Neil Brown on Wed, 01 November 2006 06:32
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: vaverin on Wed, 01 November 2006 13:32
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Neil Brown on Tue, 14 November 2006 05:44
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: vaverin on Tue, 14 November 2006 06:12
		Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: vaverin on Tue, 31 October 2006 13:08
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: dev on Wed, 01 November 2006 10:48
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: Neil Brown on Tue, 14 November 2006 04:51
		Re: Re: [PATCH 2.6.19-rc3] VFS: per-sb dentry lru list By: David Howells on Tue, 14 November 2006 09:29
		[PATCH 2.6.19-rc3] VFS: missing unused dentry in prune_dcache() By: vaverin on Fri, 27 October 2006 13:42
		Re: [PATCH 2.6.19-rc3] VFS: missing unused dentry in prune_dcache() By: David Howells on Fri, 27 October 2006 14:24
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Wed, 25 October 2006 13:51
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Thu, 26 October 2006 11:49
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Thu, 26 October 2006 12:33
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Thu, 26 October 2006 13:23
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Thu, 26 October 2006 13:58
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Thu, 26 October 2006 14:07
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Fri, 27 October 2006 06:32
		Re: [Q] missing unused dentry in prune_dcache()? By: vaverin on Fri, 27 October 2006 06:50
		Re: [Q] missing unused dentry in prune_dcache()? By: David Howells on Fri, 27 October 2006 09:36
		[Q] missing ->d_delete() in shrink_dcache_for_umount()? By: vaverin on Tue, 31 October 2006 13:24
		Re: [Q] missing ->d_delete() in shrink_dcache_for_umount()? By: David Howells on Tue, 31 October 2006 15:06

Previous Topic:	[PATCH]: OOM can panic due to processes stuck in __alloc_pages()
Next Topic:	[PATCH] move_task_off_dead_cpu() should be called with disabled ints

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sat Jul 05 18:59:37 GMT 2025

Total time taken to generate the page: 0.02137 seconds