TCSS 422: Operating Systems
TCSS 422: Operating Systems |
|
|
|
Instructor |
Lecture Location | ||
|
Wes Lloyd Office: Cherry Parkes, Room 229 Office Hours: MW 4-5p, or by appointment E-mail: wlloyd <@> uw.edu Tel: (253) 692-5681 |
Winter 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 | Jan 7, 9 | Introduction, The Abstraction: The Process Lecture 1 (2-up) (1/7) The Abstrasction: The Process, Process API Lecture 2 (2-up) (1/9) |
Ch 1,2,3,4 [RA] Ch 1 [TM] |
|
| 2 | Jan 14, 16 |
Process API, Limited Direct Execution Lecture 3 (2-up) (1/14) Scheduling: Introduction Lecture 4 (2-up) (1/16) |
A0 01/14 | Ch 5,6,7 [RA] Ch 2,3[TM] |
| 3 | Jan 23 | No Class Martin Luther King Day (1/21) CPU Scheduling, Multi-Level Feedback Queue Lecture 5 (2-up) (1/23) |
Ch 8 [RA] Ch [TM] |
|
| 4 | Jan 28, 30 | MLFQ, Proportional Share Scheduler, Intro to Concurrency/Locks Lecture 6 (2-up) (1/28) Locks Intro, Thread API, Lock Based Data Structures Lecture 7 (2-up) (1/30) |
A1 01/28 | Ch 8,9,26,27,28 [RA] Ch [TM] |
| 5 | Feb 4, 6 |
No Class Snow Day (2/4) Thread API, Locks, Thread Based Data Structures Lecture 8 (2-up) (2/6) |
Ch 29 [RA] Ch [TM] |
|
| 6 | Feb 11, 13 |
ONLINE: Thread Based Data Structs, Conditions I Lecture 9 (2-up) (2/11) Conditions II, Review Lecture 10 (2-up) (2/13) Bonus Slides: Semaphores (2/13) | A2 2/11 | Ch 29,30 [RA] Ch [TM] |
| 7 | Feb 18, 20 | No Class President's Day (2/18) Midterm (new date) |
Ch 30,32,13,14,15 [RA] Ch [TM] |
|
| 8 | Feb 25, 27 |
Conditions II, Concurrency Problems, Address Spaces, Memory API Lecture 11 (2-up) (2/25) Address Translation, Segmentation, Free Space Mgmt, Introduction to Paging Lecture 12 (2-up) (2/27) |
A3 2/27 |
Ch 16,17,18[RA] Ch [TM] |
| 9 | Mar 4, 6 | Free Space Mgmt, Intro to Paging Lecture 13 (2-up) (3/4) TLBs, Smaller Tables Lecture 14 (2-up) (3/6) |
Ch 19,20,21,22 [RA] Ch [TM] |
|
| 10 | Mar 11, 13 | Smaller Tables, Beyond Physical Memory Lecture 15 (2-up) (3/11) Smaller Tables, Beyond Physical Memory, Review Lecture 16 - Ch. 36 (2-up) (3/13) Lecture 17 - Ch. 36 bonus Lecture 17 - Ch. 37 bonus Lecture 18 - Ch. 38-39 bonus |
Ch 21,22,36,37,38,39 [RA] Ch [TM] |
|
| Final | Mar 18 |
Final Exam (3/18) |