Title
Design of the opportunistic garbage collector
Abstract
The Opportunistic Garbage Collector (OGC) is a generational garbage collector for stock hardware and operating systems. While incorporating important features of previous systems, the OGC includes several innovations. A new bucket brigade heap organization supports advancement thresholds between one and two scavenges, using only two or three spaces per generation, and without requiring per-object counts. Opportunistic scavenging decouples scavenging from the filling of available memory, in order to hide potentially disruptive scavenge pauses and improve efficiency. Card marking efficiently records which small areas of the heap may contain pointers into younger generations, and is supported by a refinement of the crossing map technique, to enable scanning of arbitrary cards.
Year
DOI
Venue
1989
10.1145/74877.74882
OOPSLA
Keywords
Field
DocType
garbage collector,operating system
Pointer (computer programming),Garbage,Computer science,Heap (data structure),Garbage collection,Operating system,Embedded system
Conference
Volume
Issue
ISSN
24
10
0362-1340
ISBN
Citations 
PageRank 
0-89791-333-7
50
9.67
References 
Authors
15
2
Name
Order
Citations
PageRank
Paul R. Wilson1509.67
Thomas G. Moher217145.46