Home

Garbage collecting the world: One car at a time


Author(s) : David S. Munro Ron Morrison Richard L. Hudson, 
Publisher : N/A
Publication Date : 1997
ISSN : N/A
Abstract : A new garbage collection algorithm for distributed object systems, called DMOS (Distributed Mature Object Space), is presented. It is derived from two previous algorithms, MOS (Mature Object Space), sometimes called the train algorithm, and PMOS (Persistent Mature Object Space). The contribution of DMOS is that it provides the following unique combination of properties for a distributed collector: safety, completeness, non-disruptiveness, incrementality, and scalability. Furthermore, the DMOS collector is non-blocking and does not use global tracing. 1,