Data processing: database and file management or data structures – Garbage collection – Mark-sweep
Reexamination Certificate
2008-04-15
2010-11-09
Abel Jalil, Neveen (Department: 2165)
Data processing: database and file management or data structures
Garbage collection
Mark-sweep
C717S149000
Reexamination Certificate
active
07831640
ABSTRACT:
Mark stack overflow list. A method may be practiced in a computing environment including application code that implements garbage collection functionality. The garbage collection functionality includes pushing object references onto a mark stack, such that objects referenced on the mark stack can be marked so as to prevent memory for the objects from being recycled for use with other objects instances. The method includes acts for handling overflows of a mark stack. The method includes accessing a reference to an object. The object is processed by attempting to enumerate references to other objects from the object onto a mark stack. An overflow condition of the mark stack is detected for a referenced other object. A reference to the referenced other object is placed on an overflow list. References from the overflow list are processed.
REFERENCES:
patent: 4951194 (1990-08-01), Bradley
patent: 5652883 (1997-07-01), Adcock
patent: 6081665 (2000-06-01), Nilsen
patent: 6314436 (2001-11-01), Houldsworth
patent: 6526422 (2003-02-01), Flood
patent: 6622226 (2003-09-01), Dussud
patent: 6662274 (2003-12-01), Subramoney et al.
patent: 6823351 (2004-11-01), Flood et al.
patent: 6832302 (2004-12-01), Fetzer
patent: 7181585 (2007-02-01), Abrashkevich
patent: 7197521 (2007-03-01), Subramoney et al.
patent: 7328323 (2008-02-01), Conover
patent: 2004/0128329 (2004-07-01), Ben-Yitzhak
patent: 2006/0225135 (2006-10-01), Cheng
patent: 2007/0022149 (2007-01-01), Bacon et al.
patent: 2007/0083735 (2007-04-01), Glew
patent: 2007/0162527 (2007-07-01), Wright et al.
patent: 2007/0203960 (2007-08-01), Guo
patent: 2007/0255909 (2007-11-01), Gschwind et al.
patent: 2008/0052468 (2008-02-01), Speirs et al.
David Detlefs , “Gargabe-Fisrt Garbage Collection”, Aug. 9, 2004.
Philip Monson, “IBM Websphere Protal V6 Self Help Guide”, Jan. 21, 2008.
U.S. Appl. No. 12/128,305, filed May 28, 2008, Stephens.
Dybvig, R. Kent, et al., “Don't Stop the BIBOP: Flexible and Efficient Storage Management for Dynamically Typed Languages”, Mar. 1994, 17 pages.
Hunt, Galen, et al., “An Overview of the Singularity Project”, Oct. 2005, 44 pages.
Publib.Boulder.IBM.Com, “Detailed description of garbage collection”, Based on information and belief available, at least as early as Dec. 4, 2007, 5 pages.
IBM Developer Kit and Runtime Environment, Java 2 Technology Edition, Version 1.4.1, Service Refresh 1, “IBM JVM Garbage Collection and Storage Allocation techniques”, Nov. 2003, 59 pages.
www.lispwork.com, “8.6 Garbage collection strategy”, LispWorks User Guide—Dec. 14, 2001, 1 page.
Dussud Patrick H.
Stephens Maoni Z.
Abel Jalil Neveen
Chbouki Tarek
Microsoft Corporation
Workman Nydegger
LandOfFree
Using an overflow list to process mark overflow does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Using an overflow list to process mark overflow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Using an overflow list to process mark overflow will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4190955