Abstract
This paper discusses the problem of determining cost-saving policies for obtaining memory in systems with garbage collection, in particular the run time system of DEC-10 Simula. A mathematical model of the problem is defined and a policy is obtained from the model and a certain amount of heuristic reasoning. The implementation and validation of the policy is also described.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Arnborg,Storage administration in a virtual memory Simula system, BIT 12 (1972), 125–141.
S. Arnborg, R. W. Jones, K. Noble and P. J. Weston,Simula 67 for the DEC System 10 computer, FOA P rapport C 8304-M3(E5), Nov. 1971. National Defence Research Institute.
Newell,Scheduling, location, transportation and continuum mechanics: Some simple approximations to optimization problems, SIAM J. Appl. Math. 25 (Nov. 1973), 346–360.
C. A. R. Hoare,Optimization of store size for garbage collection, Information Processing Letters 2 (1974), 165–166.
S. Arnborg,Optimal memory allocation in a system with garbage collection, FOA P rapport C 8401-M3(E5), May 1974. National Defence Research Institute.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Arnborg, S. Optimal memory management in a system with garbage collection. BIT 14, 375–381 (1974). https://doi.org/10.1007/BF01932534
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01932534