Program and Addressing Structure in a Time-Sharing Environment
Journal of the ACM (JACM)
Probability Models for Multiprogramming Computer Systems
Journal of the ACM (JACM)
Resource management for a medium scale time-sharing operating system
Communications of the ACM
The working set model for program behavior
Communications of the ACM
Further experimental data on the behavior of programs in a paging environment
Communications of the ACM
The simulation of time sharing systems
Communications of the ACM
Microprogamming under a page on demand strategy
Communications of the ACM
Dynamic program behavior under paging
ACM '66 Proceedings of the 1966 21st national conference
Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' Viewpoint
Journal of the ACM (JACM)
Algorithmic Analysis of a Multiprogramming-Multiprocessor Computer System
Journal of the ACM (JACM)
Bibliography on paging and related topics
ACM SIGOPS Operating Systems Review
Operating systems architecture
AFIPS '70 (Spring) Proceedings of the May 5-7, 1970, spring joint computer conference
The evaluation of a time-sharing page demand system
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Virtual storage and virtual machine concepts
IBM Systems Journal
Optimal task switching policy for a multilevel storage system
IBM Journal of Research and Development
| Hi-index | 48.22 |
A simple stochastic model is described which offers a base for understanding the relationship between the number of programs permitted to share memory (the degree of multiprogramming), drum traffic rates, and central processing unit utilization in page-on-demand, multiprogrammed, time-shared computer systems. The model preserves, as a key feature, the property of page-demand statistics which implies a “burst” of page demands at the beginning of any job or quantum execution.The model, a Markov chain, is analyzed numerically and the results are presented graphically for a wide range of key environment-descriptive parameters. Implications of the results to time-shared system design and programming are discussed, and a calculation of the optimal degree of multiprogramming for a wide range of parameters is presented graphically.