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/
- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Tue Aug 07 2001 - 21:00:16 EST