| 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 | | | |
Please note that all events start 10 minutes after they are listed on the above calendar due to Berkeley time.
This calendar includes changes in the normal Office Hours schedule (cancellation and rescheduling).