A Genetic Algorithm Approach to Study CPU Scheduling Problem

Ravinder Kumar Saini, Kulvinder Singh


This paper present study of different scheduling algorithm and their comparison with genetic algorithm for operating system process scheduling. Efficient scheduling criteria play a significant role in overall system performance and throughput. To improve system performance an efficient scheduling mechanism is required. The scheduling is considered as NP hard problem. In this study it is found that the genetic algorithm gives the best result as compared to other scheduling algorithm


Genetic Algorithm, mutation, crossover, selection.CPU scheduling

Full Text:



  • There are currently no refbacks.