Work

Optimization in Round Robin Process Scheduling Algorithm

Year: 2016
Type: book-chapter
Abstract: Round Robin (RR) scheduling algorithm certainly is one of the most popular algorithms. In this algorithm, a static time quantum is given to each process. However it suffers from certain problems which are mainly related to the size of time quantum. Larger the time quantum, larger is the response and waiting time of processes. Similarly if the time quantum is too small then the overhead of CPU increases because CPU has to perform greater number of context switches. This paper focuses on the optimization techniques in Round Robin algorithm. Several algorithms have been proposed which use a dynamic time quantum, rather than a static one. The concept of mean, median, dispersion and others are used to calculate time quantum for processes in ready queue based on their remaining burst time. An approach based on multiple time quanta has also been proposed in this paper. Finally it has been shown through implementation and results that these algorithms are able to solve the problems of conventional Round Robin algorithm. A better turnaround time, response time and waiting time has been achieved through the implementation of these algorithms.
Language: English
Open Access status: hybrid
OpenAlex ID: W2486276814
FWCI: 0.959
Cites: 12
Cited by: 2
Related to: 10