TCSS 422: Operating Systems |
|
|
Instructor |
Lecture Location | ||
|
Wes Lloyd Office: Cherry Parkes, Room 229, and Zoom Office Hours: TBA or by appointment E-mail: wlloyd <@> uw.edu |
Winter Quarter 2026 |
||
| Graduate Teaching Assistant | |||
|
Robert Cordingly Office Hours: TBA or by appointment E-mail: rcording <@> uw.edu | |||
|
Readings from Operating Systems - Three Easy Pieces book by Remzi and Andrea Arpaci-Dusseau [Version 1.00+] Hardcover edition, Softcover edition, Electronic edition, Kindle. Lulu Press [RA] |
Additional References (Optional)(1) Thomas Anderson & Michael Dahlin. Operating Systems: Principles and Practice, 2nd Edition, Recursive Books, 2014. [TM] |
| Week | Dates | Topics | Assignments | Chapters |
| 1 | Jan 6, 8 | Introduction Lecture 1 (2-up) (1/6) NO CLASS MEETING - (1/8) |
Ch 1,2,3 [RA] Ch 1 [TM] |
|
| 2 | Jan 13, 15 |
Processes, Process API, Limited Direct Execution Lecture 3 (2-up) (1/13) Limited Direct Execution II, Scheduling: Introduction Lecture 4 (2-up) (1/15) |
A0 1/15 | Ch 4,5,6,7 [RA] Ch 2,3[TM] |
| 3 | Jan 20, 22 |
CPU Scheduling, Scheduler Metrics Lecture 5 (2-up) (1/20) Multi-Level Feedback Queue Lecture 6 (2-up) (1/22) |
Ch 7,8,9,26 [RA] |
|
| 4 | Jan 27, 29 |
MLFQ II, Proportional Share Schedulers Lecture 7 (2-up) (1/27) CPU Scheduler Example Problems Bonus Session (MLG 311 & Zoom) Jan 28 5:00p (1-up) (solutions) (1/28) Linux CFS, Intro to Concurrency Quiz 1 Lecture 8 (2-up) (1/29) | Ch 26,27,28,29 [RA] |
|
| 5 | Feb 3, 5 |
Thread API, Intro to Locks CPU Scheduler Example Problems Lecture 9 (2-up) (2/3) Intro to Locks, Lock-Based Data Structures Lecture 10 (2-up) (2/5) |
A1 2/3 | Ch 29 [RA] |
| 6 | Feb 10, 12 |
Lock-Based Data Structures, Midterm Review Lecture 11 (2-up) (practice midterm solutions) (2/10) Midterm (2/12) |
Ch 29,30,32,13 [RA] |
|
| 7 | Feb 17, 19 |
Lock-based Data Structures, Midterm Review Lecture 12 (2-up) (2/17) Condition Variables, Concurrency Problems Lecture 13 (2-up) (2/19) |
A2 2/17 | Ch 13,14,15,16,17 [RA] |
| 8 | Feb 24, 26 |
Into to Memory Virtualizaiton w/ Segments Lecture 14 (2-up) (2/24) Intro to Memory Virtualization w/ Segments II Lecture 15 (2-up) (2/26) |
Ch 17,18,19[RA] |
|
| 9 | Mar 3, 5 | Free Space Mgmt, Introduction to Paging and the TLB Lecture 16 (2-up) (3/3) TLB, Smaller Tables, Multi-level Page Tables, Quiz 2 Lecture 17 (2-up) (3/5) |
A3 3/5 | Ch 20,21,22,36,37,38 [RA] |
| 10 | Mar 10, 12 | Beyond Physical Memory, I/O Devices Lecture 18 (2-up) (3/10) I/O Devices, Final Exam Review Lecture 19 (2-up) (PRACTICE EXAM SOLUTIONS) (3/12) |
Ch 39,40,48,38,39 [RA] |
|
| Final | March 19 |
Final Exam (optional) (3/19) |