Access Restriction

Author Saltzer, Jerome H.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Associative memory ♦ Program models ♦ Demand paging ♦ Memory usage accounting ♦ Multilevel memory systems ♦ Virtual memory ♦ Multics ♦ Paging ♦ Memory models ♦ Performance measurement
Abstract Predicting the performance of a proposed automatically managed multilevel memory system requires a model of the patterns by which programs refer to the information stored in the memory. Some recent experimental measurements on the Multics virtual memory suggest that, for rough approximations, a remarkably simple program reference model will suffice. The simple model combines the effect of the information reference pattern with the effect of the automatic management algorithm to produce a single, composite statement: the mean number of memory references between paging exceptions increases linearly with the size of the paging memory. The resulting model is easy to manipulate, and is applicable to such diverse problems as choosing an optimum size for a paging memory, arranging for reproducible memory usage charges, and estimating the amount of core memory sharing.
Description Affiliation: Massachusetts Institute of Technology, Cambridge (Saltzer, Jerome H.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 17
Issue Number 4
Page Count 6
Starting Page 181
Ending Page 186

Open content in new tab

   Open content in new tab
Source: ACM Digital Library