Program relocation in a multiprogramming environment.

Abstract

Various methods are studied for the relocation, or movement, including address mapping, of programs within a multiprogrammed digital computer. The aim of doing so is to determine the best method for use in the limited time-shared computing system proposed for development in the Digital Control Laboratory of the Naval Postgraduate School. In this light, the concepts of time-sharing and multiprogramming are discussed, as is the implementation of relocation in a very large computer obtained for the School's main computer facility. The features and requirements of the D.C.L. are then established and evaluated. It is found for the Laboratory that complete job swapping will be a fully satisfactory method of relocation. The time taken will not be excessive, and this method will be the easiest to incorporate in the timesharing system. Details of a possible implementation are given in an appendix to the thesis.