Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-12-11
2007-12-11
Nguyen, Cam Linh (Department: 2161)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10264904
ABSTRACT:
A method of reclaiming memory space allocated to a data structure comprising data objects (910-960) linked by identifying pointers, in which the memory allocated to data objects is reclaimed using two systems: a first system (980), by which a selected part of the data structure is traversed by following the pointers, one of at least two identifiers being allocated to the data objects, a first identifier which indicates that the data object has been traversed so that the data objects referenced by the pointers of that data object have been identified, and a second identifier which indicates that the data object is referenced by a pointer, but the data object has not yet been traversed; and a second system (990), by which an individual data object is selected for deletion to enable the associated memory space to be reclaimed. The second system (990) reads the first system identifier for the individual data object, and if the first identifier is present deletes the data object thereby reclaiming the associated memory space. If the second identifier is present, it allocates a third identifier, where the first system (980) operates to reclaim the memory space allocated to data objects having the third identifier.
REFERENCES:
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5535390 (1996-07-01), Hildebrandt
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5857207 (1999-01-01), Lo et al.
patent: 5903899 (1999-05-01), Steele, Jr.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6317756 (2001-11-01), Kolodner et al.
patent: WO9919802 (1999-04-01), None
Jones et al., “Garbage Collection: Algorithms for Automatic Dynamic Memory Management”, pp. 1-18.
Paul R. Wilson, “Uniprocessor Garbage Collection Techniques”, Proc. Of International Workshop on Memory Management, St. Malo, France, Sep. 1992.
LandOfFree
Memory reclamation method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory reclamation method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory reclamation method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3866735