The locality principle

Communications of the ACM

Volumn 48, Issue 7, 2005, Pages 19-24

  Denning, Peter J ^a,b  

^a Cebrowski Institute for Information and Innovation   (United States)

^b NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCALITY PRINCIPLE; SECONDARY MEMORIES; THRASHING-PROOF SYSTEMS; VIRTUAL MEMORY SYSTEMS;

BUFFER STORAGE; COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SYSTEMS; DATABASE SYSTEMS; PROGRAM COMPILERS; PROGRAM PROCESSORS; RANDOM ACCESS STORAGE; WORLD WIDE WEB;

COMPUTER SCIENCE;

EID: 21644435461     PISSN: 00010782     EISSN: None     Source Type: Journal    
DOI: 10.1145/1070838.1070856     Document Type: Review

References (9)

1. Belady, L.A. A study of replacement algorithms for virtual storage computers. IBM Systems J. 5, 2 (1966), 78-101.
2. Denning, P.J. The working set model for program behavior. Commun. ACM 11, 5 (May 1968), 323-333.
3. Denning, P.J. Virtual memory. ACM Computing Surveys 2, 3 (Sept. 1970), 153-189.
4. Denning, P.J. Working sets past and present. IEEE Trans. on Software Engineering SE-6, 1 (Jan. 1980), 64-84.
5. Kilburn, T., Edwards, D.B.G., Lanigan, M.J., Sumner, F.H. One-level storage system. IRE Transactions EC-11 (Apr. 1962), 223-235.
6. Madison, A.W., and Batson, A. Characteristics of program localities. Commun. ACM 19, 5 (May 1976), 285-294.
7. Mattson, R.L., Gecsei, J., Slutz, D.R., and Traiger, I.L. Evaluation techniques for storage hierarchies. IBM Systems J. 9, 2 (1970), 78-117.
8. Spirn, J. Program Behavior: Models and Measurements. Elsevier Computer Science (1977).
9. Wilkes, M.V. Slave memories and dynamic storage allocation. IEEE Transactions on Computers EC-14 (Apr. 1965), 270-271.