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.
- 1 Ross, D.T. A generalized technique for symbol manipulation and numerical calculation. Comm. ACM 4, 3 (March 1961), 147-150. Google ScholarDigital Library
- 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.Google Scholar
- 3 WIRTH, N., AND HOARE, C. A. R. A contribution to the development of ALGOL. Comm. ACM 9, 6 (June 1966), 413- 431. Google ScholarDigital Library
- 4 ROBERTS, L. R. Graphical communication and control languages. Proc. of the Second Congress on Information System Sciences, 1965, pp. 211-217.Google Scholar
- 5 KNOWLTON, K. A fast storage allocator. Comm. ACM 8, 10 (Oct. 1965), 623-625. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- The AED free storage package
Recommendations
What if mass storage were free?
This paper investigates how database systems would be designed and used under the limiting-case assumption that mass storage is free. It is argued that free mass storage would free database systems from the limitations and problems caused by ...
Comments