Re: [PATCH] Caches that shrink automatically

From: Rik van Riel (
Date: Sun Aug 04 2002 - 13:59:46 EST

On Sun, 4 Aug 2002, Linus Torvalds wrote:
> On Sun, 4 Aug 2002, Rik van Riel wrote:
> >
> > Linus has indicated that he would like to have it page based,
> > but implementation issues point towards letting the subcache
> > manage its objects by itself ;)
> The two are not mutually incompatible.

> In particular, it is useless for the sub-caches to try to maintain their
> own LRU lists and their own accessed bits. But that doesn't mean that
> they can _act_ as if they updated their own accessed bits, while really
> just telling the page-based thing that that page is active.

I'm not sure I agree with this. For eg. the dcache you will want
to reclaim the less used entries on a page even if there are a few
very intensely used entries on that page.

This is because then new dcache allocations can come from the
empty space on this page and the dcache doesn't have to grow in
order to allocate new entries.

If we were to go fully page-based, it'd become impossible to evict
dcache entries from any page with at least one heavily used entry
and the dcache will use much more space than otherwise required.
In reality it'd be even worse because we cannot evict any dcache
entry which is pinned by eg. inodes or directory entries.

Please tell me if I've overlooked something, it would be nice if
the page based scheme could work out after all ;)



Bravely reimplemented by the knights who say "NIH".

- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to More majordomo info at Please read the FAQ at

This archive was generated by hypermail 2b29 : Wed Aug 07 2002 - 22:00:25 EST