Boots – shoes – and leggings
Patent
1987-03-20
1991-01-29
Chan, Eddie P.
Boots, shoes, and leggings
3642811, G06F 1212
Patent
active
049891340
ABSTRACT:
The present invention improves the interaction of a virtual memory systems and a garbage collection system, thereby reducing garbage collection effort and improving virtual memory performance. The method includes the steps of: (1) developing a secondary memory (e.g. disk) dirty page map; (2) developing a saved state map from a primary memory (e.g. RAM) dirty page map; (3) using the secondary memory dirty page map and the primary memory dirty page map to effectively reduce the size of the base set; (4) performing a garbage collection routine on at least a segment of the heap based upon the effectively reduced base set; and (5) performing a virtual memory routine using the primary memory dirty page map and the saved state map. The apparatus of the present invention implements the method on a digital computer system with a combination of hardware and software.
REFERENCES:
patent: 4660130 (1987-04-01), Bartley et al.
patent: 4672535 (1987-06-01), Katzman et al.
patent: 4755939 (1988-07-01), Watson
patent: 4757438 (1988-07-01), Thatte 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.
O. Baboglu and W. Joy, "Converting a Swap-Based System to do Paging in an Architecture Lacking Page-Referenced Bits", Proceedings of the Eighth Symposium on Operating Systems Principles, Pacific Grove, CA, 1981, 78-86.
H. Baker, "List Processing in Real Time on a Serial Computer", Communications of the ACM, vol. 21, 4 (Apr. 1978), 280-294.
S. Ballard and S. Shirron, "The Design and Implementation of VAX/Smalltalk-80", Smalltalk-80: Bits of History, Words of Advice, G. Krasner (editor), Addison Wesley, 1983, 127-150.
C. Cheney, "A Nonrecursive List Compacting Algorithm", Communications of the ACM, vol. 13, 11 (Nov. 1970), 677-678.
D. Clark and C. Green, "An Empirical Study of List Structure in Lisp", Communications of the ACM, vol. 20, 2 (Feb. 1977), 78-87.
P. J. Denning, "The Working Set Model for Program Behavior", Communications of the ACM, vol. 11, 5 (May 1968), 323-333.
P. J. Denning, "Virtual Memory", Computing Surveys, vol. 2, 3, (Sep. 1970), 153-189.
L. P. Deutsch and D. Bobrow, "An Efficient Incremental Automatic Garbage Collector", Communications of the ACM, vol. 19, 9 (Sep. 1976), 522-526.
R. Fenichel and J. Yochelson, "A LISP Garbage-Collector for Virtual-Memory Computer Systems", Communications of the ACM, vol. 12, 11 (Nov. 1969), 611-612.
J. Foderaro and R. Fateman, "Characterization of VAX Macsyma", Proceedings of the 1981 ACM Symposium on Symbolic and Algebraic Computation, Berkeley, CA, 1981, 14-19.
H. Lieberman and C. Hewitt, "A Real-Time Garbage Collector Based on the Lifetimes of Objects", Communications of the ACM, vol. 26, 6 (Jun. 1983), 419-429.
D. Moon, "Garbage Collection in a Large Lisp System", ACM Symposium on Lisp and Functional Programming, Austin, TX, 1984, 235-246.
P. Rovner, On Adding Garbage Collection and Tuntime Types to a Strongly-Typed, Statistically-Checked, Concurrent Language, CSL-84-7, Xerox PARC, Palo Alto, CA, 1985.
C. Steele, Common Lisp, The Language, Digital Press, p. 465, 1984.
P. Steenkiste and J. Hennessey, "LISP on a Reduced-Instruction-Set Processor", Proceedings of the 1986 ACM Conference on Lisp and Functional Programming, Cambridge, MA, 1986, 192-201.
G. Taylor, P. Hilfinger, J. Larus, D. Patterson, and B. Zorn "Evaluation of the SPUR Lisp Architecture", Proceedings of the Thirteenth Symposium on Computer Architecture, Tokyo, Japan, 1986, 444-452.
D. Ungar, The Design and Evaluation of a High Performance Smalltalk System, PhD. Thesis, UC Berkeley, UCB/CSD 86/287, Mar. 1986.
J. White, "Address/Memory Management for a Gigantic LISP Environment or, GC Considered Harmful", Conference Record of the 1980 LISP Conference, Redwood Estates, CA, 1980, 119-127.
P. Caudill, "A Third Generation Smalltalk-80 Implementation", OOPSLA'86 Proceedings, Association for Computer Machinery (ACM), Sep. 1986.
Chan Eddie P.
Hewlett--Packard Company
Hickman Paul L.
Howard William H. F.
Napiorkowski Maria
LandOfFree
Method and apparatus for enhancing data storage efficiency 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 apparatus for enhancing data storage efficiency, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for enhancing data storage efficiency will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-818657