论文信息 - Segment sizes and liftetimes in Algol 60 programs

Segment sizes and liftetimes in Algol 60 programs

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.

Alan P. Batson | Robert E. Brundage | A. Batson | R. Brundage

[1] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .

[2] Robert Earl Brundage. A study of process behavior in virtual computer systems. , 1975 .

[3] Anthony Quentin Baxter. Input/output behavior of computer systems. , 1974 .

[4] Elliott I. Organick,et al. Computer System Organization: The B5700/B6700 Series , 1973 .

[5] Peter J. Denning,et al. Experiments with program locality , 1899, AFIPS '72 (Fall, part I).

[6] Elliott Irving Organick,et al. Computer system organization: The B5700/B6700 series (ACM monograph series) , 1973 .

[7] Alan P. Batson,et al. Characteristics of program localities , 1976, CACM.

[8] Daniel M. Berry,et al. Introduction to Oregano , 1971, ACM SIGPLAN Notices.

[9] Paul Walton Purdom,et al. Statistical investigation of three storage allocation algorithms , 1971 .

[10] John B. Johnston,et al. The contour model of block structured processes , 1971, SIGP.

[11] Donald E. Knuth. The art of computer programming: fundamental algorithms , 1969 .

[12] N. Cox. Statistical Models in Engineering , 1970 .

[13] Brian Randell,et al. A note on storage fragmentation and program segmentation , 1969, CACM.

[14] David C. Wood,et al. Measurements of segment size , 1969, SOSP '69.