DOI QR코드

DOI QR Code

The Performance Analysis of CPU scheduling Algorithms in Operating Systems

  • Received : 2023.07.05
  • Published : 2023.07.30

Abstract

Scheduling algorithms plays a significant role in optimizing the CPU in operating system. Each scheduling algorithms schedules the processes in the ready queue with its own algorithm design and its properties. In this paper, the performance analysis of First come First serve scheduling, Non preemptive scheduling, Preemptive scheduling, Shortest Job scheduling and Round Robin algorithm has been discussed with an example and the results has been analyzed with the performance parameters such as minimum waiting time, minimum turnaround time and Response time.

Keywords

References

  1. Matthias Moller & Cornelis Vuik, On the impact of quantum computing technology on future developments in high-performance scientific computing, DOI - 10.1007/s10676-017-9438-0Ethics and Information Technology
  2. Abbas Noon et al, A New Round Robin Based Scheduling Algorithm for Operating Systems: Dynamic Quantum Using the Mean Average, International Journal of Computer Science Issues, Vol 8.
  3. Henry Corrigan et al, Quantum Operating Systems, HotOS '17: Proceedings of the 16th Workshop on Hot Topics in Operating Systems May 2017 Pages 76-81https://doi.org/10.1145/3102980.310299
  4. Neetu Goel, Dr. R. B. Garg, "A Comparative Study of CPU Scheduling Algorithms", International Journal of Graphics & Image Processing, Vol 2, issue 4, November 2012
  5. Alban Allkoci, Elona Dhima, Igli Tafa, "Comparing Priority and Round Robin Scheduling Algorithms", IJCSI International Journal of Computer Science Issues, Vol. 11, Issue 3, No 1, May 2014.
  6. Ashok Kumar, Dr. Harish Rohil, Suraj Arya, "Analysis of CPU Scheduling Policies through Simulation", International Journal of Advanced Research in Computer Science and Software Engineering, Volume 3, Issue 5, ISSN: 2277 128X, May 2013.
  7. Abraham Silberschatz, Peter B. Galvin, Greg Gagne, "Operating System Concepts", John Wiley & Sons, United States, 2005.
  8. Andrew S. Tanenbaum, Albert S. Woodhull, "Operating Systems Design and Implementation", Prentice Hall of India, New Delhi, 2010
  9. Haidar M. Ali, Kaies Khalid, "An Improvement on Round Robin Scheduling Method" International Conference on Information Technology and Natural Sciences, ICITNS-2003
  10. Rakesh Kumar Yadav, Abhishek K Mishra, Navin Prakash and Himanshu Sharma, "An Improved Round Robin Schedduling Algorithm for CPU Scheduling", International Journal on Computer Science and Engineering, Vol. 02, No.04, 2010, pp. 1064-1066.