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 ...
McDonough, Bryan P. (Monterey, CA; Naval Postgraduate School, 2019-09);With a strong nuclear arsenal, rapidly expanding Navy, and increasing economic influence, China is quickly turning into a peer adversary that matches the United States’ military and economic strength. Strategies must be ...