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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38(5):0975–8887
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
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)
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)
Mostafa SM, Rida SZ, Hamad SH (2010) Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming. IJRRAS
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
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
Siregar MU (2012) A new approach to cpu scheduling algorithm: genetic round robin. Int J Comput Appl 47(19)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
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)