Process Management

CPU Scheduling Algorithms

0:00

0% complete

LearnStep 1 of 3

CPU Scheduling

Learning Objectives

•Understand scheduling criteria
•Learn common algorithms
•Calculate waiting and turnaround time

Lesson Outline

LearnStep 1/3

CPU Scheduling

CPU Scheduling Algorithms

Scheduling Criteria

CPU Utilization: Keep CPU busy (40-90%)
Throughput: Processes completed per time unit
Turnaround Time: Total time from submission to completion
Waiting Time: Time spent in ready queue
Response Time: Time until first response

1. First-Come, First-Served (FCFS)

Problem: Convoy effect (short processes wait for long ones)

2. Shortest Job First (SJF)

Optimal for minimizing average waiting time

Problem: Requires knowing burst time in advance