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