IMPROVED ROUND ROBIN WITH HIGHEST RESPONSE RATIO NEXT (IRRHRRN) CPU SCHEDULING ALGORITHM
IMPROVED ROUND ROBIN WITH HIGHEST RESPONSE RATIO NEXT (IRRHRRN) CPU SCHEDULING ALGORITHM
No Thumbnail Available
Date
2016-11
Authors
BABA’ABU, MUHAMMAD ABUBAKAR
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Round Robin CPU scheduling algorithm is the most suitable scheduling algorithm used in timesharing operating systems, but its performance is sensitive to time quantum selection, which is the same as the First-Come-First-Serve (FCFS) Scheduling or Processor sharing algorithm if the time quantum is large or extremely too small. This thesis proposed an algorithm known as Improved Round Robin with Highest Response Ratio Next (IRRHRRN) CPU Scheduling Algorithmwhich made improvements on the Improved Round Robin scheduling algorithms by adopting the principle of Highest Response Ratio Next (HRRN) in static Round Robin implementation. The proposed algorithm (IRRHRRN) together with Round Robin (RR),FCFS, Improved Round Robin (IRR) and An Additional Improvement in Round Robin (AAIRR) CPU scheduling algorithms were implemented in Java and their results were compared based on Average Waiting Time (AWT), Average Turnaround Time (ATAT), Average Response Time (ART) and Number of Context Switches (NCS) for different categories of processes that were generated randomly (i.e. using uniform distribution for burst time and Poisson for arrival time). It was observed that this algorithmis the best scheduling algorithm in terms of minimizing AWT, ATAT and ART based on the results obtained.It is therefore recommendedthat this algorithm is implemented in systems which adopt the Round Robin scheduling whose time quantum are provided statically (user inputs the time quantum before the execution of the processes); so as to improve the performance of the systems.
Description
A THESIS SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE AWARD OF A MASTER DEGREE IN COMPUTER SCIENCE DEPARTMENT OF MATHEMATICS, FACULTY OF SCIENCE AHMADU BELLO UNIVERSITY
Keywords
ROUND ROBIN,, HIGHEST RESPONSE RATIO NEXT (IRRHRRN), CPU SCHEDULING ALGORITHM,