This week covers CPU scheduling goals, scheduling metrics, classic scheduling algorithms, and the tradeoffs between turnaround time, response time, fairness, and throughput.
Week 4 explains how the operating system decides which ready process or thread should use the CPU next. Students compare simple policies and evaluate their behavior using scheduling metrics.
| Time | Activity | What Students Do | Link |
|---|---|---|---|
| Before Lecture | Preparation Reading | Read OSTEP Chapters 7–8 and prepare one example schedule using FCFS and Round Robin. | Book → |
| Lecture 1 | Scheduling Metrics | Turnaround time, response time, wait time, throughput, fairness, and workload assumptions. | Slides → |
| Lecture 2 | Scheduling Algorithms | FCFS, SJF, STCF, Round Robin, priority scheduling, and multi-level feedback queues. | Slides → |
| Lab Session | Scheduling Simulation | Run or implement a simple scheduler and compare FCFS, SJF, and Round Robin. | Lab → |
| After Lecture | Assignment 4 | Analyze a workload using multiple scheduling policies and report the metrics. | Assignment → |
| End of Week | Quiz 4 | Complete short quiz on CPU scheduling, FCFS, SJF, RR, response time, and turnaround time. | Quiz → |
Calculate scheduling metrics, compare classic CPU scheduling algorithms, explain time slices, and reason about fairness and responsiveness.
Slides for cpu scheduling. Replace this placeholder with your final PDF or Google Slides link.
Instructor notes and class summary for review after lecture and before assessment.
Placeholder for lecture recording or external video link. Replace this href with YouTube, Blackboard, or local recording URL.
Starter files, examples, and templates for the Week 4 lab and assignment.
Complete the assigned reading before lecture. Focus on definitions, mechanisms, tradeoffs, and examples that connect to the lab.
Use this reference to look up commands, system calls, library calls, and Linux behavior related to this week.
Run or implement a simple scheduler and compare FCFS, SJF, and Round Robin.
Analyze a workload using multiple scheduling policies and report the metrics. Submit source code, screenshots, and a short explanation.
Short quiz covering CPU scheduling, FCFS, SJF, RR, response time, and turnaround time.
Central download area for slides, notes, lab, assignment, starter code, and reference files. Replace placeholder paths after uploading final files.
Week 5 focuses on synchronization. Students should understand concurrency and scheduling before studying locks and condition variables.