why gc?
DESCRIPTION
Why GC?. What is it? (12 clockwise) Why? Why not? (6 clockwise) Is Java the first/final victory for GC? Who has built a garbage collector?. Basic GC Forms. Reference counting (3 clockwise) Mark and sweep (8 clockwise) Copying collection (4 clockwise) Treadmill (9 clockwise) - PowerPoint PPT PresentationTRANSCRIPT
No Slide Title
Why GC?
What is it? (12 clockwise)Why? Why not? (6 clockwise)
Is Java the first/final victory for GC?Who has built a garbage
collector?
Basic GC Forms
Reference counting (3 clockwise)Mark and sweep (8 clockwise)Copying
collection (4 clockwise)Treadmill (9 clockwise)
What would you use?
Incremental Collection
Whats the problem? Whats a mutator? Why is it hard? (1
clockwise)Explain tricolor marking (7 clockwise)
Concurrent marking and sweeping (Lucent paper) uses more colors
Generational GC
What is the problem? What are the underlying assumptions? (2
clockwise)How does it work? (11 clockwise)
Generational stack collection (this PLDI)
Other Forms
Parallel GCHow does this relate to incremental GC? (9
clockwise)Distributed GCWhy might this be hard? (5
clockwise)
Random Stuff
Minskys original copying collectorused diskhmm -- disk bandwidths
are high today
Identifying garbage is the expensive partLifetime analysis is
somewhat popularLinear logic