Home → Magazine Archive → August 1967 (Vol. 10, No. 8) → The AED free storage package → Abstract

The AED free storage package

By Douglas T. Ross

Communications of the ACM, Vol. 10 No. 8, Pages 481-492

The most fundamental underlying problem in sophisticated software systems involving elaborate, changing data structure is dynamic storage allocation for flexible problem modeling. The Free Storage Package of the AED-1 Compiler System allows blocks of available storage to be obtained and returned for reuse. The total available space is partitioned into a hierarchy of free storage zones, each of which has its own characteristics. Blocks may be of any size, and special provisions allow efficient handling of selected sizes, control of shattering and garbage collection, and sharing of physical space between zones. The routines of the package perform high level functions automatically, but also allow access and control of fine internal details as well.

The full text of this article is premium content


No entries found