An Advanced Mean Round Robin (AMRR), CPU Scheduling Algorithm

Authors

  • PRINCY THAREJA Research Scholar, Universal Institute of Technology,Garhi , (Hansi)
  • SUNITA Asst. Professor, Universal Institute of Technology,Garhi , Hansi)

Keywords:

scheduling, RR and SJF Schedule Algorithms, Turnaround Time

Abstract

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

30-06-2016

How to Cite

PRINCY THAREJA, & SUNITA. (2016). An Advanced Mean Round Robin (AMRR), CPU Scheduling Algorithm. International Journal for Research Publication and Seminar, 7(3). Retrieved from https://jrps.shodhsagar.com/index.php/j/article/view/818

Issue

Section

Original Research Article