Implementation of Alternating Median Based Round Robin Scheduling Algorithm
Salman Arif, Naveed Ghaffar, Ali Javed · 2016
The scheduling of tasks run by CPU directly affects theperformance of our computer system. Different schedulingalgorithms satisfy a limited spectrum of the scheduling criteriathat focus on reducing either of response time or number ofcontext switches and waiting time. This paper introduces a novelscheduling algorithm that meets the scheduling criteria at abroader spectrum by giving first priority to the reduction of thenumber of context switches and waiting time and secondpriority to reduction of response time. The proposed algorithmalso offers a lesser overhead of time quantum calculation. Thepaper provides the comparison between the proposed andsimilar algorithms through the numerical analysis andverification of the results. The paper also empirically evaluatesthe working and behavior of the proposed algorithm.