Large Time quantum vs small quantum for CPU Scheduling?

c cpu scheduling round-robin
Vimzy picture Vimzy · Nov 10, 2015 · Viewed 9.3k times · Source

What are the main differences (and advantages/disadvantages) between using a large time quantum or a small time quantum in respect to round robin CPU scheduling?

Answer

Michi picture Michi · Nov 10, 2015

In Round Robin Scheduling the time quantum is fixed and then processes are scheduled such that no process get CPU time more than one time quantum in one go.

If time quantum is too large, the response time of the processes is too much which may not be tolerated in interactive environment.

If time quantum is too small, it causes unnecessarily frequent context switch leading to more overheads resulting in less throughput.

In this paper a method using fuzzy logic has been proposed that decides a value that is neither too large nor too small such that every process has got reasonable response time and the throughput of the system is not decreased due to unnecessarily context switches.

Edit: Link to article referenced: http://ieeexplore.ieee.org/document/4741092/

Related questions

Whole one core dedicated to single process

Is there any way in Linux to assign one CPU core to a particular given process and there should not be any other processes or interrupt handlers to be scheduled on this core? I have read about process affinity in …

Read More
How to determine CPU and memory consumption from inside a process?

I once had the task of determining the following performance parameters from inside a running application: Total virtual memory available Virtual memory currently used Virtual memory currently used by my process Total RAM available RAM currently used RAM currently used …

Read More
How can I measure CPU time and wall clock time on both Linux/Windows?

I mean: how can I measure time my CPU spent on function execution and wall clock time it takes to run my function? (Im interested in Linux/Windows and both x86 and x86_64). See what I want to do (Im …

Read More