Course Schedule¶
The course schedule is tentative and subject to change.
| Week | Monday | Wednesday | Friday |
| Week 1 | Jan 21 No class | Jan 23 Lec 0: Class overview: Introduction Readings: Intro |
Jan 25 |
| Week 2 | Jan 28 (Concurrency I) Lec 1a: Process abstraction Readings: Process, LDE | Jan 30 (Cancelled due to inclement weather) |
Feb 1 |
| Week 3 | Feb 4 (Concurrency II) Lec 1b: Thread abstraction Readings: Thread API | Feb 6 (Synchronization I) Lec 2a: Race conditions, locks, semaphores Readings: Concurrency, Locks, Semaphores |
Feb 8 |
| Week 4 | Feb 11 (Cancelled due to inclement weather) | Feb 13 (Synchronization II) Lec 2b: Producer-consumer problems and CV Readings: Producer-consumer and CV |
Feb 15 Project 0 due |
| Week 5 | Feb 18 (Synchronization III) Lec 2c: RW, 5DP Readings: Deadlocks | Feb 20 (Cancelled due to inclement weather) |
Feb 22 |
| Week 6 | Feb 25 Midterm I review | Feb 27 Midterm I stats |
Mar 1 |
| Week 7 | Mar 4 (CPU scheduling I) Lec 3a: FIFO, SJF Readings: FIFO, SJF | Mar 4 (CPU scheduling II) Lec 3b-i: OS/161 Sync Lec 3b-ii: RR, Priority, MLFQ, Lottery Readings: MLFQ and Lottery |
Mar 8 |
| Week 8 | Mar 11 SPRING (No class) | Mar 13 BREAK (No class) |
Mar 15 WEEK... |
| Week 9 | Mar 18 (Memory management I) Lec 4a: Address space, relocation, segmentation Readings: Address space abstraction and address translation | Mar 20 (Memory management II) Lec 4b: Paging, address basics Readings: Paging |
Mar 22 Project 1 due |
| Week 10 | Mar 25 (Memory management III) Lec 4c-i: Translation lookaside buffer (TLB) Readings: TLB | Mar 27 (Memory management III cont.) Lec 4c-ii: TLB (cont.), advanced page tables Readings: Small tables |
Mar 29 |
| Week 11 | Apr 1 (Memory management IV) Lec 4d: Swapping, page replacement policies, caching Readings: Swapping: Mechanisms, and Policies | Apr 3 (Memory management IV cont.) Lec 4d-i: OS/161 System Calls Lec 4d-ii: Caching workloads, memory access patterns Readings: Policies |
Apr 5 |
| Week 12 | Apr 8 Midterm II review | Apr 10 Midterm II stats |
Apr 12 |
| Week 13 | Apr 15 (I/O and storage I) Lec 5a: I/O, HDD basics Readings: I/O devices and HDDs | Apr 17 (I/O and storage II) Lec 5b: Disk scheduling Readings: Disk sched |
Apr 19 |
| Week 14 | Apr 22 (I/O and storage III) Lec 5c: RAID Readings: RAID | Apr 24 (I/O and storage IV) Lec 5d: Flash basics Readings: Flash-based SSDs |
Apr 26 |
| Week 15 | Apr 29 (File systems I) Lec 6a: File system interfaces Readings: File system intro | May 1 (File systems II) Lec 6b: File system implementation Readings: File system impl |
May 3 Project 2 due |
| Week 16 | May 6 (Misc.: Distributed systems) Lec 7: Big data infrastructure Readings: GFS, MapReduce, BigTable | May 7 (Tuesday) Final exam review Make-up for class cancelled on Wed, Feb 20 |
May 10 Project 3 due |
| Week 17 | May 13 Final exam: 7:30 am – 10:00 am | May 15 |
May 17 |