Reference Count
Object knows how many pointers reference it
Pointer modification modifies counter
Object with Ref Count == 0 can be freed
Cycles are not collected
Generates memory and CPU overhead
Counter overflow?
Mark and Sweep
Begins from a set of root objects
Traces everything from them (recursively)
Marks reachable objects (1 bit)
Termination: frees all non-marked objects
- 11 -
