17-FEB-2004

Lecture Outline

Note: Only topics are listed here, make sure you see class notes for details.
You are also required to read online notes.
- Anoop Gupta

Scheduling Algorithms

Process (Job) Model
Scheduling Algorithms
- First-Come-First-Serve (FCFS) and Convoy effect
- Shortest Job First (SJF)
  - not practical
  - predict burst time (guess)
- Shortest Remaining Time First (SRTF) / Shortest-Time-Completion-First (STCF)
- Round Robin (RR)
  - Disadvantages
- Priority Scheduling
- Multilevel Feedback Queue (MLFQ)

Quiz

The questions on the quiz can be seen here.
CS 537 - Introduction to Operating Systems (Spring 2004)                                                                                Anoop Gupta