Patent
1995-05-23
1997-07-29
Kulik, Paul V.
395486, 39549702, G06F 1212
Patent
active
056528833
ABSTRACT:
A method and system for conservative-stack and generational garbage collection for a computer memory is provided. In a preferred embodiment, the computer memory includes a stack and a heap. The heap comprises a plurality of objects each of which is identified as new or old. During run time, a list of old objects that contain pointers to new objects is maintained. During garbage collection time, each new object that is accessible through an old object in the list is marked as accessible. The stack contains a plurality of stack entry that may be pointers to new objects. During garbage collection time, each stack entry is checked to see if it could point to a new object. Each new object that a stack entry could point to is marked as accessible and each new object that is accessible through the marked objects is also marked as accessible. During memory compaction, the new objects that are not marked as accessible are reclaimed.
REFERENCES:
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4907151 (1990-03-01), Bartlett
Hans-Juergen Boehm; "Harware and Operating System Support for Conservative Garbage Collection"; Proceedings 1991 International Workshop on Object Oriented Operating Systems; Palo Alto, CA; 17-18 Oct. 1991; pp. 61-67.
Johnson, "The Case for a Read Barrier," Computer Architecture News 19 (2): pp. 279-287, Apr. 1991.
Frank Jackson, "Generation Scavenging," Dr. Dobb's Journal, May 1990, pp. 16-28.
Robert Courts, "Improving Locality of Reference in a Garbage-Collecting Memory Management System," Communications of the ACM, vol. 31, No. 9, Sep. 1988, pp. 1128-1138.
David Ungar and Frank Jackson, "Tenuring Policies for Generation-Based Storage Reclamation," OOPSLA '88 Conference Proceedings, The Association for Computing Machinery, San Diego, California, Sep. 25-30, 1988, pp. 1-17.
Joel F. Bartlett, "Compacting Garbage Collection with Ambiguous Roots," Digital Equipment Corporation Western Research Lab Report, Palo Alto, California, Feb. 1988, pp. 1-35.
Hans-Juergen Boehm and Mark Weiser, "Garbage Collection in an Uncooperative Environment," Journal of Software Practice and Experience, vol. 18, No. 9, Sep. 1988, pp. 807-820.
Alan Demers et al., "Combining Generational and Conservative Garbage Collection: Framework and Implementations," Seventeenth Annual ACM Symposium on Principles of Programming Conference The Association of Computing Machinery, Palo Alto, California, 1990, pp. 261-269.
Paul R. Wilson and Thomas G. Moher, "Design of the Opportunistic Garbage Collector," OOPSLA '89 Proceedings, The Association for Computing Machinery, Oct. 1-6, 1989, pp. 23-35.
David Ungar, "Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm," 1984 ACM Conference Proceedings, Pittsburgh, Pennsylvania, Apr. 1984, pp. 83-136.
Lang, B. and Dupont, B., "Incremental Incrementally Compacting Garbage Collection", Programing Of Future Generation Computers II, Proceedings of the Second Franco-Japanese Symposium; pp. 163-182 Nov. 1987.
Choules Jack M.
Kulik Paul V.
Microsoft Corporation
LandOfFree
Computer method and system for conservative-stack and generation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer method and system for conservative-stack and generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer method and system for conservative-stack and generation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-640271