Each cell has a bit reserved for marking which is clear

initially. During garbage collection all active cells are

traced from the root and marked. Then all cells are examined.

Unmarked cells are freed.