TCSS 422: Operating Systems
TCSS 422: Operating Systems |
|
|
|
Instructor |
Lecture Location | ||
|
Wes Lloyd Office: Cherry Parkes, Room 229 Office Hours: M 12:00-1:25p, after class, or by appointment E-mail: wlloyd <@> uw.edu Tel: (253) 692-5681 |
Spring 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 | Mar 26, 28 | Introduction, The Abstraction: The Process Lecture 1 (2-up) (3/26) Process API, Limited Direct Execution Lecture 2 (2-up) (3/28) |
A0 03/28 | Ch 1,2,3,4, 5, 6 [RA] Ch 1 [TM] |
| 2 | Apr 2, 4 |
Scheduling: Introduction Lecture 3 (2-up) (4/2) Multi-Level Feedback Queue, Proportional Share Scheduler Lecture 4 (2-up) (4/4) |
Ch 7,8,9 [RA] Ch 2,3[TM] |
|
| 3 | Apr 9, 11 |
No Class Instructor Travel - NSF Workshop (4/9) MLFQ II Lecture 5 (2-up) (4/11) |
A1 4/11 | Ch 9, 26, 27, 28 [RA] Ch [TM] |
| 4 | Apr 16, 18 Class does not meet |
ONLINE LECTURE Proportional Share Scheduler, Intro to Locks Lecture 6a (2-up) (Lecture) (4/16) Lecture 6b (2-up) (Lecture) (4/16) ONLINE LECTURE Lock API, Locks II Lecture 7a (2-up) (Lecture) (4/18) Lecture 7b (2-up) (Lecture) (4/18) |
Ch 28, 29 [RA] Ch [TM] |
|
| 5 | Apr 23, 25 |
Lock Based Data Structures II Lecture 8 (2-up) (4/23) Active Learning-Concurrent Data Structures (quiz) (source code) (4/25) Condition Variables Lecture 9 (2-up) (4/25) |
Ch 29,30 [RA] Ch [TM] |
|
| 6 | Apr 30, May 2 |
Concurrency Problems, Review Lecture 10 (2-up) (4/30) Midterm (5/2) | A2 4/30 | Ch 32 [RA] Ch [TM] |
| 7 | May 7, 9 |
Concurrency Problems Lecture 11 (2-up) (5/7) Memory API, Address Translation, Segmentation Lecture 12 (2-up) (5/9) |
Ch 13,14,15 [RA] Ch [TM] |
|
| 8 | May 14, 16 |
Free Space Mgmt, Introduction to Paging, TLB Lecture 13 (2-up) (5/14) TLB Lecture 14 (2-up) (5/16) |
A3 TBA |
Ch 16,17,18,19,20[RA] Ch [TM] |
| 9 | May 21, 23 |
TLB, Page Caching, Smaller Page Tables Lecture 15 (2-up) (5/21) Smaller Page Tables, Beyond Physical Memory Lecture 16 (2-up) (5/23) |
Ch 21,22,36 [RA] Ch [TM] |
|
| 10 | May 28, 30 |
Memorial Day No Class Beyond Physical Memory, I/O Devices Lecture 17 (2-up) (5/30) Bonus: HDDs, File Systems, Review Lecture 18 |
Ch 37,38,39,38,39 [RA] Ch [TM] |
|
| Final | Jun 4 |
Final Exam (6/4) |