| Week | Day | # | Title | Reading/Section | HW Assigned | Project | Event |
|---|
| 1 | Tu 01/22 | 1 | Intro to CS162 [ppt] | A&D Ch1 | | | |
| Th 01/24 | 2 | Introduction to the Process [ppt] | A&D CH2.1-7, 3.1-3 | | | |
| F 01/25 | | | Section 1: Tools | HW0: Executable
due 1/29 | | |
| 2 | Tu 01/29 | 3 | Processes, Fork [ppt] | A&D CH2.8-9, 3.1-3 | | |
|
| Th 01/31 | 4 | I/O, Files, Sockets, Networking [ppt] | A&D 2.10-11, 3.4-6, 11.1-2 | HW1: Basic Shell
due 2/12 | | |
| F 02/01 | | Early Drop Deadline! (Must drop course by today!) | Section 2: Processes
[Solutions] | | | Drop Deadline |
| 3 | Tu 02/05 | 5 | Concurrency: Processes and Threads [ppt] | | | | |
| Th 02/07 | 6 | Cooperating threads, Synchronization [ppt] | A&D Ch 4.1-5, OSC 2.7, 3.6 | | | |
| F 02/08 | | | Section 3: Syscalls, I/O
[Solutions] | | | Group Creation Deadline |
| 4 | Tu 02/12 | 7 | Mutual Exclusion, Lock Implementation [ppt] | A&D Ch 4.5-10, OSC Ch 6
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25" | | Threads release | Group TA Preference Deadline |
| Th 02/14 | 8 | Synchronization: Locks, Semaphores [ppt] | A&D 5.1-9
| HW2: HTTP Server
due 3/5 | | |
| F 02/15 | | | Section 4: Threads
[Solutions] | | | |
| 5 | Tu 02/19 | 9 | Synchronization (Con't): Monitors and Readers/Writers example [ppt] | A&D 5.4, 5.7 | | |
|
| W 02/20 | | | | | Initial Design Doc Due | |
| Th 02/21 | | Class Cancelled -- BROKEN PROJECTOR! | | | | |
| F 02/22 | | | Section 5: Thread Synchronization
[Solutions] | | | |
| Sun 02/24 | | | | | | Midterm I Review: 12-3PM Hearst Field Annex A1 |
| 6 | Tu 02/26 | 10 | Scheduling [ppt] | | | | |
| Th 02/28 | | Midterm I (No class) | | | | Midterm I (No class): 8-10pm (Rooms on Piazza) |
| F 03/01 | | | Section 6: Deadlock, Scheduling and Fairness
[Solutions] | | | |
| 7 | Tu 03/05 | 11 | Deadlock, Address Translation, Virtual Memory [ppt] | A&D 2.7, 6.5, 7.2-5, 8.1-2 | HW3: Malloc
due 3/24 | | |
| Th 03/07 | 12 | Address Translation [ppt] | A&D 8.3, 9.1-7 |
| | |
| F 03/08 | | | Section 7: Banker's Algorithm & Addres Translation
[Solutions] | | Code Due | |
| 8 | Tu 03/12 | 13 | Address Translation (cont'd), Caching [ppt] | | | Final Report Due | |
| Th 03/14 | 14 | Caching (finished), Demand Paging [ppt] | A&D 9.6-7 | | Userprog release | |
| F 03/15 | | | Section 8: Cache, Clock Algorithm and Demand Paging
[Solutions] | | | |
| 9 | Tu 03/19 | 15 | Demand Paging (Con't), I/O start [ppt] | OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5 | | | |
| W 03/20 | | | | | Initial Design Doc Due | |
| Th 03/21 | 16 | Demand Paging (really finished), Input/Output: I/O Layers, APIs [ppt] | AD 3.2 | | | |
| F 03/22 | | | Section 9: Intro to I/O and File Systems, MMAP
[Solutions] | | | |
| 10 | Tu 03/26 | | Spring Recess (No classes) | | | | |
| Th 03/28 | | Spring Recess (No classes) | | | | |
| 11 | M 04/01 | | | | | | Midterm II Review: 7-10PM @ NGAT 105 |
| Tu 04/02 | 17 | I/O continued: Performance, Storage Devices, Queueing Theory [ppt] | A&D 12-12.3, Fast File System | | | |
| Th 04/04 | | Midterm II (No class) | | | | Midterm II: 7-9 PM (Rooms on Piazza) |
| F 04/05 | | | Section 10: Device Drivers, FAT, Queuing Theory
[Solutions] | | | |
| 12 | Tu 04/09 | 18 | Queuing Theory (Con't), Disk Scheduling and File Systems [ppt] | | | Code Due | |
| Th 04/11 | 19 | File System Design (Con't), mmap [ppt] | A&D 11-11.4, A&D 13.1-13.3 | | Final Report Due | |
| F 04/12 | | | Section 11: File Systems and Reliability
[Solutions] | | File Systems release | |
| 13 | Tu 04/16 | 20 | Reliability, Transactions, Distributed system [ppt] | AD 14.1-14.3
Original RAID paper,
EVENODD Scheme,
Log Structured Filesystem | | | |
| W 04/17 | | | | | Initial Design Doc Due | |
| Th 04/18 | 21 | Layering, End-to-End Argument, Distributed Consensus, 2PC, Byzantine Agreement [ppt] | The Byzantine Generals Problem,
End-to-End Arguments in System Design | | | |
| F 04/19 | |
| Section 12: TCP and Distributed Systems
[Solutions] | | | |
| 14 | Tu 04/23 | 22 | Remote Procedure Calls (RPC), Network Layering, TCP/IP [ppt] | Dist Sys: RPC | | | |
| Th 04/25 | 23 | TCP/IP (Con't), Distributed Storage, Key Value Stores [ppt] | Van Jacobsen's TCP paper,
NFS filesystem,
Chord Paper, Amazon Dynamo | | | |
| F 04/26 | | | Section 13: Distributed Systems and Key Value Stores
[Solutions] | | | |
| 15 | M 04/29 | | | | | | Midterm III Review: 6-9 PM @ MULF 159 |
| Tu 04/30 | 24 | Distributed Storage (Con't), Key Value Stores (Con't), Chord, Security [ppt] | | | | |
| Th 05/02 | | Midterm III (No Class) | | | | Midterm III (No class): 5-7 PM |
| F 05/03 | | | Project Office Hours instead of Section | | | |
| 16 | Tu 05/07 | 25 | Security, Edge Computing, DataCapsules, Quantum Computing (Optional Lecture!) [ppt] | | | Code Due | |
| Th 05/09 | RR | No Meeting | | | Report Due | |
| F 05/10 | RR | No Meeting | | | | |
| 17 | F 05/17 | | Final Exam Slot | | | | |