A real-time garbage collector based on the lifetimes of objects

  title={A real-time garbage collector based on the lifetimes of objects},
  author={H. Lieberman and C. Hewitt},
  journal={Commun. ACM},
  • H. Lieberman, C. Hewitt
  • Published 1983
  • Computer Science
  • Commun. ACM
  • 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… CONTINUE READING
    568 Citations
    Partitioned garbage collection of a large object store
    • 37
    • PDF
    Garbage collection in a large LISP system
    • 273
    Efficient Memory Management for Long-Lived Objects
    • 2
    • Highly Influenced
    • PDF
    Mosaic: a non-intrusive complete garbage collector for DSM systems
    • 9
    • PDF
    An incremental garbage collector for embedded real-time systems
    • 1
    • Highly Influenced
    • PDF
    Partitioned garbage collection of a large stable heap
    • B. Liskov, U. Maheshwari, T. Ng
    • Computer Science
    • Proceedings of the Fifth International Workshop on Object-Orientation in Operation Systems
    • 1996
    • 5
    Distributed/concurrent garbage collection in distributed shared memory systems
    • 12
    • PDF
    Index-Compact Garbage Collection
    • 5
    • PDF


    A Lisp Machine. Presented at the Workshop on Computer Architecture for Non-Numeric Processing, Pacific
    • 1980
    A language for knowledge representation
    • Cog itive Science 1,
    • 1977
    An exercise in cooperation
    • Commun. ACM 21, 11
    • 1976