The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1969 vol.18)
pp: 942-947
ABSTRACT
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.
INDEX TERMS
Computer operation analysis, computer service disciplines, foreground-background service disciplines, operating system efficiency studies, priority queueing.
CITATION
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
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool