Disk schedulers in current operating systems schedule a request as soon as the previous request has been completed. In many common applications disk read requests are issued synchronously with short period between them In this case, the scheduler switches to a request from another process with the assumption that the last process has no more requests. This condition is called deceptive idleness. It can be overcome by anticipatory disk scheduling framework, which introduces a short, controlled delay period, during which the disk scheduler waits for additional requests to arrive from the process that issued the last serviced request. Genetic algorithms, powerful and broadly applicable optimization techniques and the most widely known types of evolutionary computation methods can be used for optimizing the anticipatory scheduling. In this paper, we propose to use the cross over operators while tuning the anticipatory scheduling with Genetic algorithms. In general, a cross over operator is regarded as a main genetic operator and the performance of genetic algorithms depends to a great extent on the performance of the cross over operator used. We make the study on Linux Operating Systems kernel 2.6.18. We use various cross over operators and make a comparison on the performance of anticipatory scheduling.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.