Uniprocessor Scheduling

CPU Scheduling

Classification of Scheduling Activity

Long-Term Scheduling

Medium-Term Scheduling

Short-Term Scheduling

Short-Tem Scheduling Criteria

Priorities

Characterization of Scheduling Policies

The CPU-I/O Cycle

Our running example to discuss various scheduling policies

First Come First Served (FCFS)

FCFS drawbacks

Round-Robin

Time Quantum for Round Robin

Round Robin: critique

Shortest Process Next (SPN)

Estimating the required CPU burst

Estimating the required CPU burst

Exponentially Decreasing Coefficients

Exponentially Decreasing Coefficients

Shortest Process Next: critique

Multilevel Feedback Scheduling

Multiple Feedback Queues

Time Quantum for feedback Scheduling

Algorithm Comparison

Fair Share Scheduling

The Fair Share Scheduler (FSS)

The Fair Share Scheduler (FSS)