Computer Science 330
Operating Systems
Fall 2022, Siena College
Lecture 0x04: CPU Scheduling
Date: Monday, September 26, 2022
Agenda
- Announcements
- The next readings/activities from OS zyBook: Chapter 4, sections 1-3, due Monday, October 3
- Big focus this week on completing Programming Project 1: CPU
Scheduler Simulation [HTML] [PDF]
- Looking ahead a bit: first exam 2 weeks from today in class,
details to follow
- For today's office hours, find me in RB 304 (I'm covering an
Excel class for Dr. Goldstein)
- Looking at some of the exercises for OS zyBook Chapter 3
- Programming Project 1: CPU Scheduler Simulation [HTML] [PDF] Q&A, remaining time to work on it
Terminology
- long-term scheduling
- short-term scheduling
- preemptive vs. non-preemptive scheduling
- process priority
- arbitration rule (for breaking priority ties)
- batch processes
- FIFO scheduling
- SJF scheduling
- SRT scheduling
- turnaround time
- starvation
- interactive processes
- time quantum
- RR scheduling
- MLF scheduling
- response time