Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!csd4.csd.uwm.edu!gem.mps.ohio-state.edu!tut.cis.ohio-state.edu!ucbvax!agate!saturn!wilson@carcoar.Stanford.EDU
From: wilson@carcoar.Stanford.EDU (Paul Wilson)
Newsgroups: comp.os.research
Subject: Re: adaptive replacement better than Working Set?
Message-ID: <8950@saturn.ucsc.edu>
Date: 30 Aug 89 18:34:12 GMT
Sender: usenet@saturn.ucsc.edu
Organization: Stanford University
Lines: 23
Approved: comp-os-research@jupiter.ucsc.edu


A couple of people have asked for more info on the ATLAS:

The ATLAS "one-level" store was, I believe, the very first
demand-paged virtual memory design, and its replacement
algorithm was the very first VM replacement algorithm.

Here's a full citation, as a couple of people have requested:

Kilburn, T. et al., "One-level storage system," IRE Transactions
EC-11, 2 (April, 1962), 223-235.

Note that this predated the terms "virtual memory" and "IEEE".
(Is IEEE the same thing as the Institute of Radio Engineers, expanded
and renamed?)

They called the system a "one-level" store, because that's the
abstraction it implements.  It is of course a hierarchical memory.

Paul R. Wilson                         
Software Systems Laboratory               lab ph.: (312) 996-9216
U. of Illin. at C. EECS Dept. (M/C 154)   wilson@bert.eecs.edu
Box 4348   Chicago,IL 60680