Segmentation and the Design of Multiprogrammed Computer Systems
- 1 October 1965
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 12 (4) , 589-602
- https://doi.org/10.1145/321296.321310
Abstract
Problems that must be solved by any scheme for multiprogramming include: (1) dynamic allocation of information to a hierarchy of memory devices, (2) means for programs to reference procedures and data in a manner that is independent of their location in physical memory, (3) provision for the use of common procedure and data information by many pro- grams, (4) protection of system resources from unauthorized access, and (5) rapid switching of computation resources from one program to another. The concept of name space, the set of addresses a process can generate, is contrasted with the memory space, the set of physical memory locations, and memory referencing schemes are described by address mappings from name space into memory space. In this context, the inadequacies of several approaches for solving the problems of multiprogranuning become evident. The segmentation of procedures and data forms a model of program structure that is the basis of an address mapping function which will be a valuable feature of future computer systems.Keywords
This publication has 3 references indexed in Scilit:
- A multiuser computation facility for education and researchCommunications of the ACM, 1964
- A Dynamic Storage Allocation SchemeThe Computer Journal, 1962
- Program organization and record keeping for dynamic storage allocationCommunications of the ACM, 1961