An Advanced Mean Round Robin (AMRR), CPU Scheduling Algorithm
Keywords:
scheduling, RR and SJF Schedule Algorithms, Turnaround TimeAbstract
The Round Robin (RR) CPU scheduling algorithm is an impartial scheduling algorithm that gives same time quantum to all processes. The selection of the time quantum is very critical as it affects the algorithm’s performance. This paper suggests a new algorithm that improved on the Round Robin (RR) CPU scheduling algorithm. The proposed algorithm was implemented and benchmarked against other algorithms available in the literature. The proposed algorithm compared with the other algorithms, produces minimal average waiting time (AWT), average turnaround time (ATAT), and number of context switches (NCS). It also improves average response time. Built on these results, the proposed algorithm should be preferred over other scheduling algorithms for systems that adopt RR CPU scheduling.
References
Seltzer, M P. Chen and J outerhout, 1990.Disk scheduling revisited in USENIX. Winter technical conference. Shamim H M 1998. Operating system, DCSA-2302.
E.O. Oyetunji, A. E. Oluleye,” Performance Assessment of Some CPU Scheduling Algorithms”, Research Journal of Information Technology,1(1): pp 22-26, 2009
Ajit, S, Priyanka, G and Sahil, B (2010): An Optimized Round Robin Scheduling Algorithm for CPU Scheduling, International Journal on Computer Science and Engineering (IJCSE), Vol. 02, No. 07, 2383-2385, pp 2382-2385.
Ishwari, S. R and Deepa, G (2012): A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems, International Journal of Innovations in Engineering and Technology (IJIET), Vol. 1 Issue 3, pp 1-11.
Manish K. M. and Abdul Kadir K. (2012): An Improved Round Robin CPU Scheduling Algorithm, Journal of Global Research in Computer Science, ISSN: 2229-371X, Volume 3, No. 6, pp 64-69.
Lalit, K, Rajendra, S and Praveen, S (2011): Optimized Scheduling Algorithm, International Journal of Computer Applications, pp 106-109.
Soraj, H and Roy, K.C: Adaptive Round Robin scheduling using shortest burst approach, based on smart time slice", International Journal of Data Engineering (IJDE).
Rakesh Kumar Yadav, Abhishek K Mishra, Navin Prakash, Himanshu Sharma,” An Improved Round Robin Scheduling Algorithm for CPU Scheduling”, (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 04, 1064-1066, 2010
Ishwari Singh Rajput,” A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems”, (IJIET)International Journal of Innovations in Engineering and Technology Vol. 1 Issue 3 Oct 2012
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 International Journal for Research Publication and Seminar
This work is licensed under a Creative Commons Attribution 4.0 International License.
Re-users must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. This license allows for redistribution, commercial and non-commercial, as long as the original work is properly credited.