International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 102 - Issue 14 |
Published: September 2014 |
Authors: Ritika Gakher, Saman Rasool |
![]() |
Ritika Gakher, Saman Rasool . A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm. International Journal of Computer Applications. 102, 14 (September 2014), 27-32. DOI=10.5120/17884-8834
@article{ 10.5120/17884-8834, author = { Ritika Gakher,Saman Rasool }, title = { A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm }, journal = { International Journal of Computer Applications }, year = { 2014 }, volume = { 102 }, number = { 14 }, pages = { 27-32 }, doi = { 10.5120/17884-8834 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2014 %A Ritika Gakher %A Saman Rasool %T A New Approach for Dynamic Time Quantum Allocation in Round Robin Process Scheduling Algorithm%T %J International Journal of Computer Applications %V 102 %N 14 %P 27-32 %R 10.5120/17884-8834 %I Foundation of Computer Science (FCS), NY, USA
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.