A Queueing Model of Priority Multi-programming

  1. Lookup NU author(s)
  2. Emeritus Professor Isi Mitrani
Author(s)Mitrani I
Publication type Report
Series TitleComputing Laboratory Technical Report Series
Legacy Date1972
Report Number41
Full text is available for this publication:
A stochastic model of a priority multiprogramming computing system is analysed in the steady state. A version of the model in which preemption of input/output operations is allowed and one in which it is not allowed and considered. Expressions for the central processor utilisation factor and for the average residence-in-the-system times are obtained. The relative merits of the two types of systems and the problem of efficient allocation of priorities to jons with different CPU and I/O requirements are discussed, using the results for some special cases as illustration.
InstitutionComputing Laboratory, University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
ActionsLink to this publication