- Scheduling is a fundamental operating system function.
- Scheduling refers to set of policies and mechanisms built into the operating system that governs the order in which the work to be done by a computer system is completed.
- CPU scheduling is the basis of multiprogrammed operating system. By switching the CPU among processes, the operating system can make the computer more productive.
- In a multiprogramming environment, multiple processes are kept in main memory at one time. When one process has to wait for completion of I/O request, the operating system takes the CPU from that process and assigns it to another process. In this way, CPU is never idle and has some process to work on.
Scheduler and Types of Scheduler