Computer Science 330
Operating Systems
Spring 2012, Siena College
Lecture 5: CPU Scheduling
Date: Tuesday, January 31, 2012
Agenda
- Announcements
- Lecture assignment 4 recap
- CPU Scheduling
- Long-term, short-term, medium-term scheduling
- CPU burst times, process categorization
- CPU scheduling goals
- Relationship between response time and throughput
- Scheduling algorithms:
- FCFS
- SJF/SRTF
- Priority
- RR
- Multilevel feedback queues
- Fair-share and Lottery scheduling
Lecture Assignment 5
Due at the start of class, Thursday, February 2.
Please submit answers to these questions
either as a hard copy (typeset or handwritten are OK) or by email to
jteresco AT siena.edu by the start of class. Please use a clear subject line
when submitting by email (e.g., CS 330 Lecture
Assignment 5, Joe Student). We will discuss these
questions at the start of class, so no late submissions are
accepted.
- SG&G Exercise 5.12, p. 212 (4 points)
- SG&G Exercise 5.14, p. 213 (3 points)
- SG&G Exercise 5.21, p. 214 (3 points)
You need not submit answers to these
questions, but you will have a chance to ask questions about them at
the start of class.
- SG&G Practice Exercise 5.1, p. 210-211
- SG&G Practice Exercise 5.3, p. 211
- SG&G Practice Exercise 5.6, p. 212
- SG&G Exercise 5.13, p. 213
Links