Outline for April 23, 2008

Reading: Text, §4.4

1. Greetings and felicitations!
2. Kinds of process schedulers
   1. Long-term scheduler
   2. Short-term scheduler
   3. Medium-term scheduler
3. Scheduling considerations and overview
   1. Metrics: throughput, turnaround, response, resource use, waiting time, consistency
   2. Distingishing characteristics of processes such as priority, anticipated resource need (including running time), running time, resources used so far, interactive/non-interactive, frequency of I/O requests, time spent waiting for service
4. Scheduling Algorithms
   1. First Come, First Served (FCFS)
   2. Shortest Job Next (SJN), Shortest Job First (SJF), Shortest Process Next (SPN)
   to be continued