Measurements of segment size

Distributions of segment sizes measured under routine operating conditions on a computer system which utilizes variable sized segments (the Burroughs B5500) are discussed. The most striking feature of the measurements is the large number of small segments—about 60 percent of the segments in use contain less than 40 words. Although the results are certainly not installation independent, and although they are particularly influenced by features of the B5500 ALGOL system, they should be relevant to the design of new computer systems, especially with respect to the organization of paging schemes.

[1]  Charisma Lee.  A completeness theorem and a computer program for finding theorems derivable from given axioms , 1967 .

[2]  Edward G. Coffman,et al.  Further experimental data on the behavior of programs in a paging environment , 1968, CACM.

[3]  Arthur L. Samuel,et al.  Some Studies in Machine Learning Using the Game of Checkers , 1967, IBM J. Res. Dev..

[4]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[5]  James R. Slagle,et al.  A Heuristic Program that Solves Symbolic Integration Problems in Freshman Calculus , 1963, JACM.

[6]  James R. Slagle,et al.  Experiments With a Multipurpose, Theorem-Proving Heuristic Program , 1968, JACM.

[7]  Floyd A. Miller.  Improving heuristic regression analysis , 1967, ACM-SE 6.

[8]  James R. Slagle,et al.  Experiments With Some Programs That Search Game Trees , 1969, JACM.

[9]  Brian Randell,et al.  Dynamic storage allocation systems , 1967, SOSP 1967.

[10]  B. V. Bowden,et al.  Faster than thought , 1953 .

[11]  Allen Newell,et al.  Chess-Playing Programs and the Problem of Complexity , 1958, IBM J. Res. Dev..

[12]  Richard Russell.  Kalah - The Game and the Program, , 1964 .

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

[14]  Edward W. Kozdrowicki.  An adaptive tree pruning system: A language for programming heuristic tree searches , 1968, ACM '68.

[15]  A. L. Samuel,et al.  Some studies in machine learning using the game of checkers. II: recent progress , 1967 .

[16]  Richard C. T. Lee,et al.  PROW: A Step Toward Automatic Program Writing , 1969, IJCAI.