Basic Techniques (cont.)
Mark-Compact Collection
- traverses and marks reachable objects
- live objects are moved until all are contiguous
- rest of memory is single contiguous free space
- eliminates fragmentation problem
- makes allocation easy by incrementing pointer into free space
- still, several passes over the data necessary