A real-time garbage collector based on the lifetimes of objects (1983)
| Venue: | Communications of the ACM |
| Citations: | 234 - 1 self |
BibTeX
@ARTICLE{Lieberman83areal-time,
author = {Henry Lieberman and Carl Hewitt and Danny Hillis},
title = {A real-time garbage collector based on the lifetimes of objects},
journal = {Communications of the ACM},
year = {1983},
volume = {26},
pages = {419--429}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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. 1.
