Skip to main content

2024 | OriginalPaper | Buchkapitel

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

verfasst von : Kuldeep Vayandade, Ritesh Pokarne, Mahalakshmi Phaldesai, Tanushri Bhuruk, Prachi Kumar, Tanmay Patil

Erschienen in: High Performance Computing, Smart Devices and Networks

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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
3.
Zurück zum Zitat Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38(5):0975–8887 Nayak D, Malla SK, Debadarshini D (2012) Improved round robin scheduling using dynamic time quantum. Int J Comput Appl 38(5):0975–8887
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat Mostafa SM, Rida SZ, Hamad SH (2010) Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming. IJRRAS Mostafa SM, Rida SZ, Hamad SH (2010) Finding time quantum of round robin CPU scheduling algorithm in general computing systems using integer programming. IJRRAS
8.
Zurück zum Zitat 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 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
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat Siregar MU (2012) A new approach to cpu scheduling algorithm: genetic round robin. Int J Comput Appl 47(19) Siregar MU (2012) A new approach to cpu scheduling algorithm: genetic round robin. Int J Comput Appl 47(19)
11.
Zurück zum Zitat 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 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
Metadaten
Titel
A Review Paper on Progressive Approach to Reduce Context Switching in Round Robin Scheduling Algorithm
verfasst von
Kuldeep Vayandade
Ritesh Pokarne
Mahalakshmi Phaldesai
Tanushri Bhuruk
Prachi Kumar
Tanmay Patil
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-6690-5_17

Premium Partner