Jon L. White |
|
Title: Memory Management
Strategies Pioneered in Lisp Systems, or else 'I Forget ... |
|
Abstract: This
talk will review a number of memory management strategies pioneered by Lisp implementations,
with a focus on the unique goals of the various techniques. It is
specifically not about Garbage Collection, although the broad stroke of these
methods will be outlined (such as reference counting, mark-and-sweep,
generation scavenging, and compactification.) Instead the main thesis
presented herein will be the avoidance of "costly" GC phases by the
use of techniques such as (1) controllable consing Areas including
"pure" or read-only isolated segments, (2) explicit Resource
allocation-and-reclamation packages, (2) dynamic extent and bounded
extent consing for cost-free reclamation. Attention will be given
to the kinds of special compiler and runtime strategies to support these
memory technique models. |