Storage Management in LISP
[Technical Report, Interim Report]
BOLT BERANEK AND NEWMAN INC CAMBRIDGE MA
Pagination or Media Count:
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.
- Computer Programming and Software
- Computer Hardware