Comparative Analysis of CPU Scheduling Algorithms and Their Optimal Solutions

Scheduling is one of the primary functions of an operating system (OS). In multiprogramming system, multiple processes in the main memory exist concurrently. The goal of Central Processing Unit (CPU) scheduling is to allocate processes to be executed by the processor over time. In this paper, we have discussed about various advantages and disadvantages of CPU scheduling algorithms and an optimal solution for each of them.

[1]  Alan Oxley,et al.  Hybrid Scheduling and Dual Queue Scheduling , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[2]  Jayashree S. Somani,et al.  Comparative Study of Different CPU Scheduling Algorithms , 2013 .

[3]  R. Biswas,et al.  Finding Time Quantum of Round Robin CPU Scheduling Algorithm Using Fuzzy Logic , 2008, 2008 International Conference on Computer and Electrical Engineering.

[4]  Abraham Silberschatz,et al.  Operating System Concepts with Java , 2006 .

[5]  Yang Liu,et al.  The Effect of Scheduling Discipline on CPU-MEM Load Sharing System , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[6]  M. Humayun,et al.  An Optimized Shortest job first Scheduling Algorithm for CPU Scheduling , 2015 .

[7]  William Stallings,et al.  Operating Systems: Internals and Design Principles , 1991 .

[8]  Bashir Alam,et al.  Improving the performance of fair share scheduling algorithm using fuzzy logic , 2009, ICAC3 '09.

[9]  Muhammad Umar Farooq,et al.  An Efficient Dynamic Round Robin algorithm for CPU scheduling , 2017, 2017 International Conference on Communication, Computing and Digital Systems (C-CODE).

[10]  Sanjay K. Dwivedi,et al.  A simulator based performance analysis of multilevel feedback queue scheduling , 2014, 2014 International Conference on Computer and Communication Technology (ICCCT).

[11]  Abraham Silberschatz,et al.  Operating systems concepts with Java, 6th Edition , 2004 .

[12]  Brighten Godfrey,et al.  Finishing flows quickly with preemptive scheduling , 2012, CCRV.

[13]  Gary J. Nutt,et al.  Operating systems - a modern perspective , 1997 .

[14]  P. Surendra Varma,et al.  Design of Modified HRRN Scheduling Algorithm for priority systems Using Hybrid Priority scheme , 2013 .

[15]  Sheetal Chaudhari,et al.  Efficient implementation of Multilevel Feedback Queue Scheduling , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).