Generation Scavenging

作者: David Ungar

DOI: 10.1145/390010.808261

关键词:

摘要: Many interactive computing environments provide automatic storage reclamation and virtual memory to ease the burden of managing storage. Unfortunately, many algorithms impede interaction with distracting pauses. Generation Scavenging is a algorithm that has no noticeable pauses, eliminates page faults for transient objects, compacts objects without resorting indirection, reclaims circular structures, in one third time traditional approaches.We have incorporated Berkeley Smalltalk(BS), our Smalltalk-80 implementation, instrumented it obtain performance data. We are also designing microprocessor hardware support Scavenging.

参考文章(22)
Thomas A. Standish, Data structure techniques ,(1980)
J. White, Address/Memory Management for a Gigantic LISP Environment. LISP Conference. pp. 119- 127 ,(1980)
Scott B. Baden, High Performance Storage Reclamation in an Object-Based Memory System University of California at Berkeley. ,(1982)
Adele Goldberg, David Robson, Smalltalk-80: The Language and its Implementation ,(1983)
George E. Collins, A method for overlapping and erasure of lists Communications of The ACM. ,vol. 3, pp. 655- 657 ,(1960) , 10.1145/367487.367501
L. Peter Deutsch, Allan M. Schiffman, Efficient implementation of the smalltalk-80 system symposium on principles of programming languages. pp. 297- 302 ,(1984) , 10.1145/800017.800542
Ricki Blau, Paging on an object-oriented personal computer measurement and modeling of computer systems. pp. 44- 54 ,(1983) , 10.1145/800040.801394
Henry Lieberman, Carl Hewitt, A real-time garbage collector based on the lifetimes of objects Communications of the ACM. ,vol. 26, pp. 419- 429 ,(1983) , 10.1145/358141.358147
John K. Foderaro, Richard J. Fateman, Characterization of VAX Macsyma Proceedings of the fourth ACM symposium on Symbolic and algebraic computation - SYMSAC '81. pp. 14- 19 ,(1981) , 10.1145/800206.806364
John McCarthy, Recursive Functions of Symbolic Expressions and their Computation by Machine Massachusetts Institute of Technology. ,(1959)