Segment sizes and liftetimes in Algol 60 programs
- 1 January 1977
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 20 (1) , 36-44
- https://doi.org/10.1145/359367.359422
Abstract
The characteristics of the virtual memory requirements of a sample of Algol 60 programs have been measured. Distributions are presented for the sizes of memory requests and for their holding times (lifetimes). The results are presented in terms of Johnston's contour model and a simple abstract machine. They provide new empirical evidence of certain aspects of the construction and behavior of real programs, and some of their implications for the design of virtual memory systems are presented and discussed.Keywords
This publication has 7 references indexed in Scilit:
- Characteristics of program localitiesCommunications of the ACM, 1976
- Experiments with program localityPublished by Association for Computing Machinery (ACM) ,1972
- Statistical investigation of three storage allocation algorithmsBIT Numerical Mathematics, 1971
- Introduction to OreganoACM SIGPLAN Notices, 1971
- The contour model of block structured processesACM SIGPLAN Notices, 1971
- Measurements of segment sizeCommunications of the ACM, 1970
- A note on storage fragmentation and program segmentationCommunications of the ACM, 1969