Round Robin Scheduling Algorithm using Time Quantum

Authors

  • Aditya Singh Ajay Kumar Garg Engineering College, Ghaziabad-201009, UP, India

DOI:

https://doi.org/10.37591/josettt.v2i1.309

Abstract

Booking is a most imperative errand of working framework capacity. Pretty much all PC assets are booked before utilization. CPU planning is the principle undertaking of multimodified working frameworks. By exchanging the CPU among courses of action, the working framework can make the PC all the more successfully [1]. The CPU is one of the essential PC assets so its planning is key to working framework plan. In a straight forward PC framework, the CPU then simply sits unmoving. Such a lot of holding up time is squandered, no valuable work is refined. With multiprogramming, we attempt to utilize this time gainfully. A few methods are kept in memory at one time. At the point when one methodology needs to hold up, the working framework detracts the CPU from that process and gives the CPU to an alternate procedure. Each time one procedure needs to hold up, an alternate methodology can assume control utilization of the CPU. In this paper, we have proposed a Finest Round Robin
booking calculation utilizing Effective Time Quantum (FRRETQ) for Efficient CPU
Utilization, less normal holding up time and turnaround time of every procedure and least number of setting switches taken to finish all techniques than contrast with Simple round robin and Adaptive round robin planning calculations.

Keywords: Scheduling, Multiprogramming, Simple round robin, Adaptive round robin, Holding up time, Context switch, Turnaround time

Cite this Article
Himanshu Verma. Round Robin Scheduling Algorithm Using Time Quantum. Journal of Software Engineering Tools & Technology Trends. 2015; 2(1): 22–25p.

References

Silberschatz A., Galvin P.B., Gagne G., Operating Systems Concepts. 7th Edn. John Wiley and Sons, USA, ISBN: 13: 978-0471694663, 2004, 944p.

Tanebaun A.S., Modern Operating Systems. 3rd Edn. Prentice Hall, ISBN: 13:9780136006633, 2008, 1104p.

Tarek Helmy, Abdelkader Dekdouk, Burst Round Robin: As a Proportional-Share Scheduling Algorithm, IEEE Proceedings of the fourth IEEE-GCC Conference on towards Techno-Industrial Innovations, 11–14 November, 2007, 424–428p.

Yashuwanth C, Ramesh R., Intelligent Time Slice for Round Robin in Real Time Operating System, IJRRAS February 2010; 2(2): 126–131p.

Rami J. Matarneh, Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the now Running Processes, Department of Management Information Systems, Am J Appl Sci 2009; 6(10): 1831–1837p, ISSN 1546-9239.

Helmy T., Dekdouk A., Burst Round Robin: As a Proportional-Share Scheduling Algorithm, IEEE, Proceedings of the Fourth IEEE-GCC Conference on towards Techno-Industrial Innovations, 2007, 424–428p.

Shreedhar M., Varghese G., Efficient Fair Queuing using Deficit Round Robin. ACM SIGCOMM Computer Communication Review October 1995; 5(4): 231p. Doi: 10.1145/21739.

Tong W., Zhao J., Quantum Varying Deficit Round Robin Scheduling over Priority Queues. Proceedings of the International Conference on Computational Intelligence and Security, Dec. 15–19, 2007, Computer Society, Harbin, China, 252–256p.

Downloads

Published

2015-04-13

Issue

Vol. 2 No. 1 (2015)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.