why gc?

Download Why GC?

If you can't read please download the document

Upload: nathaniel-rich

Post on 30-Dec-2015

24 views

Category:

Documents


0 download

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 Presentation

TRANSCRIPT

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