Back to Search
Start Over
On the Tradeoff Between Response and Preemption Costs in a Foreground-Background Computer Service Discipline
- Source :
- IEEE Transactions on Computers. :942-947
- Publication Year :
- 1969
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 1969.
-
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.
- Subjects :
- Scheme (programming language)
Measure (data warehouse)
Service (systems architecture)
Operations research
Computer science
media_common.quotation_subject
Real-time computing
Preemption
Theoretical Computer Science
Computational Theory and Mathematics
Hardware and Architecture
Order (exchange)
Foreground-background
Function (engineering)
computer
Software
media_common
computer.programming_language
Subjects
Details
- ISSN :
- 00189340
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Computers
- Accession number :
- edsair.doi...........00285ff709bb609ad303abbb5391f45d