Method and system for hybrid garbage collection of...

Details Method and system for hybrid garbage collection of... Method and system for hybrid garbage collection of...

2011-05-31

2011-05-31

Boccio, Vincent (Department: 2158)

Data processing: database and file management or data structures

Data integrity

Fragmentation, compaction and compression

C707S813000, C707S816000

Reexamination Certificate

active

07953711

ABSTRACT:
In general, the invention relates to a method for garbage collection. The method includes examining old regions to obtain a mark bitmap, a connectivity matrix, and fragmentation information, where the mark bitmap describes marked words and unmarked words for the old regions. The method further includes identifying a fragmented region in the old regions based on the fragmentation information, where the fragmented region includes at least one of the marked words. The method further includes copying the at least one of the marked words to a new region allocated from a pool of free regions, designating each of the unmarked words not in the fragmented region as free, adjusting a cross-region reference to the fragmented region in the marked words to point to the new region based on the connectivity matrix, and adding the fragmented region to the pool of free regions.

REFERENCES:
patent: 5687368 (1997-11-01), Nilsen
patent: 5819290 (1998-10-01), Fujita
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6611852 (2003-08-01), Morley et al.

Affiliated with

Also associated with

Rating

Method and system for hybrid garbage collection of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for hybrid garbage collection of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for hybrid garbage collection of... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2664391