[Home]Garbage collection

HomePage | Recent Changes | Preferences

Difference (from prior author revision) (major diff, minor diff)

Changed: 1c1,2
Garbage collection is a computing term that refers to a system of automatic [memory management]?. Commonly abbreviated as GC.
# Computer memory garbage collection
# [civic garbage collection]?

Removed: 3,10d3
The basic principle of automatic memory management is simple: determine what data objects in a program cannot possibly be needed; throw them away.

It comes in several forms. Two common types are [Mark sweep GC]? and [Copying GC]?. Somewhat orthogonal to these two paradigms are heuristic?s such as [Generational GC]? and [Incremental GC]?.

[Reference Counting]? is commonly referred to as garbage collection, but this usage is technically inaccurate. Garbage collection is reserved for algorithms and systems that determine the liveness of data based on reachability. Reference counting has serious problems anyway, such as a general inability to deal with circular references and a high overhead in both space and time.

Several good sources of more detailed GC information are http://www.memorymanagement.org/ [memorymanagement.org] and http://www.cs.utexas.edu/users/oops/papers.html [publications by the OOPS]] group at the University of Texas



Removed: 12d4


  1. Computer memory garbage collection
  2. [civic garbage collection]?

/Talk


HomePage | Recent Changes | Preferences
This page is read-only | View other revisions
Last edited October 9, 2001 6:45 pm by Drj (diff)
Search: