Uniprocessor Garbage Collection Techniques

DMCA

Uniprocessor Garbage Collection Techniques (1992)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Paul R. Wilson

Citations:

461 - 5 self

BibTeX

@MISC{Wilson92uniprocessorgarbage,
    author = {Paul R. Wilson},
    title = {Uniprocessor Garbage Collection Techniques},
    year = {1992}
}

OpenURL

Abstract

We survey basic garbage collection algorithms, and variations such as incremental and generational collection; we then discuss low-level implementation considerations and the relationships between storage management systems, languages, and compilers. Throughout, we attempt to present a unified view based on abstract traversal strategies, addressing issues of conservatism, opportunism, and immediacy of reclamation; we also point out a variety of implementation details that are likely to have a significant impact on performance.

Keyphrases

uniprocessor garbage collection technique generational collection unified view implementation detail abstract traversal strategy low-level implementation consideration significant impact storage management system survey basic garbage collection algorithm

DMCA