Accession Number:

AD0636049

Title:

Storage Management in LISP

Descriptive Note:

[Technical Report, Interim Report]

Corporate Author:

BOLT BERANEK AND NEWMAN INC CAMBRIDGE MA

Personal Author(s):

Report Date:

1966-06-01

Pagination or Media Count:

21

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.

Descriptors:

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

[A, Approved For Public Release]