Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' Viewpoint
- 1 July 1972
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 19 (3) , 445-452
- https://doi.org/10.1145/321707.321715
Abstract
A simple cyclic-queue model of a multiprogramming system with a fixed number of tasks is analyzed in its steady state. Expressions for queue-size distribution, average rate of job completions, and average stay-in-the-syst em time are derived. A measure of system efficiency alternative to processor utilization is suggested and optimal values for the degree of multiprogramming are given for various values of the parameters.Keywords
This publication has 4 references indexed in Scilit:
- A Cyclic-Queue Model of System Overhead in Multiprogrammed Computer SystemsJournal of the ACM, 1971
- Degree of multiprogramming in page-on-demand systemsCommunications of the ACM, 1969
- Simulation of a Time-Sharing SystemManagement Science, 1966
- A Proof for the Queuing Formula: L = λWOperations Research, 1961