Coalescing (computer science)

This is an old revision of this page, as edited by Acer (talk | contribs) at 20:51, 14 March 2008 (This article was created as part of the Wikipedia:Articles for creation backlong effort, submitted by IP:212.45.32.215). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In computer science, coalescing is the act of merging two adjacent free blocks of memory. When an application frees memory, gaps can fall in the memory segment that that application uses. Among other techniques, coalescing is used to reduce external fragmentation, but is not totally effective. Coalescing can be done as soon as blocks are freed, or it can be deferred until some time later (known as deferred coalescing), or it might not be done at all.

Coalescence and related techniques like heap compaction, can be used in garbage collection.