| Week | Day | # | Title | Reading | HW Assigned | Project | Event |
|---|
| 1 | W 08/26 | 1 | Intro to CS162 [ppt] | A&D Ch1
Section 1: Tools | HW0: Executable
due 9/07 | | |
| F 08/28 | | | | | | |
| 2 | M 08/31 | 2 | Introduction to the Process [ppt] | A&D CH2 1-7, 3.1-3
Section 2: Processes (soln) | | | |
| W 09/02 | 3 | Processes, Fork, I/O, Files [ppt] | A&D 2.8-9, 3.1-3
Section 2: Processes | | |
|
| F 09/04 | | Early Drop Deadline! (Must drop course by today!) | | | | Drop Deadline |
| 3 | M 09/07 | | Labor Day (No Class) | | HW1: Basic Shell
due 9/21 | | |
| W 09/09 | 4 | I/O Continued, Sockets, Networking [ppt] | A&D 2.10-11, 3.4-6, 11.1-2
Section 3: Syscalls, Sockets (soln) | | | |
| F 09/11 | | | | | | |
| 4 | M 09/14 | 5 | Concurrency: Processes and Threads [ppt] | A&D Ch 4.1-5, OSC 2.7, 3.6 | | | |
| W 09/16 | 6 | Cooperating threads, Synchronization [ppt] | A&D Ch 4.5-10, OSC Ch 6
Section 4: Threads (soln) | | Threads release | |
| F 09/18 | | | | | | |
| 5 | M 09/21 | 7 | Mutual Exclusion, Lock Implementation [ppt] | A&D 5.1-9
John R. Garman, "The Bug Heard 'round the
World,"
ACM SIGSOFT
Software
Engineering Notes, Vol 6 No 5, Oct 1981
Nancy Leveson, "Medical Devices: The
Therac-25",
Safeware: System
Safety and Computers, Adison-Wesley, 1995
| HW2: HTTP Server
due 10/05 | | |
| W 09/23 | 8 | Semaphores, Condition Variables, Readers/Writers [ppt] | A&D 5.4, 5.7
Section 5: Synchronization, Scheduling (soln) | | | |
| F 09/25 | | | | | Initial Design Doc Due | |
| 6 | M 09/28 | 9 | Synchronization (Finish), Scheduling [ppt] | A&D 7.1 | | |
|
| W 09/30 | 10 | Advanced Scheduling, Deadlock [ppt] | A&D 7.2-5
Section 6: Spin Locks, Scheduling and Fairness (soln) | | | |
| F 10/02 | | | | | | |
| 7 | M 10/05 | 11 | Deadlock, Address Translation, Virtual Memory [ppt] | A&D 2.7, 6.5, 8.1-2 | HW3: Malloc
due 11/04 | | |
| W 10/07 | 12 | Address Translation, Caching [ppt] | A&D 8.3, 9.1-7
Section 7: Calling Conventions and Address Translation (soln) | | | |
| F 10/09 | |
|
| | final code handin | MT1 Review Session (Sunday 2-4, 306 Soda) |
| 8 | M 10/12 | 13 | Address Translation, Caching (Con't) [ppt] |
|
| final report submission | |
| W 10/14 | | Midterm I (No class): Location: 145/155 Dwinelle, 6:30-9:30pm |
Section 8: Wait/Exit and Address Translation (soln) | | Userprog release | Midterm 1 (6:30-9:30pm) |
| F 10/16 | | | | | | |
| 9 | M 10/19 | 14 | Caching (finished), Demand Paging [ppt] | A&D 9.6-7 | | | |
| W 10/21 | 15 | Demand Paging (finished), I/O start [ppt] |
Section 9: I/O and File Systems (soln) | | | |
| F 10/23 | | | | | Initial Design Doc Due | |
| 10 | M 10/26 | 16 | Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt] | OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5 | | | |
| W 10/28 | 17 | Performance, StorageDevices, Queueing theory [ppt] | A&D 12-12.3
Section 10: File Systems and Queueing Theory (soln) | | | |
| F 10/30 | | | | | | |
| 11 | M 11/02 | 18 | File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt] | A&D 11-11.4, A&D 13.1-13.3 | | | |
| W 11/04 | 19 | FileSystems (finished), MMAP [ppt] | Fast File System
Section 10: File Systems and Queueing Theory (soln) | | | |
| F 11/06 | |
|
| | final code handin | |
| 12 | M 11/09 | 20 | Reliability, Transactions, Distributed system [ppt] | | | final report submission | |
| W 11/11 | | Veterans Day (No classes) |
Section 11: File System Details and Reliability (soln) | | File Systems release | |
| F 11/13 | | | | | | |
| 13 | M 11/16 | 21 | Distributed Systems (Con't), Layering, TCP/IP [ppt] | end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.
| HW4: 2PC/KV Store due 12/04 |
| |
| W 11/18 | 22 | Distributed Systems (Con't): TCP/IP, Distributed Decision Making, NFS, AFS file systems [ppt] | NFS Chap , Van J's TCP paper
Section 12: Two Phase Commit (soln) | |
|
|
| F 11/20 | | | | | Initial Design Doc Due | MT2 Review Session (Sunday 2-4, 306 Soda) |
| 14 | M 11/23 |
| Midterm II (No Class): Location TBA | | | | Midterm 2 (7:00-10:00) |
| W 11/25 | | Non-Instructional Holiday (No classes) | | | | |
| Th 11/26 | | Thanksgiving Holiday (No classes) | | | | |
| F 11/27 | | Thanksgiving Holiday (No classes) | | | | |
| 15 | M 11/30 | 23 | Distributed Storage, Key Value Stores, Security, Consistency [ppt] |
| | | |
| W 12/02 | 24 | Security, Cloud Services & Cloud Infrastructure [ppt] |
Section 13: Distributed Systems (soln) | | | |
| F 12/04 | | | | | | |
| 16 | M 12/07 | 25 | Optional: Internet of Things, Quantum Computing [ppt] | Smart Sensors to Network the World,
A Fault Tolerant, Area-Efficient Architecture for Shor's Factoring Algorithm | | | |
| W 12/09 | RR | No Meeting |
Practice Final (soln) | | Wed: final code handin, Thurs: final report | |
| F 12/11 | RR | No Meeting | | | | |
| 17 | F 12/18 | | Final Exam | Group 19, 3-6pm, Wheeler Auditorium | | | |