Journal ArticleDOI
Some Parameters Affecting The Performance Of Paged Storage Hierarchies
M.S. Doyle,J.W. Graham +1 more
TLDR
Experimental observations indicate that page size is a parameter of fundamental importance to the performance of a storage hierarchy, and this paper examines the operation of the replacement algorithm which determines the page to be removed from main storage when an absent page is referenced.Abstract:
In this paper, two examples of memory hierarchies are examined: the cache or buffer system, and the virtual memory system. These examples are shown to differ mainly in the mapping function which determines where a given page may reside in the first level of the hierarchy. We also examine the operation of the replacement algorithm which determines the page to be removed from main storage when an absent page is referenced. The inclusion property associated with a class of replacement algorithms known as stack algorithms is described, and some examples of this class are presented.Some experimental observations on the effects of page size are presented, which indicate that page size is a parameter of fundamental importance to the performance of a storage hierarchy. The class of singly determined stack algorithms is then defined, and is shown to include both the popular Least Recently Used (LRU) replacement algorithm, and an optimal algorithm. Singly determined stack algorithms are then shown to have c...read more
References
More filters
Journal ArticleDOI
Structural aspects of the system/360 model 85: II the cache
TL;DR: The cache, a high-speed buffer establishing a storage hierarchy in the Model 85, is discussed in depth in this part, since it represents the basic organizational departure from other SYSTEM/360 computers.
Journal ArticleDOI
An anomaly in space-time characteristics of certain programs running in a paging machine
TL;DR: The running time of programs in a paging machine generally increases as the store in which programs are constrained to run decreases, but experiments have revealed cases in which the reverse is true: a decrease in the size of the store is accompanied by a decreases in running time.
Journal ArticleDOI
Dynamic storage allocation systems
Brian Randell,C. J. Kuehner +1 more
TL;DR: A method of characterizing dynamic storage allocation systems--accordlng to the functional capabilities provided and the underlying techniques used--is presented.