Boots – shoes – and leggings
Patent
1993-10-21
1994-06-14
Shaw, Gareth D.
Boots, shoes, and leggings
395425, 364DIG1, 3642811, 3642822, G06F 1200, G06F 1208
Patent
active
053218345
ABSTRACT:
A computer program is disclosed for reclaiming unreferenced computer memory space, also known as garbage collection. The program operates in a virtual memory environment wherein user memory space is divided into pages. For each active page, a table stores the age of the oldest object on the page (A-value) and the age of the youngest object pointed to from that page (F-value). A generational partition divides the pages into "safe" pages and "threatened" pages, based on their A-values. Rescuer pages, which may contain pointers to threatened pages, are determined by comparing the F-values to the generational partition. All potential pointers on the rescuing pages are traced and the objects pointed to are marked as reachable. All objects reachable from other reachable objects are also marked. Unmarked threatened objects are de-allocated.
REFERENCES:
patent: 4074353 (1978-02-01), Woods etal.
patent: 4121286 (1978-10-01), Venton et al.
patent: 4660130 (1987-04-01), Bartley et al.
patent: 4758944 (1988-07-01), Bartley et al.
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4807120 (1989-02-01), Courts
patent: 4814971 (1989-03-01), Thatte
patent: 4853842 (1989-08-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4989132 (1991-01-01), Hellender et al.
patent: 4989134 (1991-01-01), Shaw
H.-J. Boehm and M. Weiser, "Garbage Collection in an Uncooperative Environment", Software Practice and Experience, vol. 18, Issue 9, Sep. 1988 (pp. 807-819).
Adele Goldberg & David Robson, "Garbage Collection", Smalltalk-80, Xerox Palo Alto Research Center (pp. 674-684).
Gupta, et al., "Reliable Garbage Collection in Dist. Object Oriented Sys.," 1988, Chicago, IEEE Comp Soc Press, pp. 324-328.
Edwards, et al., "The Symbolics I-Machine Architecture . . . ," 1987, Washington, IEEE Comp Soc Press, pp. 502-505.
Hanson, David, "Storage Management for an Imp. of SNOBOL4, " 1977, Software Practice and Experience, vol. 7, pp. 179-192.
Ellis, et al., "Real-time Concurrent Collection on Stock Multiprocessors," Feb. 14, 1988, DEC's Systems Research Center Publicat'n.
Lieberman, et al., "A Real-Time Garbage Collector Based on the Lifetimes of Objects," Jun. 1983, Research Contrib., vol. 26, No. 6.
Shaw, Robert, "Improving Garbage Collector Performance in Virtual Memory," Mar. 1987, Technical Rpt. by CSL, Stanford Univ.
Moon, David, "Garbage Collection in a Large Lisp System," 1984, Symbolics, Inc., Cambridge, Massachusetts.
Sobalvarro, Patrick, thesis "A Lifetime-based Garbage Collector for LISP Systems on General Purpose Computers," Sep. 1988, M.I.T.
Bartlett, Joel, "Compacting Garbage Collection with Ambiguous Roots," Feb. 1988, Digital Equip. Corp.'s Western Research Lab.
Wilson, et al., "A `Card-Marking` Scheme for Controlling . . . ," unpublished working paper of EE and CS Dept. of Univ. Illinois.
Wilson, Paul, "A Simple Bucket-Brigade Advance. Mechanism . . . ," unpublished working paper of EE and CS Dept. of Univ. Illinois.
Bobrow Daniel G.
Demers Alan J.
Hayes Barry
Weiser Mark D.
Shaw Gareth D.
Toplu Lucien
Xerox Corporation
LandOfFree
Method and system for reclaiming unreferenced computer memory sp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for reclaiming unreferenced computer memory sp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for reclaiming unreferenced computer memory sp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1256162