Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-06-27
2006-06-27
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C714S035000, C717S154000
Reexamination Certificate
active
07069279
ABSTRACT:
A garbage collector, from time to time, and within a single cycle, determines objects that are eligible to have their associated memory freed; executes high-priority finalizers associated with such eligible objects as are determined; and after execution of a high-priority finalizer, deallocates the memory of the associated object. The garbage collector queues references to eligible objects that have non-high-priority finalizers in a list. After garbage collection is completed, a finalizer thread runs the queued non-high-priority finalizers and marks the associated objects as ready for deallocation. The garbage collector, during a subsequent cycle, then deallocates the memory associated with marked objects.
REFERENCES:
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5535329 (1996-07-01), Hastings
patent: 5687368 (1997-11-01), Nilsen
patent: 5699539 (1997-12-01), Garber et al.
patent: 5835701 (1998-11-01), Hastings
patent: 6047280 (2000-04-01), Ashby et al.
patent: 6065020 (2000-05-01), Dussud
patent: 6081665 (2000-06-01), Nilsen et al.
patent: 6249793 (2001-06-01), Printezis et al.
patent: 6370539 (2002-04-01), Ashby et al.
patent: 6581077 (2003-06-01), Sokolov et al.
patent: 6584478 (2003-06-01), Spertus
patent: 6769004 (2004-07-01), Barrett
patent: 6795836 (2004-09-01), Arnold et al.
patent: 6901587 (2005-05-01), Kramskoy et al.
Wilson, P. R., “Uniprocessor Garbage Collection Techniques,” pp. 1-34. Paper appearing in the proceedings of the 1992 International Workshop on Memory Management (St. Malo, France, Sep. 1992).
“SavaJe OS: Solving the Problem of the Java™ Virtual Machine on Wireless Devices.” SavaJe Technologies, Inc. (2002).
Lindholm, T., and Yellin, F. VM Spec. The Java™ Virtual Machine Specification [online], 1999 [retrieved on Oct. 27, 2002]. Retrieved from the Internet <URL: http://java.sun.com/docs/books/vmspec/2nd-edition/html/VMSpecTOC.html>.
Lindholm, T., and Yellin, F. The Structure of the Java Virtual Machine. The Java™ Virtual Machine Specification [online], 1999 [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://java.sun.com/docs/books/vmspec/2nd-edition/html/Overview.doc.html>.
Taak, S. Garbage Collection Overview in Java [online], [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://www.iis.ee.ic.ac.uk/˜frank/surp00/article2/st198/sandy.htm>.
“The Java Hotspot™ Performance Engine Architecture.” Sun Microsystems, Inc. [online], 1999 [retrieved on Oct. 27, 2002]. Retrieved from the Internet: <URL: http://java.sun.com/PrintPage.jsp?url=http%3A//java.sun.com/products/hotspot/whitepap . . . >.
Pawlan, M. Reference Objects and Garbage Collection. Sun Microsystems, Inc. [online], Aug. 1998 [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://java.sun.com/PrintPage.jsp?url=http%3A//developer.java.sun.com/developer/techniq . . . >.
Venners, B. Java's Garbage-Collected Heap. JavaWorld [online], Aug. 1996 [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://www.javaworld.com/javaworld/jw-08-1996//jw-08-gc—p.html>.
Venners, B. Garbage Collection [online], [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://www.cs.biu.ac.il/˜luryar/docs/javaGarbage.html>.
Domani, T., et al., “Implementing An On-the-fly Garbage Collector for Java.” IBM Haifa Research Laboratory, MATAM Advanced Technology Center, Haifa, Israel. No date given.
Wilson, P.R., et al., “Effective ‘Static Graph’ Reorganization to Improve Locality in Garbage-Collected Systems,” pp. 177-191. Proceedings of the ACM SIGPLAN '91 Conference in Programming Language Design and Implementation (Toronto, Ontario, Canada, Jun. 26-28, 1991).
Gosling, J., et al., “Execution.” Java Language Specification [online]. Sun Microsystems, Inc. [retrieved on Oct. 27, 2002]. Retrieved from the Internet <URL: http://java.sun.com/docs/books/jls/second—edition/html/execution.doc.html>.
Martin, V. Garbage Collection in Java [online], Feb. 19, 1998 [retrieved on Oct. 27, 2002]. Retrieved from the Internet <URL: http://trident.mcs.kent.edu/˜vmartin/proj>.
Petit-Bianco, A. Java Garbage Collection for Real-Time Systems. Dr. Dobb's Journal [online], Oct. 1998 [retrieved on Oct. 27, 2002]. Retrieved from the Internet <URL: http://www.ddg.com/print/documentID=12673>.
Preiss, B.R. Data Structures and Algorithms with Object-Oriented Design Patterns in Java [online], 1998 [retrieved on Oct. 27, 2002]. Retrieved from the Internet <URL: http://www.brpreiss.com/books/opus5/html/page414.html>.
Wilson, P.R., and Johnstone, M.S., “Real-Time Non-Copying Garbage Collection,” pp. 1-8. Position paper for the 1993 ACM OOPSLA Workshop on Memory Management and Garbage Collection.
Wilson, P.R., et al., “Caching Considerations for Generational Garbage Collection,” pp. 32-42. In Proc. 1992 ACM Conf. on Lisp and Functional Programming (San Francisco, CA, Jun. 22-24, 1992).
Wilson, P.R., “Uniprocessor Garbage Collection Techniques.” Submitted to ACM Computing Surveys, pp. 1-67.
Kakkad, S.V. OOPS Group Publications [online], 1991-1993 [retrieved on Oct. 29, 2002]. Retrieved from the Internet <URL: http://www/cs.texas.edu/users/oops/papers.html>.
Java Programming Language Concepts. InThe Java™ Virtual Machine Specification[online], Sun Microsystems, Inc. 1999 [retrieved on Oct. 29, 2002]. Retrieved from the Internet <URL: http://java.sun.com/docs/books/vmspec/2nd-edition/html/Concepts.doc.html>.
Venners, B. Garbage Collection. Chapter 9 of Inside the Java Virtual Machine [online], Oct. 20, 2002 [retrieved on Oct. 25, 2002]. Retrieved from the Internet <URL: http://www.artima.com/insidejvm/ed2/gcP.html>.
Goetz, B., “Java theory and practice: Garbage collection and performance,” http://www-128.ibm.com/developerworks/java/library/j-jtp01274.html, downloaded Dec. 1, 2005 (8 pp.).
Barrus Frank E.
Newell Craig F.
Rau Lawrence R.
Alam Shahid
Hamilton Brook Smith & Reynolds P.C.
SavaJe Technologies, Inc.
LandOfFree
Timely finalization of system resources does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Timely finalization of system resources, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Timely finalization of system resources will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3626726