Garbage Collecting the World: One Car at a Time

Ronald Morrison, RL Hudson, JEB Moss, DS Munro

Research output: Contribution to conferencePaper

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.

Original languageEnglish
Pages162-175
Publication statusPublished - Oct 1997

Keywords

  • TERMINATION DETECTION
  • ALGORITHM

Fingerprint

Dive into the research topics of 'Garbage Collecting the World: One Car at a Time'. Together they form a unique fingerprint.

Cite this