A Multiple Resource Model for a Batch-Processing Multiprogramming System.
IOWA UNIV IOWA CITY DEPT OF MATHEMATICS
Pagination or Media Count:
A batch-processing multiprogramming system is modeled as a multiple resource system. The interactions and relationships among the methods of allocating individual resources are examined. The basic model is a closed, cyclic three-stage model with a fixed number of jobs. The three stages are the permanent resource allocation stage, a CPU stage, and an IO stage. Permanent resources are those which are assigned to a job, or job step, for the total time the job is in the system. The CPU and IO resources are termed demand resources. A set of transition probabilities, representing the transition from the permanent resource stage to the demand resource stage, is determined from the discrete probability distributions of resource requests. Then using fixed, but unknown, service time distributions, CPU dispatching rules, and IO scheduling rules, an equilibrium mean-value rate analysis is given. The principal result shows the relationship between the CPU and IO stages. Finally the model is analyzed under hyperexponential service time distributions, a geometric CPU request distribution, and three specific CPU dispatching algorithms. Numerical examples are given and discussed. Author
- Computer Programming and Software
- Computer Systems