The Community for Technology Leaders
2015 13th International Conference on Frontiers of Information Technology (FIT) (2015)
Islamabad, Pakistan
Dec. 14, 2015 to Dec. 16, 2015
ISBN: 978-1-4673-9665-3
pp: 314-319
ABSTRACT
The performance of the time sharing systems and multiprocessor systems is greatly dependent on CPU scheduling algorithms. Some of the famous algorithms are Shortest Job First (SJF), First Come First Served (FCFS), Priority Scheduling and Round Robin (RR). Round Robin is the preferable choice for time shared systems. The main aim of this paper is to formulate a new methodology for RR algorithm that enhances the performance of the time sharing systems by reducing the waiting time, turnaround time and number of context switches. The proposed algorithm Prioritized Fair Round Robin (PFRR) with variable time quantum is a combination of SJF, Priority Scheduling, and RR with variable time quantum. The idea is to set the time quantum value according to the priority and burst times of the processes in the ready queue. The algorithm is designed for both equal priority processes and different priority processes.
INDEX TERMS
Information technology, Number of context switches in Round Robin algorithm, CPU Scheduling Algorithm for time sharing systems, Improved Round Robin Algorithm, Waiting Time, Turnaround Time
CITATION
Arfa Yasin, Ahmed Faraz, Saad Rehman, "Prioritized Fair Round Robin Algorithm with Variable Time Quantum", 2015 13th International Conference on Frontiers of Information Technology (FIT), vol. 00, no. , pp. 314-319, 2015, doi:10.1109/FIT.2015.62
159 ms
(Ver 3.3 (11022016))