One criterion that must be achieved by scheduling algorithm is minimization average waiting time for a set of processes in gaining CPU allocation.

CPU is a primary computer resource. So, its scheduling is central to operating system design. To improve both utilization and the speed of CPU the authors need to keep several processes in memory ...