TCSS 422: Operating Systems
TCSS 422: Operating Systems |
|
|
|
Instructor |
Lecture Location | ||
|
Wes Lloyd Office: Cherry Parkes, Room 229, and Zoom Online Office Hours: T 2:30-3:30p, F 1:30-2:30p, or by appointment E-mail: wlloyd <@> uw.edu |
Spring Quarter 2023 |
||
|
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 | Mar 28, 30 | Introduction Lecture 1 (2-up) (3/28) The Abstraction: The Process Lecture 2 (2-up) (3/30) |
Ch 1,2,3,4 [RA] Ch 1 [TM] |
|
| 2 | Apr 4, 6 |
Process API, Limited Direct Execution Lecture 3 (2-up) (4/4) Limited Direct Execution II, Scheduling: Introduction Lecture 4 (2-up) (4/6) |
A0 4/6 | Ch 5,6,7 [RA] Ch 2,3[TM] |
| 3 | Apr 11, 13 |
CPU Scheduling, Multi-Level Feedback Queue Lecture 5 (2-up) (4/11) Proportional Share Scheduler, Intro to Concurrency Lecture 6 (2-up) (4/13) |
Ch 7,8,9,26 [RA] |
|
| 4 | Apr 18, 20 |
Concurrency II, Thread API Lecture 7 (2-up) (4/18) Thread API, Intro to Locks Lecture 8 (2-up) (4/20) | A1 4/20 | Ch 26,27,28,29 [RA] |
| 5 | Apr 25, 27 |
Thread API, Intro to Locks Lecture 9 (2-up) (4/25) Intro to Locks, Lock-Based Data Structures Lecture 10 (2-up) (4/27) |
Ch 29 [RA] |
|
| 6 | May 1, 2, 4 |
CPU Scheduler Example Problems Bonus Session (Zoom) May 1 6:30p (2-up) (solutions) (5/1) Lock-Based Data Structures, Midterm Review Lecture 11 (2-up) (5/2) Midterm (5/4) Bonus Slides: Semaphores (2-up) (5/4) |
Ch 30,32,13 [RA] |
|
| 7 | May 9, 11 |
Lock-based Data Structures, Midterm Review Lecture 12 (2-up) (5/9) Condition Variables, Concurrency Problems Lecture 13 (2-up) (5/11) |
A2 5/11 | Ch 13,14,15,16,17 [RA] |
| 8 | May 16, 18 |
Concurrency Problems II, Into to Memory Virtualizaiton w/ Segments Lecture 14 (2-up) (5/16) Intro to Memory Virtualization w/ Segments II Lecture 15 (2-up) (5/18) |
Ch 17,18,19,20[RA] |
|
| 9 | May 23, 25 | Free Space Mgmt, Introduction to Paging and the TLB Lecture 16 (2-up) (5/23) TLB, Smaller Tables Lecture 17 (2-up) (5/25) |
A3 5/25 | Ch 20,21,22,36,37,38 [RA] |
| 10 | May 30, June 1 | Beyond Physical Memory, I/O Devices Lecture 18 (2-up) (5/30) I/O Devices, Review Lecture 19 (2-up) (SOLUTIONS) (6/1) |
Ch 39,40,48,38,39 [RA] |
|
| Final | June 8 |
Final Exam (firm) (6/8) |