Garbage Collection

Table of Contents

Garbage Collection

What is Garbage Collection?

Basic Techniques

Basic Techniques (cont.)

Cycle Problem Illustrated

Basic Techniques (cont.)

Basic Techniques (cont.)

Basic Techniques (cont.)

Basic Techniques (cont.)

Semispace Collector Illustrated

Basic techniques (cont.)

Incremental Tracing Collectors

Tricolor Marking Illustrated

Incremental Collectors (cont.)

Incremental Collectors (cont.)

Treadmill Illustrated

Incremental Collectors (cont.)

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