PROGRAM BEHAVIOR AND CONTROL IN VIRTUAL STORAGE COMPUTER SYSTEMS.
Abstract
This study attempts to resolve some problems in the allocation of storage to computer programs. In both large and small systems, it is necessary to periodically transfer parts of programs between main and auxiliary storage devices. Several stochastic models are used to represent the behavior of programs with respect to their use of storage. These models are used to suggest ways in which main storage should be allocated in order to maximize the efficiency of the operating system. Both packaging the parts of a program into memory units and scheduling the storage assignment events during execution are considered as optimization problems. A detailed set of data from a particular large timesharing system was taken to illuminate the storage use characteristics of the system load and provide parameter values for the theoretical models. In addition, these data were used directly in a simulation study of storage management techniques which served to bridge the gap between simple analytical models and the complexities of a real system. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1968
- Accession Number
- AD0669686
Entities
People
- Tad Brian Pinkerton
Organizations
- University of Michigan