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
Distribution Statement : APPROVED FOR PUBLIC RELEASE