2

007

Operating System
CPU Scheduling
This document helps the reader to get adequate knowledge
regarding various cpu scheduling technique.

Anirban Banerjee
Education Group
©2007, Education Group
 Operating System

Operating System

CPU SCHEDULING

CPU SCHEDULING

Page 2
 Operating System

Overview
To maximize CPU utilization the CPU must execute some process at every time. This
is the main idea behind multiprogramming. So operating system provides different
technique that will help to maximize CPU utilization by scheduling the different
process.

CPU Scheduler
All the process resides in the ready queue. The short-term scheduler selects the job
from the job pool and allocates the CPU for execution. After some time the job is
switched and another job is select for execution. The ready queue store the PCB of
different processes.

Preemptive & Non-Preemptive Scheduling

CPU scheduling take place under four circumstances, they are -

 The process switch from running state to waiting state (if any I/O request)

 The process switch from running state to ready state ()

Page 3