ERIC Number: ED076212
Record Type: RIE
Publication Date: 1973-Apr
Reference Count: 0
Dynamic Quantum Allocation and Swap-Time Variability in Time-Sharing Operating Systems.
Bhat, U. Narayan; Nance, Richard E.
The effects of dynamic quantum allocation and swap-time variability on central processing unit (CPU) behavior are investigated using a model that allows both quantum length and swap-time to be state-dependent random variables. Effective CPU utilization is defined to be the proportion of a CPU busy period that is devoted to program processing, i.e. the time not spent in swapping. Using this measure computational results are derived for four cases: (1) both quantum and swap-time constant, (2) varying quantum and constant swap-time, (3) constant quantum and varying swap-time, and (4) both quantum and swap-time varying. An allocation strategy that reduces the quantum as the number of tasks in queue increases proves superior to both a strategy that increases the quantum and to the common constant quantum strategy. Swap-Time variability is shown to have a more pronounced effect than quantum variability. (Author)
Publication Type: N/A
Education Level: N/A
Sponsor: National Science Foundation, Washington, DC.
Authoring Institution: Southern Methodist Univ., Dallas, TX. Computer Science/Operations Research Center.
Note: (16 References)