Dynamic storage allocation systems

In many recent computer system designs, hardware facilities have been provided for easing the problems of storage allocation. This paper presents a method of characterizing dynamic storage allocation systems, according to the functional capabilities provided, and the underlying techniques used. The basic purpose of the paper is to provide a useful perspective from which the utility of various hardware facilities may be assessed. The paper includes as an appendix, a brief survey of storage allocation facilities in several representative computer systems.

[1]  D. J. Howarth,et al.  The Manchester University Atlas Operating System Part I: Internal Organization , 1961, Comput. J..

[2]  Jack B. Dennis,et al.  Segmentation and the Design of Multiprogrammed Computer Systems , 1965, JACM.

[3]  E. L. Glaser,et al.  System design of a computer for time sharing applications , 1965, AFIPS '65 (Fall, part I).

[4]  Anatol W. Holt,et al.  Program organization and record keeping for dynamic storage allocation , 1961, IFIP Congress.

[5]  B. Wald.  Utilization of a multiprocessor in command and control , 1966 .

[6]  J. K. Iliffe,et al.  A Dynamic Storage Allocation Scheme , 1962, Comput. J..

[7]  William C. McGee.  On Dynamic Program Relocation , 1965, IBM Syst. J..

[8]  Simon E. Gluck.  Impact of scratchpads in design: multifunctional scratchpad memories in the Burroughs B8500 , 1965, AFIPS '65 (Fall, part I).

[9]  John A. Fotheringham,et al.  Dynamic storage allocation in the Atlas computer, including an automatic use of a backing store , 1961, Commun. ACM.

[10]  David C. Evans,et al.  Address mapping and the control of access in an interactive computer , 1967, AFIPS '67 (Spring).

[11]  Laszlo A. Belady,et al.  A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..

[12]  James D. McCullough,et al.  A design for a multiple user multiprocessing system , 1965, AFIPS '65 (Fall, part I).

[13]  Tom Kilburn,et al.  One-Level Storage System , 1962, IRE Trans. Electron. Comput..

[14]  F. J. Corbato.  SYSTEM REQUIREMENTS FOR MULTIPLE -ACCESS, TIME-SHARED COMPUTERS , 1964 .

[15]  Charles T. Gibson.  Time-sharing in the IBM system/360: model 67 , 1966, AFIPS '66 (Spring).

[16]  V. A. Vyssotsky,et al.  Structure of the multics supervisor , 1965, AFIPS '65 (Fall, part I).

[17]  P. G. Neumann,et al.  A general-purpose file system for secondary storage , 1965, Published in AFIPS '65 (Fall, part I).

[18]  F. J. Corbató,et al.  Introduction and overview of the multics system , 1965, AFIPS '65 (Fall, part I).

[19]  Robert W. O'Neill,et al.  Experience using a time-shared multi-programming system with dynamic address relocation hardware , 1967, AFIPS '67 (Spring).

[20]  Webb T. Comfort.  A computing system design for user service , 1965, AFIPS '65 (Fall, part I).