The feasibility of automatic storage reclamation with concurrent program execution in a LISP environment
Cassidy, Kevin G.
MacLennan, Bruce J.
MetadataShow full item record
In "classical" LISP implementations, program execution/ computation continues until there is no more memory available (i.e. the free list of available cells has become exhausted). When this happens, user program (s) HALT and then storage reclamation, in the form of garbage collection , takes over. This halting of programs in the midst of their computation is not only frustrating to programmers and researchers but can also be of crucial importance in other applications. This paper investigates the feasibility of allowing concurrent program execution with garbage collection. Proof of correctness and performance issues are not discussed. Neither allocation of memory techniques/procedures nor garbage collection in virtual memory systems are thoroughly discussed. These issues are thoroughly described in the listed references LISP has been selected because it has been estimated that typical LISP programs take 10%-30% of their processing time to perform garbage collection.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Abulfateh, Ali (Monterey, California: Naval Postgraduate School, 2015-09);The need for fresh water, a most precious resource on Earth, is increasing as civilizations and technology evolve and populations increase. The feasibility and scalability of alternative water harvesting methods to ensure ...
Evaluation of directly subsidizing commercial supermarket discounts as an alternative to providing CONUS commissaries deWilde, Christopher R. (Monterey, California. Naval Postgraduate School, 1998-12);Congress over the years has debated the merits of having the Defense Commissary Agency (DeCA) operate commissaries. In 1997, the Congressional Budget Office (CBO) produced a study that evaluated the costs and benefits of ...
The feasibility of specialized sub-communities within the General Unrestricted Line officer community Turley, Lori Foster (Monterey, California: Naval Postgraduate School, 1990-09);This thesis analyzes the feasibility of reorganizing the General Unrestricted Line community into six specialized sub-communities, while maintaining the requirements for leadership and subspecialty development prescribed ...