IMPROVED HALF LIFE VARIABLE QUANTUM TIME ROUND ROBIN CPU SCHEDULING ALGORITHM
IMPROVED HALF LIFE VARIABLE QUANTUM TIME ROUND ROBIN CPU SCHEDULING ALGORITHM
No Thumbnail Available
Date
2016-04
Authors
RIDWAN, FATIMA BUHARI
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Process is an individualistic entity program. A program in execution requires good scheduling algorithm for its throughput and latency measures.Round Robin (RR) CPU scheduling algorithm has been designed chiefly for time sharing systems where processes compete for resource(s) especially the Central Processing Unit (CPU).The RR algorithm has proven to be more useful in multiprogramming environment as it is a fair scheduling algorithm that gives equal time quantum to all processes. This dissertation proposes an algorithm that enhanced the dynamic Half life Variable Quantum Time Round Robin (HLVQTRR) by Simon, (2014) as a key to improve the general performance of the system by reducing Average Waiting Time (AWT) and Average Turn-Around Time (ATAT), it also eliminated the cost of computing QT for burst times lower than average which will reduce the Number of Context Switching (NCS). The proposed algorithm was designed, evaluated and compared against the Half Life Variable Quantum Round Robin(HLVQTRR), Classical RR, Even Odd Round Robin (EORR), and Ascending Quantum Minimum Maximum Round Robin (AQMMRR) algorithms.From the results of the Analysis, it was observed that the proposed IHLVQTRR algorithm provides better solutions by up to 75% in terms of average waiting time (AWT), average turnaround time (ATAT) and number of context switches (NCS) than all the other compared algorithms.HLVQTRR produces better average response time than the proposed algorithm.
Description
A DISSERTATION SUBMITTED TO THE SCHOOL OF POSTGRADUATE STUDIES, AHMADU BELLO UNIVERSITY, ZARIA IN PARTIAL FULFILLMENT OF THE REQUIREMENT FOR THE AWARD OF A MASTER DEGREE IN COMPUTER SCIENCE
Cover Page
DEPARTMENT OF MATHEMATICS FACULTY OF SCIENCE AHMADU BELLO UNIVERSITY, ZARIA NIGERIA
Keywords
IMPROVED HALF LIFE VARIABLE QUANTUM TIME,, ROBIN CPU SCHEDULING ALGORITHM,