A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm

Abstract

Round-Robin (RR) is the vastly used process scheduling algorithm where, all processes are allocated some time shares in a circular order. If a process is able to complete its execution within this time quantum share, it is removed from the ready queue else it goes back at the end of the queue. Round-Robin scheduling is simple, gives fair allocation of CPU to the process and is starvation free. However there is few performance issues related to it. One of them is that even if there is a fractional amount of time left for a process to complete it execution, and its time share expires, it is preempted. Now this process has to wait unnecessarily to get its next chance to complete this fractional remaining execution. In this paper the proposal for the modification which will eradicate this performance issue of the conventional round robin algorithm is proposed thereby making it fairer.