The AED free storage package

ABSTRACT

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.

REFERENCES

• 1: Douglas T. Ross, A generalized technique for symbol manipulation and numerical calculation, Communications of the ACM, v.4 n.3, p.147-150, March 1961 [doi>10.1145/366199.366256]
• 2: Ross, D. T., AND RODRIGUEZ, J. E. Theoretical foundations for the Computer-Aided Design system. Proc. AFIPS 1963 Spring Joint Comput. Conf., Vol. 23, pp. 305-322.
• 3: Niklaus Wirth , C. A. R. Hoare, A contribution to the development of ALGOL, Communications of the ACM, v.9 n.6, p.413-432, June 1966 [doi>10.1145/365696.365702]
• 4: ROBERTS, L. R. Graphical communication and control languages. Proc. of the Second Congress on Information System Sciences, 1965, pp. 211-217.
• 5: Kenneth C. Knowlton, A fast storage allocator, Communications of the ACM, v.8 n.10, p.623-624, Oct. 1965 [doi>10.1145/365628.365655]
• 6: SAMMET, J. E. An annotated descriptor based bibliography on the use of computers for non-numerical mathematics. CR 7, 4 (July-Aug. 1966), B.1-B.29.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

General Terms:
Languages, Management