A note on the formation of free list
- 1 August 1964
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 7 (8) , 478
- https://doi.org/10.1145/355586.364800
Abstract
The concept of an available-space list was introduced by Newell and Shaw [1] in 1957, and has since been incorporated into a number of different systems [2-5]. The available-space list (or “free list”) is a list of all available memory locations. It should initially be as large as possible, and ideally it would contain every cell not used by the program. The subject of this note is the initial formation of a free list on the IBM 7090-7094, using the FORTRAN II monitor, version 2. The method presented originated while the authors were working on an implementation of the WISP [5] system for the 7090 in cooperation with Prof. M. V. Wilkes and his colleagues.Keywords
This publication has 4 references indexed in Scilit:
- Symmetric list processorCommunications of the ACM, 1963
- Recursive functions of symbolic expressions and their computation by machine, Part ICommunications of the ACM, 1960
- A Fortran-Compiled List-Processing LanguageJournal of the ACM, 1960
- Programming the logic theory machinePublished by Association for Computing Machinery (ACM) ,1957