| Week | Day | # | Title | Reading | HW Assigned | Project | Event |
|---|
| 1 | W 01/21 | 1 | Intro to CS162 [ppt] | A&D Ch1
Section 1: Tools | HW0: Executable
due 2/02 | | |
| 2 | M 01/26 | 2 | Introduction to the Process [ppt] | A&D CH2 1-7, 3.1-3 | | | |
| W 01/28 | 3 | Processes, Fork, I/O, Files [ppt] | A&D 2.8-9, 3.1-3
Section 2: Processes (soln) | | |
|
| F 01/30 | | | | | | Drop Deadline |
| 3 | M 02/02 | 4 | I/O Continued, Sockets, Networking [ppt] | A&D 2.10-11, 3.4-6, 11.1-2 | HW1: Basic Shell
due 2/16 | | |
| W 02/04 | 5 | Concurrency: Processes and Threads [ppt] | A&D Ch 4.1-5, OSC 2.7, 3.6
Section 3: Threads (soln) | | | |
| F 02/06 | | |
| | | Group Creation Deadline |
| 4 | M 02/09 | 6 | Cooperating threads, Synchronization [ppt] | A&D Ch 4.5-10, OSC Ch 6 | | Threads release | |
| W 02/11 | 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
Section 4: Scheduling and Synchronization (soln) | | | |
| F 02/13 | |
| | | | |
| 5 | M 02/16 | | Presidents' Day | | HW2: HTTP Server
due 3/2 | | |
| W 02/18 | 8 | Semaphores, Condition Variables, Readers/Writers [ppt] | A&D 5.4, 5.7
Section 5: Condition Variables and Spin Locks (soln) | | | |
| F 02/20 | | | | | checkpoint 1 | |
| 6 | M 02/23 | 9 | Synchronization (Finish), Scheduling [ppt] | A&D 7.1 | | |
|
| W 02/25 | 10 | Advanced Scheduling, Deadlock [ppt] |
A&D 7.2-5
Section 6: Scheduling and Fairness (soln) | | | |
| F 02/27 | | | | | checkpoint 2 | |
| 7 | M 03/02 | 11 | Deadlock, Address Translation, Virtual Memory [ppt] | A&D 2.7, 6.5, 8.1-2 | | | |
| W 03/04 | 12 | Address Translation, Caching [ppt] | A&D 8.3, 9.1-7
Section 7: Calling Conventions and Address Translation (soln) | | | |
| F 03/06 | |
|
| | final code handin | |
| 8 | M 03/09 | 13 | Address Translation, Caching (Con't) [ppt] |
| HW3: Malloc
due 3/30 | final report submission | |
| W 03/11 | | Midterm I (No class) |
Section 8: Wait/Exit and Address Translation (soln) | | Userprog release | Midterm 1 (7-10pm) |
| 9 | M 03/16 | 14 | Caching (finished), Demand Paging [ppt] | A&D 9.6-7 | | | |
| W 03/18 | 15 | 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 | | | |
| F 03/20 | | | | | | |
| 10 | M 03/23 | | Spring Break (No Class) | | | | |
| W 03/25 | | Spring Break (No Class) | | | | |
| 11 | M 03/30 | 16 | Input/Output (con't) [ppt] | | | checkpoint 1 | |
| W 04/01 | 17 | Performance, StorageDevices, Queueing theory [ppt] | A&D 12-12.3
Section 9: I/O and File Systems (soln) | | | |
| F 04/03 | | | | | | |
| 12 | M 04/06 | 18 | File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt] | A&D 11-11.4, A&D 13.1-13.3 | | checkpoint 2 | |
| W 04/08 | 19 | FileSystems (finished), MMAP and Reliability: ACID, 2PC, [ppt] | Fast File System
Section 10: File Systems and Queueing Theory (soln) | | | |
| F 04/10 | |
|
| | | |
| 13 | M 04/13 | 20 | Reliability, Transactions, Distributed systems
[ppt] | | HW4: kvfs
due 4/27 | final code handin | |
| W 04/15 | 21 | Distributed Systems (Con't), Layering, TCP/IP [ppt] | end-to-end paper, Dist Sys: RPC, The Byzantine Generals Problem. Section 11: File System Details and Reliability (soln) | | final report submission | |
| 14 | M 04/20 | 22 | Distributed Systems (Con't): TCP/IP, Distributed Decision Making, NFS, AFS file systems [ppt] | NFS Chap , Van J's TCP paper | | KVStore release |
|
| W 04/22 |
| Midterm II (No Class): 6:30PM-9:30PM, 145/155 Dwinelle | Section 12: Two Phase Commit (soln) | | | Midterm 2 (6:30-9:30pm) |
| F 04/24 | | | | | | |
| 15 | M 04/27 | 23 | Distributed Storage, Key Value Stores, Security, Consistency [ppt] |
| | | |
| W 04/29 | 24 | Security, Cloud Services & Cloud Infrastructure [ppt] | Section 12: Fall 14 Midterm 3 | | checkpoint 1 | |
| F 05/01 | | | | | | |
| 16 | M 05/04 | 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 05/06 | RR | No Meeting | | | final code handin | |
| Th 05/07 | RR | Review Q&A | @ 405 Soda Hall | | final report submission | |
| 17 | F 05/15 | | Final Exam | Group 19, 3-6pm | | | |