Toggle Main Menu Toggle Search

Open Access padlockePrints

A Queueing Model of Priority Multi-programming

Lookup NU author(s): Emeritus Professor Isi Mitrani



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.

Publication metadata

Author(s): Mitrani I

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1972

Pages: 25

Print publication date: 01/01/1972

Source Publication Date: 1972

Report Number: 41

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne