Processor utilization study

AbstractThe paper deals with the CPU utilization of multiprogrammed computer systems. First a statistical description is given for the evolution of the CPU demand of programs to be executed in multiprogramming. Contrary to Gaver's paper [3] not the homogeneous case is treated but that where the jobs are stochastically different. For this case, in respect of engaging the CPU, it is reasonable to introduce priorities between jobs. The main results of the paper are concerned with the comparison of different priority rules. Numerical examples illustrate the inferences drawn