Garbage-first garbage collection

Details Garbage-first garbage collection Garbage-first garbage collection

2004-11-11

2008-03-04

Ellis, Kevin L. (Department: 2188)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S159000, C711S170000

Reexamination Certificate

active

07340494

ABSTRACT:
A garbage collector treats a garbage-collected heap as divided into heap regions, for each of which it maintains a respective remembered set, whose entries list the locations where references located in the heap outside that region refer to references inside that region. The remembered sets are used during space-incremental collection operations on collection sets of those regions; if the garbage collector determines that objects in the collection set are not referred to directly or indirectly from outside the collection set, it reclaims the memory space that they occupy. It places entries into the remembered sets independently of the locations at which the references were found, so any region can be chosen for inclusion in any collection set; no predetermined collection order is required. Instead, the garbage collector performs global marking operations and uses the results to select for collection-set membership the regions that it can most likely collect efficiently.

REFERENCES:
patent: 5819292 (1998-10-01), Hitz et al.
patent: 5933840 (1999-08-01), Menon et al.
patent: 6185581 (2001-02-01), Garthwaite
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: 6393439 (2002-05-01), Houldsworth et al.
patent: 6434576 (2002-08-01), Garthwaite
patent: 6470361 (2002-10-01), Alpern et al.
patent: 2003/0182597 (2003-09-01), Coha et al.
A Highly Effective Partition Selection Policy for Database Garbage Collection by Jonthan E. Cook et al. published Jan./Feb. 1998 by IEEE Transactions on knowledge and data engineering, pp. 153-171.
Ben-Yitzhak, Ori, et al. “An Algorithm for Parallel Incremental Compaction,” In roceedings of 2002 International Symposium on Memory Management, ACM, 2002, pp. 100-105.
Lang, Bernard and DuPont, Francis. “Incremental Incrementally Compacting Garbage Collection,” In Programing of Future Generation Computers II, Elsevier, 1988, pp. 163-182.
Jones, Richard and Lins, Rafael. “Garbage Collection Algorithms for Automatic Dynamic Memory Management,” John Wiley & Sons, Ltd., Copyright 1966, West Sussex, England, Chapter 7, pp. 143-181.
Bacon, David E., et al. “The Metronome” A Simpler Approach to Garbage Collection in Real-Time Systems, R. Meersman and Z. Tari (Eds.): OTM Workshops 2003, LNCS 2889, pp. 466-478, 2003.

Affiliated with

Also associated with

Rating

Garbage-first garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Garbage-first garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage-first garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3960193