2015 13th International Conference on Frontiers of Information Technology (FIT) (2015)
Dec. 14, 2015 to Dec. 16, 2015
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FIT.2015.62
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.
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
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