Note that this schedule may change.
| Topics | Reading assignment (to be completed before class) |
Homework | Notes | |
|---|---|---|---|---|
| Week 1 | ||||
| Tue 01/17 | Introduction and Themes (Notes) | Anderson and Dahlin Chapter 1 | ||
| Thu 01/19 | Dual mode operation: Operating system v. processes (Notes) | Anderson and Dahlin Chapter 2 | ||
| Fri 01/20 | HW1 due | |||
| Fri 01/20 | Lab 1 fork/exec out | |||
| Week 2 | ||||
| Tue 01/24 | Threads (Notes) | Anderson and Dahlin Chapter 4; (Videos: Thread Internals and Implementation) | ||
| Thu 01/26 | Synchronization challenge: Independent v. cooperating threads (Notes) | Anderson and Dahlin Chapter 5 intro and sections 1,2 | ||
| Fri 01/27 | HW2 due | |||
| Fri 01/27 | Lab 2 signal handling, shell out | |||
| Week 3 | ||||
| Mon 01/30 | Lab 1 fork/exec due | |||
| Tue 01/31 | Shared objects and locks (Notes) | Anderson and Dahlin Chapter 5 sections 3, 5 | ||
| Thu 02/02 | Condition variables and best practices (Notes) | Anderson and Dahlin Chapter 5 sections 4, 6 (the rest) | ||
| Fri 02/03 | HW3 due | |||
| Fri 02/03 | Lab 3 threads I out | |||
| Week 4 | ||||
| Mon 02/06 | Lab 2 signal handling, shell due | |||
| Tue 02/07 | Multi-object synchronization and deadlock (Notes) | Anderson and Dahlin Chapter 5 intro, sections 1-2 (section 3 optional) | ||
| Thu 02/09 | Memory: Overview (Notes) | Bryant and OHallaron Chapter 9 sections 1-2 (Optional: Anderson and Dahlin chapter TBD) | ||
| Fri 02/10 | HW4 due | |||
| Fri 02/10 | Lab 4 threads II out | |||
| Week 5 | ||||
| Mon 02/13 | Lab 3 threads I due | |||
| Tue 02/14 | Memory Translation I (Notes) | Bryant and OHallaron Chapter 9 sections 3-6 | ||
| Thu 02/16 | Memory Translation II (Notes) | Bryant and OHallaron Chapter 9 sections 7-8 | ||
| Fri 02/17 | HW5 due | |||
| Week 6 | ||||
| Mon 02/20 | Lab 4 threads II due | |||
| Tue 02/21 | Memory allocation and garbage collection (Notes) | Bryant and OHallaron Chapter 9 sections 9-12 | ||
| Thu 02/23 | Midterm 1 | |||
| Fri 02/24 | Lab 5 malloc out | |||
| Week 7 | ||||
| Tue 02/28 | I/O Introduction (Notes) | Anderson and Dahlin 11.0, 11.3, 12 | ||
| Thu 03/01 | Using Files: API and caching (Notes) | Anderson and Dahlin 11.1, 11.2 | ||
| Fri 03/02 | HW6 due | |||
| Week 8 | ||||
| Tue 03/06 | Implementing files: Data layout and naming (Notes) | Anderson and Dahlin 13 | ||
| Thu 03/08 | Implementing files: Data layout and naming (Notes) | |||
| Fri 03/09 | HW7 due | |||
| Fri 03/09 | Lab 5 malloc due | |||
| Week 9 | ||||
| Tue 03/13 | Spring break | |||
| Thu 03/15 | Spring break | |||
| Week 10 | ||||
| Tue 03/20 | Transactions (Notes) | Anderson and Dahlin 14.0, 14.1 Optional reading: The Transaction Concept (Gray) | ||
| Tue 03/20 | Lab 6 FS I out | |||
| Thu 03/22 | Copy on Write/Write Anywhere file systems (Notes) | Anderson and Dahlin 13.3.4, 14.1.4 Optional reading: Arpaci-Dusseau and Arpaci-Dusseau lfs more notes |
||
| Fri 03/23 | HW8 due | |||
| Week 11 | ||||
| Tue 03/27 | Redundant storage and reliability (Notes) | Anderson and Dahlin 14.2 | ||
| Thu 03/29 | Introduction to networked systems (Notes) | Bryant and OHallaron Chapter 11 | ||
| Fri 03/30 | HW9 due | |||
| Week 12 | ||||
| Tue 04/03 | Sharing the network, RPC (Notes) | Congestion avoidance and control Saltzer and Kaashoek chapter 7 (read 6, 9) | ||
| Thu 04/05 | Midterm 2 | |||
| Fri 04/06 | Lab 7 FS II out | |||
| Week 13 | ||||
| Mon 04/09 | Lab 6 FS I due | |||
| Tue 04/10 | Performance, distributed file systems and caching (Notes) | NFS | ||
| Thu 04/12 | Distributed caching II (Notes) | TBD | ||
| Fri 04/13 | HW10 due | |||
| Week 14 | ||||
| Tue 04/17 | Distributed commit (Notes) | Chapter 7, "Concurrency Control in Database Systems", Bernstein, Hadzilacos, Goodman | ||
| Thu 04/19 | Cluster file systems (Notes) | The Google File System | ||
| Fri 04/20 | HW11 due | |||
| Fri 04/20 | Lab 8 FS III out | |||
| Week 15 | ||||
| Mon 04/23 | Lab 7 FS II due | |||
| Tue 04/24 | Cluster file systems II (Notes) | Bigtable MapReduce | ||
| Thu 04/26 | The security mindset (Notes) | Why Cryptosystems Fail | ||
| Fri 11/09 | HW12 due | |||
| Week 16 | ||||
| Tue 05/01 | Authentication (Notes) | Unix password security - ten years laterFast Dictionary Attacks on Passwords (skim) | ||
| Thu 05/03 | Distributed Authentication (Notes) | Kerberos Prudent Engineering Practice for Cryptographic Protocols | ||
| Fri 05/04 | HW13 due | |||
| Fri 05/04 | Lab 8 FS III due | |||
| The final exam will be at the time and place scheduled by the registar. No rescheduling will be permitted except as described in the syllabus. | ||||
Last updated: Sun May 06 08:39:14 -0500 2012 [validate xhtml]