Skip to main content

A Review Paper on Progressive Approach to Reduce Context Switching in Round Robin Scheduling Algorithm

  • Conference paper
  • First Online:
High Performance Computing, Smart Devices and Networks (CHSN 2022)

Abstract

Processes/tasks are scheduled in order to finish the task on time. CPU Scheduling is a technique that permits one process to utilize the CPU while other is delayed (on standby) due to a lack of resources such as I/O allowing the CPU to be fully utilized. The goal of CPU scheduling is to improve the system's efficiency, speed, and fairness. When the CPU is not being used, the operating system chooses one of the processes in the queue to start. A temporary CPU scheduler performs the selecting process. The scheduler chooses one of the memory processes that are ready to run and assigns CPU to it. Every system software must have scheduling, and practically, all virtual machines are scheduled over before use. To enhance CPU efficiency, CPU utilization, delay, and CPU cycles is the primary objective of all presently available CPU scheduling techniques. There are various ways to tackle this, for example, algorithms like FCFS, SJN, priority scheduling, and many more, but in this paper, we chose to work with Round Robin (RR) Scheduling algorithm. RR algorithm solves the stated challenges as it’s method's reasoning is significantly influenced by the length of the timeslot. In comparison, time slices should be huge than of the context switch time, as it enhances the performance by lowering the load on CPU. In this study, we review an existing technique to reduce context switching and break the fixed. With optimization, the range of the time quantum is utilized through the RR scheduling algorithm. This paper is researching mainly on the employment of context switching, and RR scheduling. Scheduling is discussing about how time slice of one process is completed, processor is allocated to next process, and saving of the state of process is needed because for the next time, it can run the process from the place it was halted. The review of this paper signifies the comparison of context switching based on different scheduling algorithm and the past work significance of study.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Reddy MR, Ganesh VVDSS, Lakshmi S, Sireesha Y (2019) Comparative analysis of CPU scheduling algorithms and their optimal solutions. In: 2019 3rd international conference on computing methodologies and communication (ICCMC). https://doi.org/10.1109/iccmc.20

  2. Alsulami Q, Al-Haija A, Thanoon MI, Mao Q (2019) Performance evaluation of dynamic round robin algorithms for CPU scheduling. In: 2019 SoutheastCon, 1–5. https://doi.org/10.1109/SoutheastCon42311.2019.9020439

  3. Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38(5):0975–8887

    Google Scholar 

  4. Tang Y, Guan N, Feng Z, Jiang X Yi W (2021) Response time analysis of lazy round robin. In: 2021 design, automation and test in Europe conference and exhibition (DATE), pp 258–263. https://doi.org/10.23919/DATE51398.2021.9474242

  5. Alyahyan E, DĂ¼ÅŸtegör D (2020) Predicting academic success in higher education: Literature review and best practices. Int J Educ Technol Higher Educ 17(1)

    Google Scholar 

  6. Matarneh RJ (2009) Self-adjustment time quantum in round robin algorithm depending on burst time of the now running processes. Am J Appl Sci 6(10)

    Google Scholar 

  7. Mostafa SM, Rida SZ, Hamad SH (2010) Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming. IJRRAS

    Google Scholar 

  8. Noon A, Kalakech A, Kadry S (2011) A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average. IJCSI Int J Comput Sci Issues 8(3), No. 1

    Google Scholar 

  9. Helmy T, Dekdouk A (2007) Burst round robin as a proportional-share scheduling algorithm. In: IEEE-GCC conference on towards techno- industrial innovations. Bahrain, 424–428

    Google Scholar 

  10. Siregar MU (2012) A new approach to cpu scheduling algorithm: genetic round robin. Int J Comput Appl 47(19)

    Google Scholar 

  11. Yadav RK, Mishra AK, Prakash N, Sharma H (2010) An Improved round robin scheduling algorithm for cpu scheduling. Int J Comput Sci Eng 02(04):1064–1066

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ritesh Pokarne .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vayandade, K., Pokarne, R., Phaldesai, M., Bhuruk, T., Kumar, P., Patil, T. (2024). A Review Paper on Progressive Approach to Reduce Context Switching in Round Robin Scheduling Algorithm. In: Malhotra, R., Sumalatha, L., Yassin, S.M.W., Patgiri, R., Muppalaneni, N.B. (eds) High Performance Computing, Smart Devices and Networks. CHSN 2022. Lecture Notes in Electrical Engineering, vol 1087. Springer, Singapore. https://doi.org/10.1007/978-981-99-6690-5_17

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-6690-5_17

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-6689-9

  • Online ISBN: 978-981-99-6690-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics