In this paper novel technique for CPU scheduling in real time operating systems by using Genetic Algorithm (GA) is proposed. Proposed adaptive algorithm is a combination of existing dynamic priority driven algorithm i.e. Earliest Deadline First (EDF) and new Genetic Algorithm (GA) based scheduling algorithm. First the authors have developed GA based scheduling algorithm and tested it during both under loaded and overloaded condition. Initially, in under-loaded condition EDF is used for scheduling and in overloaded condition system will change to a GA based scheduling algorithm.