Garbage collecting the world: One car at a time

RL Hudson, R Morrison, JEB Moss… - Proceedings of the 12th …, 1997 - dl.acm.org
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented …, 1997dl.acm.org
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 …
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.
ACM Digital Library