Boots – shoes – and leggings
Patent
1989-01-17
1992-02-11
Lee, Thomas C.
Boots, shoes, and leggings
364280, 3642811, 3642563, 3642383, 3642543, 3649782, 364DIG2, 364DIG1, G06F 1200, G06F 1208
Patent
active
050880365
ABSTRACT:
A real-time, concurrent garbage collection system and method uses the virtual-memory page protection mechanisms of a standard computer system to collect used storage space in a heap. The heap is divided into old-space and new-space portions, each of which is further divided into a multiplicity of pages. At least one mutator thread modifies and adds objects to new-space. Two garbage collection process threads are used: a fault processing thread, and a concurrent scanning thread, both of which help to collect the accessible objects in old-space. The garbage collector initially copies only the root objects, or a portion of the root objects, to new-space. In addition, all pages of new-space which contain copies of old-space objects are initially marked as being protected. Whenever the mutator tries to access an object in a protected page, a page-access trap is generated. The fault processing thread of the garbage collector responds to the trap by scanning the objects in the referenced page, copying old-space object and forwarding pointers as necessary. Then it unprotects the page and resumes the mutator at the faulting instruction. The concurrent scanning thread of the garbage collector executes concurrently with the mutator, scanning the protected pages in new-space and unprotecting them as each is scanned. The two collection threads together provide an efficient, medium-grained synchronization between the collector and the mutator.
REFERENCES:
patent: 4414624 (1983-11-01), Summer, Jr. et al.
patent: 4545016 (1985-10-01), Berger
patent: 4775932 (1988-10-01), Oxley et al.
patent: 4797810 (1989-01-01), McEntee et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4912629 (1990-03-01), Shuler, Jr.
patent: 4961137 (1990-10-01), Augusteijn et al.
Henry G. Baker, Jr. "List Processing in Real Time on a Serial Computer" Communications of the ACM vol. 21, No. 4, Apr. 1978, pp. 280-294.
David A. Moon "Garbage Collection in a Large LISP System" in Proc. 1984 ACM Symp. LISP and Functional Programming.
T. McEntee "Overview of Garbage Collection in Symbolic Computing" LISP Pointers, vol. 1(3): 8-16.
R. A. Brooks, "Trading Data Space for Reduced Time and Code Space in Real Time Garbage Collection on Stock Hardware", Conference Record of the 1984 ACM Symposium on LISP and Functional Programming, Aug. 6-8, 1984, pp. 256-262.
S. C. North and J. H. Reppy, "Concurrent Garbage Collection on Stock Hardware", LNCS, vol. 274, Functional Programming Languages and Computer Architecture, Springer-Verlag, Berlin, Germany, 1987, pp. 113-133.
D. L. Detlefs, "Concurrent, Garbage Collection for C++", School of Computer Science, Carnegie Mellon University, CMU-CS-90-119, May 4, 1990.
John R. Ellis, Kai Li, and Andrew W. Appel, "Real-Time Concurrent Collection on Stock Multiprocessors", Digital Equipment Corporation, Systems Research Center, Feb. 14, 1988.
David Ungar, "The Design and Evaluation of a High Performance Smalltalk System", MIT Press, 1987.
Robert A. Shaw, "Improving Garbage Collector Performance in Virtual Memory", Technical Report CSL-TR-87-323, Computer Systems Laboratory, Stanford University, 1987.
Appel Andrew
Ellis John R.
Li Kai
Digital Equipment Corporation
Geckil Mehmet
Lee Thomas C.
LandOfFree
Real time, concurrent garbage collection system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Real time, concurrent garbage collection system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real time, concurrent garbage collection system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-785760