Some Mathematical Considerations of Time-Sharing Scheduling Algorithms

  • Authors:
  • Jack E. Shemer

  • Affiliations:
  • Computer Equipment Department, General Electric Company, Phoenix, Arizona

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1967

Quantified Score

Hi-index 0.02

Visualization

Abstract

A mathematical derivation of expected response time is presented for selected cyclic and priority scheduling disciplines, thereby demonstrating analytic techniques which may be utilized to evaluate such servicing doctrines. To illustrate the constant time quantum (round-robin) results, a hypothetical is defined and resolved.