The memory usage of a LISP system: the Belady life-time function

Authors:
Olle Olsson
Affiliations:
Uppsala University, Uppsala, Sweden
Venue:
ACM SIGPLAN Notices
Year:
1983

Citing 2
Cited 1

Dynamic space-sharing in computer systems

Communications of the ACM
Program Behavior: Models and Measurements

Program Behavior: Models and Measurements

Thermodynamics and garbage collection

ACM SIGPLAN Notices

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we will describe the memory management of a LISP interpreter, implemented in FORTRAN. The memory is used to store both LISP programs and LISP data structures. The dynamic use of this memory was examined during the execution of a large LISP program. The usage of this memory seen as a paged memory was analysed in terms of the Belady Life-Time Function. The results of this analysis is presented.