Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-23
2006-05-23
Ali, Mohammad (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07051056
ABSTRACT:
A memory manager comprises a memory allocator and a garbage collector. The memory allocator is configured to allocate memory for objects within a heap on behalf of a process, generate a heap map comprising a plurality of heap map entries, wherein each heap map entry of the plurality of heap map entries includes an address of an object allocated within the heap, and provide the heap map to the garbage collector. The garbage collector is configured to generate a mark list identifying one or more objects within the heap using the heap map, wherein the addresses of the one or more objects correspond to data values specified within an address space of the process, and to free a given object previously allocated in the heap if the mark list indicates that an address of the given object does not correspond to a data value specified within the address space.
REFERENCES:
patent: 5845298 (1998-12-01), O'Connor et al.
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 5873105 (1999-02-01), Tremblay et al.
patent: 5900001 (1999-05-01), Wolczko et al.
patent: 6055612 (2000-04-01), Spertus et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6105040 (2000-08-01), Agesen
patent: 6199075 (2001-03-01), Ungar et al.
patent: 6209066 (2001-03-01), Holzle et al.
patent: 6308185 (2001-10-01), Grarup et al.
patent: 6584478 (2003-06-01), Spertus
patent: 6804765 (2004-10-01), Kolodner et al.
patent: 2002/0194421 (2002-12-01), Berry et al.
“A Memory Allocator,” Doug Lea, Apr. 2000, (http:gee.cs.oswego.edu/dl/html/malloc.html).
“Garbage Collection in an Uncooperative Environment,” Boehm, et al., Software Practice and Experience 18, 9, pp. 807-820, 1988.
“The Memory Fragmentation Problem: Solved?,” Johnstone, et al.,ISMM '98 Proceedings of the ACM SIGPLAN International Symposium on Memory Management, pp. 26-36, Oct. 1998.
“A Non-Fragmenting Non-Moving, Garbage Collector,” Rodriguez-Rivera, et al.,ISMM '98 Proceedings of the ACM SIGPLAN International Symposium on Memory Management, pp. 79-85, Oct. 1998.
“A Memory Allocator” Doug Lea, Apr. 4, 2000, http://gee.cs.oswego.edu/dl/html/malloc.html.
Fiterman Charles
Rodriguez-Rivera Gustavo
Spertus Michael P.
Ali Mohammad
Kivlin B. Noäl
Meyertons Hood Kivlin Kowert & Goetzel P.C.
VERITAS Operating Corporation
LandOfFree
Conservative garbage collectors that can be used with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Conservative garbage collectors that can be used with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Conservative garbage collectors that can be used with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3603447