Date: Wed, 1 Nov 2000 23:54:37 -0700 (MST) From: <janb@cs.utep.edu> To: David Greenman <dg@root.com> Cc: freebsd-current@FreeBSD.ORG Subject: Re: current paging strategy Message-ID: <Pine.GSO.4.05.10011012354110.21637-100000@gecko> In-Reply-To: <200011020631.WAA12676@implode.root.com>
next in thread | previous in thread | raw e-mail | index | archive | help
Interesting. THis needs about two bytes per page for the counter? JAn On Wed, 1 Nov 2000, David Greenman wrote: > >What paging strategy does FreeBSD currently use? Is it LRU or some > >approximation to it? How much memory does this strategy take up in its > >current implementation? > > It's probably nothing like anything you've heard of before. It's closest > to LOU (least often used). We look at the page's reference flag and > increment/decrement a counter depending on it. The rate that we look at > the reference flag is also roughly proportional to the rate at which new > pages are needed. This algorithm has proven to be extremely effective and > does much better than simple LRU. > > -DG > > David Greenman > Co-founder, The FreeBSD Project - http://www.freebsd.org > President, TeraSolutions, Inc. - http://www.terasolutions.com > Pave the road of life with opportunities. > To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-current" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?Pine.GSO.4.05.10011012354110.21637-100000>