Method and apparatus for facilitating mark-sweep garbage...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07631024

ABSTRACT:
A method and a system for facilitating garbage collection (GC) operations in a memory-management system that supports both mark-sweep (MS) objects and reference-counted (RC) objects, wherein objects which are frequently modified are classified as MS objects, and objects which are infrequently modified are classified as RC objects. During a marking phase of a GC operation, the system identifies a set of root objects and then marks referents of the root objects. The system then recursively traverses referents of the root objects which are MS objects and while doing so, marks referents of the traversed MS objects. However, if an RC object is encountered during the traversal of an MS object, the system marks the RC object but does not recursively traverse the RC object. In doing so, the system avoids traversing a large number of RC objects which are infrequently modified.

REFERENCES:
patent: 6339779 (2002-01-01), Houldsworth
patent: 6839726 (2005-01-01), Kawamoto
patent: 7216136 (2007-05-01), Bacon et al.
patent: 2003/0069905 (2003-04-01), Dussud

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for facilitating mark-sweep garbage... 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 apparatus for facilitating mark-sweep garbage..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for facilitating mark-sweep garbage... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4080557

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.