Show simple item record

dc.contributor.authorBaker, Henry G. Jr.
dc.date.accessioned2008-08-26T14:35:29Z
dc.date.available2008-08-26T14:35:29Z
dc.date.issued1977-03-16
dc.identifier.urihttp://hdl.handle.net/1721.1/41964
dc.descriptionKey Words and Phrases: garbage collection, list processing, virtual memory, storage management, storage allocation, LISP. CR Categories: 3.50, 3.60, 3.73, 3.80, 4.13, 422, 4.32, 4.33, 4.35, 4.49 This report describes research done at the Artificial Intelligence Laboratory of the Massachusetts Institute of Technology. Support for the laboratory's artificial intelligence research is provided in part by the Advanced Research Projects Agency of the Department of Defense under Office of Naval Research contract N00014-75-C-0522.en
dc.description.abstractThis note describes a method for allocating storage among the various spaces in the MACLISP Implementation of LISP. The optimal strategy which minimizes garbage collector effort allocates free storage among the various spaces in such a way that they all run out at the same time. In an equilibrium situation, this corresponds to allocating free storage to the spaces in proportion to their usage. Methods are investigated by which the rates of usage can be inferred, and a gc-daemon interrupt handler is developed which implements an approximately optimal strategy in MACLISP. Finally, the sensitivity of this method to rapidly varying differential rates of cell usage is discussed.en
dc.description.sponsorshipMIT Artificial Intelligence Laboratory Department of Defense Advanced Research Projects Agencyen
dc.language.isoen_USen
dc.publisherMIT Artificial Intelligence Laboratoryen
dc.relation.ispartofseriesMIT Artificial Intelligence Laboratory Working Papers, WP-142;
dc.subjectLISPen
dc.subjectstorage allocationen
dc.subjectstorage managementen
dc.subjectvirtual memoryen
dc.subjectlist processingen
dc.subjectgarbage collectionen
dc.titleA Note on the Optimal Allocation of Spaces in MACLISPen
dc.typeWorking Paperen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record