A real-time garbage collector based on the lifetimes of objects
- 1 June 1983
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 26 (6) , 419-429
- https://doi.org/10.1145/358141.358147
Abstract
In previous heap storage systems, the cost of creating objects and garbage collection is independent of the lifetime of the object. Since objects with short lifetimes account for a large portion of storage use, it is worth optimizing a garbage collector to reclaim storage for these objects more quickly. The garbage collector should spend proportionately less effort reclaiming objects with longer lifetimes. We present a garbage collection algorithm that (1) makes storage for short-lived objects cheaper than storage for long-lived objects, (2) that operates in real time—object creation and access times are bounded, (3) increases locality of reference, for better virtual memory performance, (4) works well with multiple processors and a large address space.Keywords
This publication has 10 references indexed in Scilit:
- A LISP machinePublished by Association for Computing Machinery (ACM) ,1980
- Address/memory management for a gigantic LISP environment or, GC considered harmfulPublished by Association for Computing Machinery (ACM) ,1980
- The Apiary network architecture for knowledgeable systemsPublished by Association for Computing Machinery (ACM) ,1980
- On-the-fly garbage collectionCommunications of the ACM, 1978
- List processing in real time on a serial computerCommunications of the ACM, 1978
- The Smalltalk-76 programming system design and implementationPublished by Association for Computing Machinery (ACM) ,1978
- Compilation and delayed evaluation in APLPublished by Association for Computing Machinery (ACM) ,1978
- A Transformation System for Developing Recursive ProgramsJournal of the ACM, 1977
- An efficient, incremental, automatic garbage collectorCommunications of the ACM, 1976
- The function of FUNCTION in LISP or why the FUNARG problem should be called the environment problemACM SIGSAM Bulletin, 1970