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

You can also obtain a PDF version of this. Version of April 22, 2008 at 9:05 PM