Smart Round Robin CPU Scheduling Algorithm For Operating Systems

Multitasking is one of the key aspects in operating systems. CPU scheduling helps in improving the multitasking efficiency of an operating system. An operating system has to manage many system resources. CPU time is the most important System Resource. A multitasking operating system has many processes each requiring CPU time. Operating system needs to manage the CPU time. It is responsible for assigning CPU time to each process. A common method for CPU scheduling is a Round Robin Scheduling method. It is a preemptive CPU scheduling method which uses a predefined time quantum to execute processes in the ready queue of the operating system. This paper proposes a new method where the time quantum changes every cycle depending on the processes remaining time. A variable time quantum gives processes an option to take additional quantum time. The collaboration of the two, forms the Smart Round Robin. It produces less Average Waiting Time (AWT) and less average Turnaround Time (TAT) in comparison to the Traditional Round Robin Scheduling method.