International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

An Analytical Study of CPU Scheduling Algorithms

Author : Manish Chandra Bhatt ¹ Nikhil Kumar Singh ²

Date of Publication :7th July 2016

Abstract: Present paper is the study about most of the CPU scheduling algorithms and its features. In this paper the compression between the algorithms on the same CPU is shown. Using this comparison one can easily understand that what is performing inside the CPU. The aim of this survey is to analyze that CPU scheduler which have maximum efficiency and may also satisfy all the objectives of the scheduling.

Reference :

1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, “Operating System Concepts”, Sixth Edition
2. TarekHelmy, AbdelkaderDekdouk, "Burst Round Robin: As a Proportional-Share Scheduling Algorithm", IEEE Proceedings of the fourth IEEE-GCC Conference on towards Techno Industrial Innovations, pp. 424-428, 11- 14 November, 2007.
3. A. Noon, A. Kalakech, and S. Kadry, "A new Round Robin Based scheduling algorithm for Operating Systems: Dynamic Quantum time Mean Average", International Journal of Computer Science Issues. 8(3), 224-229, 2011.
4. RakeshMohanty, H. S. Behera, KhusbuPatwari, Monisha Dash, Design and Performance Evaluation of a New Proposed Shortest Remaining Burst Round Robin (SRBRR) Scheduling Algorithm, In Proceedings of International Symposium on Computer Engineering & Technology (ISCET), Vol 17, 2010.
5. Samih M. Mostafa, S. Z. Rida, Safwat H. Hamad, Finding Time Quantum Of Round Robin Cpu Scheduling Algorithm In General Computing Systems Using Integer Programming, International Journal of Research and Reviews in Applied Sciences IJRRAS), Vol 5, Issue 1, 2010.
6. Goel, Neetu, and R. B. Garg. "A Comparative Study of CPU Scheduling Algorithms." arXiv preprint arXiv:1307.4165 (2013)
7. Saini, Meenakshi, and Navdeep Kumar. "A SURVEY ON CPU SCHEDULING." (2015)
8. Qureshi, Imran. "CPU Scheduling Algorithms: A Survey." International Journal of Advanced Networking and Applications 5.4 (2014): 1968.
9. M.H. Zahedi, M. Ghazizadeh Ì§and M . Naghibzadeh, "Fuzzy Round Robin CPU Scheduling (FRRCS) Algorithm", Advances in Computer and Information Sciences and Engineering. 348-353, 2008.
10. SukanyaSuranauwarat, “A CPU Scheduling Algorithm Simulator”, 37th ASEE/IEEE Frontiers in Education Conference October 10 – 13, 2007.