Model of a multiprogrammed computer system with a multilevel memory hierarchy

  • Authors:

  • Don M. Warner;Udo W. Pooch

  • Affiliations:

  • -;-

  • Venue:
  • ACM '77 Proceedings of the 1977 annual conference
  • Year:
  • 1977

Quantified Score

Hi-index 0.00

Visualization

Abstract

A collection of queueing network models with distinguishable tasks in the system is developed and solved to represent various aspects of a multiprogrammed computer system. The basic model is a closed queueing network which models a system with a multilevel memory hierarchy with distinguishable tasks in the system. Equations which describe the behavior of the system are solved analytically. Using the solution of these equations, various performance measures-processor utilization, queue lengths, rate of task execution, expressions for system overhead, and effective CPU utilization - are developed. Program behavior is characterized by CPU processing, page faults, and I/O processing with the possibility of queueing delays. System behavior is characterized by considering the processing requests of all jobs in the system. The solution technique is one which equates the rate at which a job of a particular class enters each queue to the rate at which a job of a particular class leaves that queue.