|
| 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
| ASCII Text | x | ||
| 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. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1969.222550, author = {E.G. Coffman}, title = {On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline}, journal ={IEEE Transactions on Computers}, volume = {18}, number = {10}, issn = {0018-9340}, year = {1969}, pages = {942-947}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1969.222550}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline IS - 10 SN - 0018-9340 SP942 EP947 EPD - 942-947 A1 - E.G. Coffman, PY - 1969 KW - Computer operation analysis KW - computer service disciplines KW - foreground-background service disciplines KW - operating system efficiency studies KW - priority queueing. VL - 18 JA - IEEE Transactions on Computers ER - | |||
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.