Under non-pre-emptive scheduling, tasks are given control of the master CPU until they have finished execution, regardless of the length of time or the importance of the other tasks that are waiting.

Most computer operating systems must multi-task. They use a scheduling algorithm that decides which of the many processes can be run at any given time.

The scheduler is the software that determines which task should be run next. The logic of the scheduler and the mechanism that determines when it should be run is the scheduling algorithm. We will ...