mark-sweep garbage collection

1 definition found

mark-sweep garbage collection - Free On-line Dictionary of Computing (26 May 2007) :

  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.