Efficient CPU Scheduling: A Genetic Algorithm based Approach

Abstract

Operating system's performance and throughput are highly affected by CPU scheduling. The scheduling is considered as an NP problem. An efficient scheduling improves system performance. This paper presents and evaluates a method for process scheduling. In this paper, we will discuss the use of genetic algorithms to provide efficient process scheduling. We will evaluate the performance and efficiency of the proposed algorithm in comparison with other deterministic algorithms by simulation. The results shows that proposed GA-based algorithm gives better performance measure. This paper attempts to present evaluation of proposed GA based scheduling against existing traditional algorithms.