TCSS 422: Operating Systems |
![]() |
|
Instructor |
Lecture Location | ||
Wes Lloyd Office: Cherry Parkes, Room 229 and Zoom Office Hours: 4:00-4:30 Tue in CP 229, 4:15-4:45p Thur on Zoom, or by appointment E-mail: wlloyd <@> uw.edu |
Fall 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 | Sept 30 | Introduction Lecture 1 (2-up) (9/30) |
Ch 1,2 [RA] Ch 1 [TM] |
|
2 | Oct 5, 7 |
The Process Abstraction, Process API Lecture 2 (2-up) (10/5) Processes, Process API Lecture 3 (2-up) (10/7) |
A0 10/7 | Ch 3,4,5,6,7 [RA] Ch 2,3[TM] |
3 | Oct 12, 14 |
Limited Direct Execution Lecture 4 (2-up) (10/12) Intro to CPU Scheduling Lecture 5 (2-up) (10/14) |
Ch 7,8,9,26 [RA] |
|
4 | Oct 19, 21 |
Multi-Level Feedback Queue, Proportional Share Schedulers I Lecture 6 (2-up) (10/19) Propprtional Share Schedulers II, Intro to Concurrency, Thread API Lecture 7 (2-up) (10/21) | Ch 26,27,28,29 [RA] |
|
5 | Oct 26, 28 |
Thread API, Intro to Locks Lecture 8 (2-up) (10/26) CPU Scheduler Example Problems Bonus Session 10/27 @ 6:30p (2-up) (solutions) (10/27) Intro to Locks, Lock-Based Data Structures Lecture 9 (2-up) (10/28) |
A1 10/26 | Ch 29 [RA] |
6 | Nov 2, 4 |
Lock-Based Data Structures, Midterm Review Lecture 10 (2-up) (practice midterm) (practice midterm solutions) (11/2) Midterm (11/4) Bonus Slides: Semaphores (2-up) (11/4) |
Ch 30,32,13 [RA] |
|
7 | Nov 9 |
Lock-based Data Structures, Midterm Result Review Lecture 11 (2-up) (11/9) Veterans Day Holiday - NO CLASS (11/11) |
A2 11/9 | Ch 30 [RA] |
8 | Nov 16, 18 |
Condition Variables, Concurrency Problems Lecture 12 (2-up) (11/16) Concurrency Problems, Intro to Memory Virtualization Lecture 13 (2-up) (11/18) |
Ch 32,13,14,15,16[RA] |
|
9 | Nov 23 | Memory API, Memory Segmentation, Free Space Mgmt Lecture 14 (2-up) (11/23) Thanksgiving Holiday - NO CLASS (11/25) |
A3 11/23 | Ch 17,18,19 [RA] |
10 | Nov 30, Dec 2 | Free Space Mgmt, Intro to Paging Lecture 15 (2-up) (11/30) TLB, Smaller Tables Lecture 16 (2-up) (12/2) |
Ch 20,21,22 [RA] |
11 | Dec 7, 9 | Smaller Tables Lecture 17 (2-up) (12/7) (with drawings) (with drawings 2-up) Beyond Physical Memory, Review Lecture 18 (2-up) (12/9) (with drawings) (with drawings 2-up) |
Ch 36,37,38,39,40,48 [RA] |
Final | Dec 14 |
Final Exam (12/14) |