Scheduling Criteria

CPU utilization

– keep the CPU as busy as possible


– no. of processes that complete their execution per time unit

Turnaround time

– amount of time to execute a particular process

Waiting time

– amount of time a process has been waiting in the ready queue

Response time

– amount of time it takes from when a request

Scheduling Algorithm Optimization Criteria

Max CPU utilization
Max throughput
Min turnaround time
Min waiting time
Min response time

Scheduling disciplines

First in first out
Shortest remaining time
Fixed priority pre-emptive scheduling
Round-robin scheduling
Multilevel queue scheduling


Scheduling algorithm CPU Overhead Throughput Turnaround time Response time
First In First Out Low Low High Low
Shortest Job First Medium High Medium Medium
Priority based scheduling Medium Low High High
Round-robin scheduling High Medium Medium High
Multilevel Queue scheduling High High Medium Medium