AN EVALUATION OF CPU EFFICIENCY UNDER DYNAMIC QUANTUM ALLOCATION
(1975) AN EVALUATION OF CPU EFFICIENCY UNDER DYNAMIC QUANTUM ALLOCATION. Technical Report CS75019-R, Computer Science, Virginia Tech.
Full text available as: |
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. The differences are affected significantly by the variability among allocated quantum values and the demand on the system. Overhead variability also has a pronounced effect. A function that depicts overhead as decreasing with demand produces more stable values of CPU efficiency. The interaction between demand and the amount of overhead is observed to be significant.
| Item Type: | Departmental Technical Report |
|---|---|
| Keywords: | dynamic quantum allocation, overhead variability, semi-Markov model, time-sharing system, CPU efficiency |
| Subjects: | Computer Science > Historical Collection(Till Dec 2001) |
| ID Code: | 799 |
| Deposited By: | Administrator, Eprints |
| Deposited On: | 27 April 2006 |