Date: Mon, 15 Sep 1997 15:02:27 -0500 (EST) From: "John S. Dyson" <toor@dyson.iquest.net> To: djardine@hotmail.com (Douglas Jardine) Cc: hackers@FreeBSD.ORG Subject: Re: LRU implementation Message-ID: <199709152002.PAA02217@dyson.iquest.net> In-Reply-To: <19970915125503.19344.qmail@hotmail.com> from Douglas Jardine at "Sep 15, 97 05:55:03 am"
next in thread | previous in thread | raw e-mail | index | archive | help
Douglas Jardine said: > Hi, > > I had a question on the implementation of Global-LRU in FreeBSD: > What exact implementation does it employ - CLOCK, 2-handed CLOCK > or K-bit LRU? > None of the above. One way to describe it is "Not used recently very often" :-). There are 2nd chance FIFO queues also. > > The 4.3BSD book says that 4.3BSD uses 2-handed CLOCK but the 4.4BSD > book is silent on this topic. Did FreeBSD diverge from 4.4BSD in > this aspect? Does 4.4BSD use a 2-handed clock too? > FreeBSD is very different from 4.4BSD. As I remember, 4.4BSD is a FIFO with 2nd chance. -- John dyson@freebsd.org jdyson@nc.com
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199709152002.PAA02217>