Date   : Thu, 12 Mar 1987 20:06:00 GMT
From   : convex!barr@a.cs.uiuc.edu
Subject: Re: Help on caching algorythm?

Take a look at Maurice J. Bach's book "The Design of the UNIX
Operating System."  Look specifically at the section describing
the chapter describing the algorithms and data structures used
to implement the buffer cache.  (I think it's in chapter 3.)
The key idea is that the linked list structures automatically
implement an LRU strategy which is a lot easier and faster than
maintaining and checking reference history.