From owner-freebsd-hackers Mon Sep 15 16:51:14 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id QAA03915 for hackers-outgoing; Mon, 15 Sep 1997 16:51:14 -0700 (PDT) Received: from sax.sax.de (sax.sax.de [193.175.26.33]) by hub.freebsd.org (8.8.7/8.8.7) with SMTP id QAA03891 for ; Mon, 15 Sep 1997 16:51:08 -0700 (PDT) Received: (from uucp@localhost) by sax.sax.de (8.6.12/8.6.12-s1) with UUCP id BAA01387; Tue, 16 Sep 1997 01:51:06 +0200 Received: (from j@localhost) by uriah.heep.sax.de (8.8.7/8.8.5) id BAA09093; Tue, 16 Sep 1997 01:49:24 +0200 (MET DST) Message-ID: <19970916014924.RB17838@uriah.heep.sax.de> Date: Tue, 16 Sep 1997 01:49:24 +0200 From: j@uriah.heep.sax.de (J Wunsch) To: hackers@FreeBSD.ORG Cc: djardine@hotmail.com (Douglas Jardine) Subject: Re: LRU implementation References: <19970915125503.19344.qmail@hotmail.com> X-Mailer: Mutt 0.60_p2-3,5,8-9 Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Phone: +49-351-2012 669 X-PGP-Fingerprint: DC 47 E6 E4 FF A6 E9 8F 93 21 E0 7D F9 12 D6 4E Reply-To: joerg_wunsch@uriah.heep.sax.de (Joerg Wunsch) In-Reply-To: <19970915125503.19344.qmail@hotmail.com>; from Douglas Jardine on Sep 15, 1997 05:55:03 -0800 Sender: owner-freebsd-hackers@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk As Douglas Jardine wrote: > 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? > > 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? My opinion on this is not very authoritative, but if i remember the 4.3BSD daemon book correctly, the two-handed clock (*) was just a hack that was required on the Vax. The Vax MMU doesn't have a `page referenced' bit, so it had to be simulated by first invalidating the page (1st clock hand), and then look which pages weren't reclaimed (2nd hand). The i386 architecture does have a referenced bit. (*) I've unfortunately only got the (terrible) German translation of the 4.3BSD book. They indeed translated this into ``zweihändige Uhr''. :-O -- cheers, J"org joerg_wunsch@uriah.heep.sax.de -- http://www.sax.de/~joerg/ -- NIC: JW11-RIPE Never trust an operating system you don't have sources for. ;-)