Using Genetic Algorithm to Reorder Ready Queue in Round Robin Scheduling Algorithm with Weighted Average Time Slice Genetic Weighted Round Robin (GWR) algorithm

Abstract

AbstractOne of the most important research topics in operating systems is CPU scheduling, different algorithms are available and new once were proposed by researchers in order to enhance CPU’s performance. Round Robin (RR) is one of CPU scheduling algorithms that depends on specific calculated time slice given to waited processes in order to allocate the CPU, Genetic Algorithms (GA) is a heuristic method used for optimization. This paper proposed Genetic Weighted Round Robin (GWR) algorithm; which is an optimization tool to RR that uses GA to reorder ready queue for processes of different weights, using weighted average for time slice calculation. GWR helped in enhancing allocation strategy.Keywords: CPU, Round Robin (RR), Genetic Algorithm (GA), heuristic, Genetic Weighted Round Robin (GWR).