Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' Viewpoint

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.