A simulation study of dynamic dispatching

  • Authors:
  • Amy Chiang Cho;J. C. Strauss

  • Affiliations:
  • -;-

  • Venue:
  • ANSS '75 Proceedings of the 3rd symposium on Simulation of computer systems
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates the performance of dynamic dispatching algorithms based on the HASP Execution Task Monitor (HETM) which is an optional feature of the IBM OS/360 Operating System. HETM attempts to improve system performance by maintaining balanced usage of the CPU and I/O channels. HETM dynamically distributes priority to the most I/O bound jobs by periodically rearranging the OS/360 dispatching chain to give classes preemptive CPU execution priority in inverse order to that of their CPU utilization (A class with low CPU utilization history will be assigned high CPU priority). The success of HETM has prompted the development of similar algorithms with different performance improvement goals and mechanisms. This paper describes simulation of an analytic model and its use in evaluating the effectiveness of HETM and other HETM-like dynamic dispatching algorithms. Previously obtained analytic results are verified and simulation is demonstrated to be a useful means for the experimental study of computer system performance.