[RFC][PATCH 0/7] CART Implementation v3

a.p.zijlstra
2005-09-11T20:34:07Z

Hi All,

Here my latest efforts on implementing CART, an advanced page replacement
policy.

It seems pretty stable, except for a spurious OOM. However it yet has to
run on something other than UML.

A complete CART implementation should be present in cart-cart.patch.
The cart-cart-r.patch improves thereon by keeping a 3th adaptive parameter
which measures the amount of fresh pages (not in |T1| u |T2| u |B1| u |B2|).
When the amount of fresh pages drops below the number of longterm pages
we start to reclaim pages that have just been inserted.

This works very well for a simple looped linear scan larger than the total
resident set. Also it doesn't seem to regress normal workloads.

More test{s,ing} needed.

Kind regards,

Peter Zijlstra