Garbage Collection
What is Garbage Collection?
Basic Techniques
Basic Techniques (cont.)
Cycle Problem Illustrated
Semispace Collector Illustrated
Basic techniques (cont.)
Incremental Tracing Collectors
Tricolor Marking Illustrated
Incremental Collectors (cont.)
Treadmill Illustrated
Generational Garbage Collection
Multiple Subheaps Illustrated
Tag-Free Garbage Collection
Tag-Free Garbage Collection (cont.)
Tag-Free GC (cont.)
Interpretive Method
Compiled Method
Stack/Code Organization Illustrated
Polymorphism Support
Extension to Languages with Tasking
Compiler Support for GC in Statically Typed Languages
Compiler Support for GC (cont.)
Implementation for use in Modula-3
Untidy Pointers
Use of Tables for GC
Use of Tables for GC (cont.)
Derived Value Updates
Derivation Table Assumptions
Complications
Complications Illustrated
Complications Resolved
Implementation Issues
Benchmark Statistics
Email: jfeise at ics dot uci dot edu
Home Page: http://www.ics.uci.edu/~jfeise/
Download presentation source