Modified Median Round Robin Algorithm (MMRRA)

摘要

CPU scheduling involves a careful examination of pending processes to determine the most efficient way to service the requests. This research works in the field of Round Robin (RR) CPU scheduling by carefully studying various popular RR scheduling algorithms to propose an option, Modified Median Round Robin Algorithm (MMRRA), to compete alongside others. A lot of research papers on dynamic RR have been published and they provide better solution to the Classical RR. Some major challenges to most of these dynamic RR scheduling are: They do not include Average Response Time (ART) as a criteria for comparison, they do not bother much on preempting processes with negligible left over of burst time which will lead to an increase on the number of context switching (NCS). Using MMRRA, variable quantum time is used to eliminate these shortcomings. A simulator program has been designed and tested against five selected algorithms, which in turns proved to perform better in most of the criteria.