This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline
October 1969 (vol. 18 no. 10)
pp. 942-947
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, Oct. 1969, doi:10.1109/T-C.1969.222550
Usage of this product signifies your acceptance of the Terms of Use.