An Evaluation of CPU Efficiency under Dynamic Quantum Allocation,
Abstract
A model for a time-sharing operating system is developed in order to assess the effects of dynamic quantum allocation and overhead variability on central processing unit (CPU) efficiency. CPU efficiency is determined by the proportion of time devoted to user-oriented (problem state) tasks within a busy period. Computational results indicate that a dynamic quantum allocation strategy produces significant differences in CPU efficiency compared to a constant quantum. Strategies that increase the quantum with increasing load effect lower CPU efficiency; while strategies using decreasing quantum produce mixed results. Overhead variability also causes a pronounced effect. A conjecture is stated that relates the average quantum length to the effect on CPU efficiency under a fixed strategy 'variability'.
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1975
- Accession Number
- ADA027200
Entities
People
- Richard E. Nance
- U. Narayan Bhat
Organizations
- Southern Methodist University