Boots – shoes – and leggings
Patent
1988-09-30
1990-03-06
Eng, David Y.
Boots, shoes, and leggings
3642300, 3642460, 3642811, G06F 1200
Patent
active
049071513
ABSTRACT:
In a computer system, a dynamic memory allocation and recovery system and method, sometimes referred to as a garbage collection system and method, provides a heap of storage space for storing program objects generated by a task. The heap is divided into pages whose size is independent of physical page sizes used by the computer system. Pages are denoted an unallocated or allocated for storing program objects. A root stroage area stores information called hints regarding program objects stored in the heap. The hints can include ambiguous pointers which may or may not point to program objects stored in the heap. Garbage collection is performed by promoting and retaining all pages in the heap which are referenced by hints, and by copying into previously unallocated pages all other accessible program objects in the heap. All pointers to the copied program objects are replaced with pointers to the new copies of those program objects. As a result, all program objects located in pages pointed to by ambiguous pointers are left in their original position, and only the pointers to the copied program objects are replaced with pointers to the new copies of the program objects. After garbage collection, the set of allocated pages for the task includes all promoted and retained pages pointed to by ambiguous pointers as well as all pages containing the new copies of the copied program objects. All other pages in the heap become the unallocated pages available for storing new program objects generated by the task.
REFERENCES:
patent: 4121286 (1978-10-01), Venton et al.
patent: 4642790 (1987-02-01), Minshull et al.
patent: 4660130 (1987-04-01), Bartley et al.
patent: 4716524 (1987-12-01), Oxley et al.
patent: 4755939 (1988-07-01), Watson
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4807120 (1989-02-01), Courts
Jacques Cohen, "Garbage Collection of Linked Data Structures", ACM Computing Surveys, vol. 13(3):341-367, 9/1981.
T. McEntee, "Overview of Garbage Collection in Symbolic Computing", LISP Pointers, vol. 1(3):8-16, Aug. 1987.
P. Rovner, "On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically-Checked, Concurrent Language", Xerox Palo Alto Research Center Publication number CSL-84-7, Jul, 1985.
Digital Equipment Corporation
Eng David Y.
LandOfFree
System and method for garbage collection with ambiguous roots does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for garbage collection with ambiguous roots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for garbage collection with ambiguous roots will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-52937