TCSS 422: Operating Systems |
![]() |
|
Instructor |
Lecture Location | ||
Wes Lloyd Office: Cherry Parkes, Room 229 Office Hours: M 6-7p, W 2:30-3:30p, or by appt E-mail: wlloyd <@> uw.edu Tel: (253) 692-5681 |
Fall Quarter 2018 |
Readings from Operating Systems - Three Easy Pieces book by Remzi and Andrea Arpaci-Dusseau [Version 0.90+] 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 26 | Introduction, The Abstraction: The Process Lecture 1 (2-up) (9/26) |
Ch 1,2,3,4 [RA] Ch 1 [TM] |
|
2 | Oct 1, 3 |
Process API, Limited Direct Execution Lecture 2 (2-up) (10/1) Direct Execution Lecture 3 (2-up) (10/3) |
A0 10/01 | Ch 4, 5, 6 [RA] Ch 2,3[TM] |
3 | Oct 8, 10 |
Scheduling: Introduction Lecture 4 (2-up) (10/8) Multi-Level Feedback Queue, Proportional Share Scheduler Lecture 5 (2-up) (10/10) |
A1 TBA | Ch 6, 7, 8, 9 [RA] Ch [TM] |
4 | Oct 15, 17 |
Proportional Share Scheduler Lecture 6 (2-up) (10/15) Intro to Locks Lecture 7 (2-up) (10/17) |
Ch 26, 27, 28, 29 [RA] Ch [TM] |
|
5 | Oct 22, 24 |
Lock API, Locks Lecture 8 (2-up) (10/22) Locks, Lock-based Data Structures Lecture 9 (2-up) (10/24) |
Ch 29,30 [RA] Ch [TM] |
|
6 | Oct 29, 31 |
Lock-based Data Structures, Review Lecture 10 (2-up) (10/29) Midterm (10/31) | A2 TBA | Ch 32 [RA] Ch [TM] |
7 | Nov 5, 7 |
Condition Variables Lecture 11 (2-up) (11/5) Active Learning-Concurrent Data Structures (quiz) (source code) (11/7) Condition Variables Lecture 12 (2-up) (11/7) |
Ch 13,14,15 [RA] Ch [TM] |
|
8 | Nov 14 |
NO CLASS - Veterans Day Observed (11/12) Concurrency Problems, Address Spaces Lecture 13 (2-up) (11/14) |
A3 TBA |
Ch 16,17,18,19,20[RA] Ch [TM] |
9 | Nov 19, 21 |
Memory API, Address Translation, Segmentation, Address Spaces, Free Space Mgmt Lecture 14 (2-up) (11/19) Free Space Mgmt, Intro to Paging Lecture 15 (2-up) (11/20) |
A4 TBA | Ch 21,22,36 [RA] Ch [TM] |
10 | Nov 26, 28 |
TLB, Page Caching, Smaller Page Tables Lecture 16 (2-up) (11/26) Smaller Page Tables Lecture 17 (2-up) (11/28) |
Ch 37,38,39,38,39 [RA] Ch [TM] |
|
11 | Dec 3, 5 |
Beyond Physical Memory, I/O Devices Lecture 18 (2-up) (12/3) I/O Devices, HDDs, Review Lecture 19 (2-up) (12/5) |
Ch 37,38,39,38,39 [RA] Ch [TM] |
|
Final | Dec 12 |
Final Exam (12/12) |