I. INTRODUCTION
When a computer is multiprogrammed, it frequently
has multiple processes competing for the CPU at the same
time[1]. When more than one process is in the ready state
and there is only one CPU available, the operating system
must decide which process to run first. The part of operating
system that makes the choice is called short term scheduler
or CPU scheduler. The algorithm that it uses is called
scheduling algorithm.