mark-sweep garbage collection

mark-sweep garbage collection

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.
References in periodicals archive ?
Mark-sweep garbage collection mechanism remains widely used today although its basic algorithm is simple.