Other Scholarly Content


A real time garbage collection algorithm Public Deposited

Downloadable Content

Download PDF


Attribute NameValues
  • This paper describes a real time garbage collection algorithm. It allocates storage automatically from a heap, and does not require the programmer to give any indication that particular items are no longer useful or accessible. A garbage collection algorithm is considered to be real time if the amount of work to be done can be controlled each time the garbage collector is called. 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. A reference count scheme in cooperation with compaction for reclaiming storages for young objects, and a linearizing, compacting, copying scheme to collect self-referential structures and reorganize storage for old objects at the users discretion are proposed.
  • Keywords: garbage collection, storage management, real time, virtual memory
  • 1989 best estimate for issue date based on available information.
Resource Type
Date Issued
Academic Affiliation
Rights Statement
Peer Reviewed



This work has no parents.