Toggle Main Menu Toggle Search

Open Access padlockePrints

Multi-Programming Systems with One Processor and Many Input-Output Devices

Lookup NU author(s): Emeritus Professor Isi Mitrani



A stochastic model of a multiprogramming system with one CPU and m I/0 devices is analysed in steady state. Formulae for CPU utilisation, average rate of job completions, average residence time are derived. The effect of 'bottleneck' devices and the possibility of using the model to study paging systems are discussed.

Publication metadata

Author(s): Mitrani I

Publication type: Report

Publication status: Published

Series Title: Computing Laboratory Technical Report Series

Year: 1971

Pages: 11

Print publication date: 01/01/1971

Source Publication Date: 1971

Report Number: 22

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne