Re: Heard about the 2Q algorithm?

From
Stephen C. Tweedie <hidden>
Date
2000-06-08 19:04:58
Hi,

On Thu, Jun 08, 2000 at 05:56:32PM -0000, linux@horizon.com wrote:

The idea is that the FIFO absorbs sequential scans and filters out the
initial burst of accesses.  Only if access to the page is *prolonged*
do we consider it for longer-term cacheing.
Page aging does that.  The initial age of a page will be fairly low,
relative to pages which are constantly being accessed, and so will 
be evicted from the cache before they can accumulate a high age if we
have a sequential access pattern.

--Stephen
--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux.eu.org/Linux-MM/
Thread (1 message) 1 message, 1 author, last reply 2000-06-08
Keyboard shortcuts
hback out one level
jnext message in thread / next series-diff position
kprevious message in thread / previous series-diff position
ldrill in
Escclose help / fold thread tree
?toggle this help