NextPreviousFirstLastIndex Heaps and Garbage Collection Alan KaminskyHome Page

1.  Terminology

block
 
A group of contiguous memory words
 
heap
 
The region of memory in which blocks reside
 
allocate
 
To set aside a block for use by a program (returns a pointer to the block)
 
deallocate,
free

 
To make an allocated block’s memory available for future allocation (the program will not use the block any more)
 
allocated block,
in-use block

 
A block that is allocated (in use)
 
free block
 
A block that is not allocated (available for future allocation)
 
garbage block,
garbage

 
A block that the program will not use any more but that has not yet been freed
 
garbage collection
 
The process of automatically deciding, for each block, whether the program will use the block any more and, if not, freeing the block
 

NextPreviousFirstLastIndex Heaps and Garbage Collection Alan KaminskyHome Page
Copyright © 2001 Rochester Institute of Technology. All rights reserved. Last updated 06-Dec-2001. Please send comments to ark­@­cs.rit.edu.