Medium term virtual memory replacement

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