Accession Number : AD0636049

Title :   STORAGE MANAGEMENT IN LISP.

Corporate Author : BOLT BERANEK AND NEWMAN INC CAMBRIDGE MASS

Personal Author(s) : Bobrow, Daniel G.

Report Date : JUN 1966

Pagination or Media Count : 20

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. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, *DATA STORAGE SYSTEMS), COMPUTER PROGRAMMING, COMPILERS, SEARCH THEORY, COMPUTER LOGIC, DATA PROCESSING, COMPUTERS

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE