Review for Lecture 9

1
Review for Lecture 9

• What are the states of a process in the ready
  queue and the device queue?
• List 6 typical performance metrics for CPU
  scheduling
• Difference between preemptive and non-preemptive
  scheduling.
• Which one is the best scheduling algorithm (among
  the three) FIFO, RR, or SJF?

2

• Good and bad FIFO
• Good and bad RR
• Good and bad SJF
• Explain how multilevel feedback queue scheduling
  algorithm works.