On Sun, Feb 06, 2005 at 10:53:38PM -0500, Greg Stark wrote: > This is a well understood problem. I remember it from my Systems class in > school. And searching on google finds lecture notes that match my memory that > there are other systems generally preferred to LRU precisely because they > don't require extensive list management in the critical path. > > For example these slides: > > http://www.cs.utexas.edu/users/lorenzo/corsi/cs372/03F/notes/11-20.pdf
It might be worth taking a gander at the appropriate sections of either The Design and Implementation of the 4.4 BSD Operating System (http://lnk.nu/amazon.com/1ds) or the 4.3 version (http://lnk.nu/amazon.com/1dt). I've read the 4.3 one, and there's a lot of discussion of the buffer management algorithms chosen, and why they were chosen. -- Jim C. Nasby, Database Consultant [EMAIL PROTECTED] Give your computer some brain candy! www.distributed.net Team #1828 Windows: "Where do you want to go today?" Linux: "Where do you want to go tomorrow?" FreeBSD: "Are you guys coming, or what?" ---------------------------(end of broadcast)--------------------------- TIP 6: Have you searched our list archives? http://archives.postgresql.org