An advanced approach to traditional round robin CPU scheduling algorithm to prioritize processes with residual burst time nearest to the specified time quantum

14th International Conference on Science, Engineering and Technology

自然科学;工业技术

Swaraj Pati, Mythili N.^1 ; Korde, Pranav^1 ; Dey, Pallav^1

SITE School, VIT University, Vellore

Tamil Nadu

632014, India^1

关键词: Burst cycles;    Context switch;    CPU scheduling algorithms;    Round Robin;    Round robin scheduling algorithms;    Time quantum;    Waiting-time;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/263/4/042001/pdf
DOI  :  10.1088/1757-899X/263/4/042001

来源: IOP

【 摘 要 】

The purpose of this paper is to introduce an optimised variant to the round robin scheduling algorithm. Every algorithm works in its own way and has its own merits and demerits. The proposed algorithm overcomes the shortfalls of the existing scheduling algorithms in terms of waiting time, turnaround time, throughput and number of context switches. The algorithm is pre-emptive and works based on the priority of the associated processes. The priority is decided on the basis of the remaining burst time of a particular process, that is; lower the burst time, higher the priority and higher the burst time, lower the priority. To complete the execution, a time quantum is initially specified. In case if the burst time of a particular process is less than 2X of the specified time quantum but more than 1X of the specified time quantum; the process is given high priority and is allowed to execute until it completes entirely and finishes. Such processes do not have to wait for their next burst cycle.