Introduction to Garbage Collection

Advantages/Disadvantages of Garbage Collection

Reference Counting Algorithm

Mark-Sweep Algorithm

Mark-Compact Algorithm

Copying Garbage Collection

Non-Copying Implicit Collector

Incremental garbage collection

Why Incremental?

Tricolor Marking and Coherence

Maintaining Coherence

There are two basic approaches to coordinating the collector with the mutator:

Generational Garbage Collection


Last modified 5/10/99 by Wyatt Gaswick c/o THE REBELLION

The Rebellion (c)1999 consists of Dorene Mboya, Dmitry Krivin, Raphen Becker, and Wyatt Gaswick.