Electrical computers and digital processing systems: memory – Storage accessing and control – Control technique
Patent
1997-07-11
2000-04-25
Chan, Eddie P.
Electrical computers and digital processing systems: memory
Storage accessing and control
Control technique
711160, 711159, 707205, 707206, G06F 1730
Patent
active
060556129
ABSTRACT:
An incremental garbage collector which permits a memory allocator's decommit mechanism to operate while the garbage collector is detecting memory that a program being executed is certainly not using. The garbage collector includes a decommit barrier which prevents the garbage collector from referencing memory that the allocator has decommitted from the address space of the process on which the program is executing. In mark-sweep incremental garbage collectors, the decommit barrier may be implemented in two ways: by means of a table which the allocator marks whenever it determines that a portion of memory is subject to being decommitted from the process's address space and which the garbage collector examines before scanning the portion and by means of a table which the garbage collector marks when it finds that a portion of memory must be scanned and which the allocator examines before decommitting the portion. The decommit barrier may further be implemented as a response to the fault that occurs when the garbage collector attempts to reference a portion of memory that has been decommitted.
REFERENCES:
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 5485613 (1996-01-01), Engelstad et al.
patent: 5652883 (1997-07-01), Adcock
patent: 5873105 (1999-02-01), Tremblay et al.
A paper by Paul R. Wilson "Uniprocessor Garbage Collection Techniques", in 1992 International Workshop on Memory Management (St. Malo, France, Sep., 1992) published in the Springer-Verlag Lecture Notes in Computer Science.
Advantages and Disadvantages of Conservative Garbage Collection (could be found in the internet at: ftp://parcftp.xerox.com/pub/gc/issues.html) on Feb. 20, 1997.
Geodesic--Great Circle White Papers (could be found in the internet at http://www.geodesic.co . . . circle/whitepaper.html) on Feb. 20, 1997.
Fitterman Charles
Rodriguez-Rivera Gustavo
Spertus Michael
Chan Eddie P.
Geodesic Systems, Inc.
Nelson Gordan E.
Nguyen Than
LandOfFree
Incremental garbage collector with decommit barrier does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Incremental garbage collector with decommit barrier, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incremental garbage collector with decommit barrier will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1002816