Modified Round Robin algorithm (MRR)

Abstract

CPU Scheduling Algorithms form the basic and fundamental concepts of Operating Systems. A scheduling algorithm is used to produce effective switches between the processes present in the ready queue. Round Robin algorithm is one among the many CPU scheduling algorithms where every process executes for a given time quantum (TQ). Therefore the system efficiency and performance are completely dependent on the value of TQ. If this value is static in nature, then the CPU performance decreases. This paper uses the dynamic TQ to create an efficient Round Robin Algorithm. This goal was achieved by using the concept of median. The traditional RR algorithm does not take priority under the consideration, which further reduces the CPU performance. The proposed algorithm improves the efficiency of the traditional RR algorithm by considering all the factors like priority, burst time and arrival time of the processes to arrange them in the ready queue and generating TQ accordingly; which effectively reduces the Waiting time, Turn-around time, and the number of context switches. The paper also presents a detailed comparison between the proposed algorithm and existing algorithms.