Method and system for hybrid garbage collection of multi-tasking systems
AssigneeSun Microsystems, Inc.
InventorsSunil Soman, Laurent Philippe Daynes
Life of this patent
Estimating the term…
Loading patent…
AssigneeSun Microsystems, Inc.
InventorsSunil Soman, Laurent Philippe Daynes
Estimating the term…
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.
A method for garbage collection comprising:
A system for garbage collection comprising:
A computer readable medium comprising executable instructions for garbage collection in a multitasking environment, wherein the executable instructions comprise instructions to:
Dependencies are inferred from the claim text.