Storage Management in LISP

Abstract

Storage allocation, maintenance, and reclamation are handled automatically in LISP systems. Storage is allocated as needed, and a garbage collection process periodically reclaims storage no longer in use. A number of different garbage collection algorithms are described. A common property of most of these algorithms is that during garbage collection all other computation ceases. This is an untenable situation for programs which must respond to real time interrupts. The paper concludes with a proposal for an incremental garbage collection scheme which allows simultaneous computation and storage reclamation.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1966
Accession Number
AD0636049

Entities

People

  • Daniel G. Bobrow

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Abstracts
  • Accumulators
  • Algorithms
  • Classification
  • Commerce
  • Computations
  • Contractors
  • Contracts
  • Governments
  • Maintenance
  • Massachusetts
  • Reclamation
  • Security

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Strategic Security Studies