Messages in this thread | | | Date | Wed, 10 Aug 2005 16:02:16 -0400 | From | Rik van Riel <> | Subject | [PATCH/RFT 0/5] CLOCK-Pro page replacement |
| |
Here it is, the result of many months of thinking and a few all-nighters. CLOCK-Pro page replacement is an algorithm designed to keep those pages on the active list that were referenced "most frequently, recently", ie. the pages that have the smallest distance between the last two subsequent references.
I had to make some changes to the algorithm in order to reduce the space overhead of keeping track of non-resident pages, as well as work in a multi-zone VM.
The algorithm still needs lots of testing, and probably tuning: - should new anonymous pages start out on the active or the inactive list ? - is this implementation of the algorithm buggy ? - are there performance regressions ?
I have only done very rudimentary testing of the algorithm here, and while it appears to be behaving as expected, I do not know whether the expected behaviour is the right thing...
I think I have acted on all the feedback people have given me on the non-resident pages patch set.
Any comments, observations, etc. are appreciated.
-- All Rights Reversed - 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/
| |