CPU Scheduler

• Whenever the CPU becomes idle, the OS must select one of the processes in the ready queue to be executed.
• The selection process is carried out by the short-term scheduler (or CPU scheduler).
• The scheduler selects a process from the processes in memory that are ready to execute and allocates the CPU to that process.
• Conceptually all the processes in the ready queue are lined up waiting for a chance to run on the CPU. The records in the queues are generally process control blocks (PCBs) of the processes.