hn-classics/_stories/1984/13225876.md

created_at	title	url	author	points	story_text	comment_text	num_comments	story_id	story_title	story_url	parent_id	created_at_i	_tags	objectID	year
2016-12-21T00:53:18.000Z	Garbage collection in a large Lisp system (1984)	http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.2438	lispm	70			38					1482281598	story author_lispm story_13225876	13225876	1984

Source

CiteSeerX — Garbage collection in a large Lisp system

• Documents
• Authors
• Tables
• Log in
• Sign up
• MetaCart
• Donate

Documents:

Advanced Search Include Citations

Authors:

Advanced Search Include Citations | Disambiguate

Tables:

Garbage collection in a large Lisp system (1984)

Cached

• 

Download Links

• [www.cs.ucsb.edu]

Other Repositories/Bibliography

• DBLP
• Save to List
• Add to Collection
• Correct Errors
• Monitor Changes

by David A. Moon

| ----- | | Venue: | In Conference Record of the 1984 ACM Symposium on LISP and Functional Programming |
| Citations: | 151 - 0 self |

• Summary
• Citations
• Active Bibliography
• Co-citation
• Clustered Documents
• Version History

BibTeX

@INPROCEEDINGS{Moon84garbagecollection,
    author = {David A. Moon},
    title = {Garbage collection in a large Lisp system},
    booktitle = {In Conference Record of the 1984 ACM Symposium on LISP and Functional Programming},
    year = {1984},
    pages = {235--246},
    publisher = {ACM Press}
}

Share

| ----- | | | | | |
| | | | |

OpenURL

 

Abstract

This paper discusses garbage collection techniques used in a high-performance Lisp implementation with a large virtual memory, the Symbolics 3600. Particular attention is paid to practical issues and experience. In a large system problems of scale appear and the most straightforward garbage-collection techniques do not work well. Many of these problems involve the interaction of the garbage collector with demand-paged virtual memory. Some of the solutions adopted in the 3600 are presented, including incremental copying garbage collection, approximately depth-first copying, ephemeral objects, tagged architecture, and hardware assists. We discuss techniques for improving the efficiency of garbage collection by recognizing that objects in the Lisp world have a variety of lifetimes. The importance of designing the architecture and the hardware to facilitate garbage collection is stressed. Automatic Storage Management Storage management is the part of a Lisp implementation that controls the use of memory to contain representations of objects. When a new object is created, memory must be allocated to contain its representation. When an object is no longer in use, the memory occupied by its representation can be reused for other purposes. Storage management can have a major impact on the efficiency and usability of a Lisp system. Automatic storage management allows the user to think entirely in terms of objects while the system takes care of the memory behind the scenes. Its most important aspect is automatic storage reclamation: the system finds all the objects that can be proved to be no longer in use and Permission to copy without fee all oz " part of this material is granted provided that the copies arc not made or distributed for direct commercial advantagc, the ACM copyright notice and the title of the publication and its date appear, and notice is given that copying is by

Keyphrases

[garbage collection][28]    [large lisp system][29]    [acm copyright notice][30]    [direct commercial advantagc][31]    [straightforward garbage-collection technique][32]    [lisp implementation][33]    [high-performance lisp implementation][34]    [hardware assist][35]    [depth-first copying][36]    [scale appear][37]    [major impact][38]    [lisp system][39]    [demand-paged virtual memory][40]    [practical issue][41]    [date appear][42]    [storage management][43]    [automatic storage reclamation][44]    [important aspect][45]    [particular attention][46]    [garbage collection technique][47]    [garbage collector][48]    [large virtual memory][49]    [automatic storage management storage management][50]    [new object][51]    [lisp world][52]    [ephemeral object][53]    [automatic storage management][54]    [incremental copying garbage collection][55]    [large system problem][56]   

Powered by: ![Apache Solr][57]

• [About CiteSeerX][58]
• [Submit and Index Documents][59]
• [Privacy Policy][60]
• [Help][61]
• [Data][62]
• [Source][63]
• [Contact Us][64]

Developed at and hosted by [The College of Information Sciences and Technology][65]

© 2007-2018 [The Pennsylvania State University][66]

[28]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=garbage collection&submit=Search&sort=rlv&t=doc [29]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=large lisp system&submit=Search&sort=rlv&t=doc [30]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=acm copyright notice&submit=Search&sort=rlv&t=doc [31]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=direct commercial advantagc&submit=Search&sort=rlv&t=doc [32]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=straightforward garbage-collection technique&submit=Search&sort=rlv&t=doc [33]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=lisp implementation&submit=Search&sort=rlv&t=doc [34]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=high-performance lisp implementation&submit=Search&sort=rlv&t=doc [35]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=hardware assist&submit=Search&sort=rlv&t=doc [36]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=depth-first copying&submit=Search&sort=rlv&t=doc [37]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=scale appear&submit=Search&sort=rlv&t=doc [38]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=major impact&submit=Search&sort=rlv&t=doc [39]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=lisp system&submit=Search&sort=rlv&t=doc [40]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=demand-paged virtual memory&submit=Search&sort=rlv&t=doc [41]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=practical issue&submit=Search&sort=rlv&t=doc [42]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=date appear&submit=Search&sort=rlv&t=doc [43]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=storage management&submit=Search&sort=rlv&t=doc [44]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=automatic storage reclamation&submit=Search&sort=rlv&t=doc [45]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=important aspect&submit=Search&sort=rlv&t=doc [46]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=particular attention&submit=Search&sort=rlv&t=doc [47]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=garbage collection technique&submit=Search&sort=rlv&t=doc [48]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=garbage collector&submit=Search&sort=rlv&t=doc [49]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=large virtual memory&submit=Search&sort=rlv&t=doc [50]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=automatic storage management storage management&submit=Search&sort=rlv&t=doc [51]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=new object&submit=Search&sort=rlv&t=doc [52]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=lisp world&submit=Search&sort=rlv&t=doc [53]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=ephemeral object&submit=Search&sort=rlv&t=doc [54]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=automatic storage management&submit=Search&sort=rlv&t=doc [55]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=incremental copying garbage collection&submit=Search&sort=rlv&t=doc [56]: http://citeseerx.ist.psu.edu/search%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784??q=large system problem&submit=Search&sort=rlv&t=doc [57]: http://citeseerx.ist.psu.edu/images/solrlogo1.png%3Bjsessionid%3D8333072C9907BF4BBFA73E6BC620B784 [58]: http://csxstatic.ist.psu.edu/about [59]: http://csxcrawlweb01.ist.psu.edu/submit_pub/ [60]: http://csxstatic.ist.psu.edu/privacy [61]: http://csxstatic.ist.psu.edu/help [62]: http://csxstatic.ist.psu.edu/about/data [63]: https://github.com/SeerLabs/CiteSeerX [64]: http://csxstatic.ist.psu.edu/contact [65]: http://ist.psu.edu [66]: http://www.psu.edu