On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline
Issue No.10 - October (1969 vol.18)
In computer operating systems where background jobs must occasionally be preempted in order to run high priority jobs, it is generally the case that efficient operation and rapid response to the high priority jobs are conflicting objectives. In this short paper a preemption scheme in which a delay is introduced is shown to provide the designer with the ability to trade off these two performance measures to any desired degree. A mathematical model is developed and results are derived for the mean high priority waiting time and a measure of operating efficiency. The paper concludes with a discussion of examples designed to illustrate how the above performance measures interact as a function of system parameters.
Computer operation analysis, computer service disciplines, foreground-background service disciplines, operating system efficiency studies, priority queueing.
E.G. Coffman, "On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline", IEEE Transactions on Computers, vol.18, no. 10, pp. 942-947, October 1969, doi:10.1109/T-C.1969.222550