Title :
Medium term virtual memory replacement
Author :
Hagmann, Robert B.
Author_Institution :
Xerox PARC, Palo Alto, CA, USA
Abstract :
A measurement technique that is used to monitor memory usage is described, and two new algorithms for memory management are presented. The first is a virtual memory replacement algorithm that is partially based on periodic, sequential, and transient behaviors. The other is an approximation to the line replaceable unit (LRU), called the cluster LRU, that performs better on the programs measured than the usual clocl algorithm. The performance of various algorithms is compared by trace-drive simulation. The new algorithms seem to provide significant improvement over existing approaches. Faults decrease approximately 10-40% in the range of interest for the memory traces
Keywords :
performance evaluation; supervisory programs; virtual storage; cluster LRU; line replaceable unit; measurement technique; memory management; memory usage; trace-drive simulation; virtual memory replacement algorithm; Approximation algorithms; Clocks; Clustering algorithms; History; Measurement techniques; Microprocessors; Performance evaluation; Turning; Virtual manufacturing; Workstations;
Conference_Titel :
Workstation Operating Systems, 1992. Proceedings., Third Workshop on
Conference_Location :
Key Biscayne, FL
Print_ISBN :
0-8186-2555-4
DOI :
10.1109/WWOS.1992.275672
