A dynamic clustering strategy in a demand paging environment

Proceedings of the 4th Symposium on Simulation of Computer Systems, ANSS 1976

Volumn , Issue , 1976, Pages 10-22

  Pooch, Udo W ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; DYNAMICS;

CLUSTER FORMATIONS; CLUSTER TRANSITIONS; DYNAMIC CLUSTERING; DYNAMIC PROGRAMS; EXECUTED INSTRUCTIONS; MEMORY MANAGEMENT; PROGRAM BEHAVIOR; STRENGTH COEFFICIENTS;

CLUSTERING ALGORITHMS;

EID: 85059290564     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1013610.807296     Document Type: Conference Paper

References (15)

1. Aho, A. V., P. J. Denning, and J. D. Ullman. Principles of Optimal Page Replacement. J. ACM 18, 1 (January 1971), 80-93.
2. Belady, L. A. A study of replacement algorithms for a virtual storage computer. IBM System J. 5, 2 (1966), 78-101
3. Belady, L. A. Use of the minimum page replacement algorithm to produce specified memory states. IBM Research Report, RC 3408, 1971.
4. Belady, L.A. and Tsao, R. F. Memory allocation and program behavior under multiprogramming. IBM Research Report, RC 3469, 1971.
5. Boyle, J. Program behavior and virtual memory management in time-shared computer systems. Dissertation, Texas ASM University, 1973.
6. Coffman, E. G., Jr., and P. J. Denning. Operating Systems Theory, Prentice-Hall, Inc. Englewood Cliffs, New Jersey (1973), 241-305.
7. Denning, P. J. The working set model for program behavior. Comm. ACM 11 (May 1968), 232-333.
8. Denning, P. J. Thrashing: its causes and prevention. Proc. AFIPS 1968 FJCC, 915-922.
9. Denning, P. J. Virtural memory. Computing Surveys 2, 3 (Sept. 1970), 153-187.
10. Denning, P. J., Savage, J. E. and Spirn, J. R. Models for locality in program behavior. Department of Electrical Engineering, TR-107, Princeton University, 1972.
11. Denning, P. J., Savage, J. E. and Spirn, J. R. Some thoughts about locality in program behavior. Proc. Brooklyn Polytechnic Institute Symposium, 1972.
12. Hedges, R. L., and U. W. Pooch, "A Measure for Program Locality in Demand Paging," ACM '75 National Conference, Minneapolis, Minnesota, October 1975.
13. Shedler G. S. and Tung, C. Locality in Page Reference strings. SIAM J. on Computing, 1, 3, September 1972, 218-241.
14. Spirn, J. R. and Denning, P. J. Experiments with program locality. Proc. AFIPS 1972 FJCC, 611-621.
15. Thorington, J. M. and Irwin, J. D. An adaptive replacement algorithm for paged-memory computer systems. Nat's Tech. Info. Service, AD 725989, 1971.