Re: repeated failed open()'s results in lots of used memory [Was:

[Rik van Riel]

On Wed, 1 Aug 2001, Alexander Viro wrote:
> On Wed, 1 Aug 2001, Linus Torvalds wrote:
>
> > However, I'd like to see what the patch does for the bad case first, and
> > then we can see whether there are less drastic methods (like only killing
> > half of the negative dentries or something).
>
> Removing the "second chance" logics for negative dentries might
> be a good start...

Both the "second chance" logic and pure fifo are bad.

Something like Daniel Phillips' "use once" logic would
be fine for dentries, possibly even simpler.

Dentries could start their live at the head of the
"active" list so they are the first to be moved to
the "reclaim me" list.

If they get referenced while on the second list,
we move them to the tail of the active list.

As a balancing rule, we could tune the system to
always keep half of the dentries in the "reclaim me"
list.

regards,

Rik
--
Executive summary of a recent Microsoft press release:
   "we are concerned about the GNU General Public License (GPL)"

		http://www.surriel.com/
http://www.conectiva.com/	http://distro.conectiva.com/