A novel CPU scheduling with variable time quantum based on mean difference of burst time

CPU scheduling has significant contribution in efficient utilization of computer resources and increases the system performance by switching the CPU among the various processes. However, it also introduces some problems such as starvation, large average waiting time, turnaround time and its practical implementation. Many CPU scheduling algorithms are given to resolve these problems but they are lacked in some ways. Most of the given algorithms tried to resolve one problem but lead to others. To remove these problems, we introduce an approach that uses both average and variable time quantum. In this approach, some processes are served with average time quantum and others with variable time quantum. This approach not only provides the minimum average waiting time and turnaround time but also try to prevent the starvation problem.