Messages in this thread | | | Date | Tue, 29 Jan 2002 09:50:17 -0500 | From | Chris Mason <> | Subject | Re: [reiserfs-dev] Re: Note describing poor dcache utilization under high memory pressure |
| |
On Tuesday, January 29, 2002 01:46:43 PM +0300 Hans Reiser <reiser@namesys.com> wrote:
> Alexander Viro wrote: > >> >> On Tue, 29 Jan 2002, Hans Reiser wrote: >> >>> This fails to recover an object (e.g. dcache entry) which is used once, >>> and then spends a year in cache on the same page as an object which is >>> hot all the time. This means that the hot set of objects becomes >>> diffused over an order of magnitude more pages than if garbage >>> collection squeezes them all together. That makes for very poor caching. >>> >> >> Any GC that is going to move active dentries around is out of question. >> It would need a locking of such strength that you would be the first >> to cry bloody murder - about 5 seconds after you look at the scalability >> benchmarks. >> >> > > I don't mean to suggest that the dentry cache locking is an easy problem to solve, but the problem discussed is a real one, and it is sufficient to illustrate that the unified cache is fundamentally flawed as an algorithm compared to using subcache plugins.
It isn't just dentries. If a subcache object is in use, it can't be moved to a warmer page without invalidating all existing pointers to it.
If it isn't in use, it can be migrated when the VM asks for the page to be flushed.
-chris
- 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/
| |