garbage collection in a large lisp system（lisp垃圾收集在一个大系统）.pdf

Garbage Collection in a Large Lisp System David A. Moon Symbolics, Inc. Cambridge, Mass. Abstract reclaims their storage. The user program does not have to say explicitlyIm done with this object.Automatic storage This paper discusses garbage collectiontechniques used in a reclamation is usually called garbage collection. It can be high-performance Lisp implementation with a large virtual thought of as finding all the objects that are no longer useful memory, the Symbolics 3600. Particularattention is paid to for anything-the garbage--and collectingthe memory used to practical issues and experience. In a large system problems represent them so that itcan be reused for new objects. of scale appear and the most straightforward garbage- collection techniques do not work well. Many of these Garbage collectionconsistsof problems involve the interactionof the garbage collectorwith demandd virtualmemory. Some of the solutionsadopted -Deciding when to garbage collect and how much of the in the 3600 are presented, including incremental copying machines resources to devote to garbage collection (as garbage collection, approximately depth-first copying, opposed to useful work). ephemeral objects, tagged architecture, and hardware assists. We discuss techniques for improving the efficiency of garbage