Experiments with program locality
Jeffrey R. Spirn, Peter J. Denning · AFIPS Fall Joint Computer Conference (FJCC) · 1972
For many years, there has been interest in "program locality" as a phenomenon to be considered in storage allocation. This notion arises from the empirical observation that it is possible to run a program efficiently with only some fraction of its total instruction and data code in main storage at any given time. That virtual memory systems can be made to run at all demonstrates that program locality can be used to advantage; and though it is certainly possible to write a program which violates the principles of locality, it seems one must go out of one's way to do so.
Cited by 91 works. doi:10.1145/1479992.1480078 Open-access PDF
Authors
References
- The working set model for program behavior
- Properties of the working-set model
- Principles of Optimal Page Replacement
- Statistical Analysis of Paged and Segmented Computer Systems
- A study of storage partitioning using a mathematical model of locality
- Scheduling TSS/360 for responsiveness
- Experimental data on how program behavior affects the choice of scheduler parameters
- On the Design of Bayesian Storage Allocation Algorithms for Paging and Segmentation