Path: utzoo!mnetor!uunet!lll-winken!lll-lcc!ames!ucsd!sdcsvax!darrell
From: amit@umn-cs.uucp (Neta Amit)
Newsgroups: comp.os.research
Subject: LRU/NUR for TLB ?
Message-ID: <4672@sdcsvax.UCSD.EDU>
Date: 29 Feb 88 02:48:46 GMT
Sender: darrell@sdcsvax.UCSD.EDU
Organization: University of Minnesota
Lines: 17
Approved: mod-os@sdcsvax.uucp


There's plenty of info on page-replacement algorithms, particularly
Least Recently Used (LRU) and its approximation Not Used Recently (NUR).
NUR in some form or another is used in most OS's that support paging;
true LRU would be far too expensive (right?).

Good replacement is much more critical for the Translation Lookaside
Buffer (TLB), and the TLB is relatively small; true LRU is quite possible.  

Could the good Netlanders direct me to articles/programmer's guides etc.
that describe TLB entry-replacement in existing products?
TIA,


-- 
  Neta Amit 
  U of Minnesota CSci
  Arpanet: amit@umn-cs.cs.umn.edu