CS162: Operating Systems and Systems Programming
Instructor: Anthony Joseph
Lecture: MW 5:00-6:30PM, 2050 VLSB
Schedule
| Week | Day | # | Title | Reading | HW Assigned | Project | Event |
|---|---|---|---|---|---|---|---|
| 1 | W 08/24 | 1 | Intro to CS162 | A&D Ch1 Section 1: Tools | |||
| F 08/26 | HW0: Executable due 9/05 | ||||||
| 2 | M 08/29 | 2 | Introduction to the Process [ppt] | A&D CH2 1-7, 3.1-3 | |||
| W 08/31 | 3 | Processes, Fork, I/O, Files [ppt] | A&D 2.8-9, 3.1-3 Section 2: Processes [Solutions] | ||||
| F 09/02 | Early Drop Deadline! (Must drop course by today!) | Drop Deadline | |||||
| 3 | M 09/05 | Labor Day (No Class) | HW1: Basic Shell due 9/19 | ||||
| W 09/07 | 4 | I/O Continued, Sockets, Networking [ppt] | A&D 2.10-11, 3.4-6, 11.1-2 Section 3: Syscalls, I/O [Solutions] | ||||
| F 09/09 | Group Creation Deadline | ||||||
| 4 | M 09/12 | 5 | Concurrency: Processes and Threads [ppt] | A&D Ch 4.1-5, OSC 2.7, 3.6 | Threads release | Group TA Preference Deadline | |
| W 09/14 | 6 | Cooperating threads, Synchronization [ppt] | A&D Ch 4.5-10, OSC Ch 6 Section 4: Threads [Solutions] | ||||
| F 09/16 | |||||||
| 5 | M 09/19 | 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/03 | ||
| W 09/21 | 8 | Semaphores, Condition Variables, Readers/Writers [ppt] | A&D 5.4, 5.7 Section 5: Thread Synchronization [Solutions] | Initial Design Doc Due | |||
| F 09/23 | |||||||
| 6 | M 09/26 | 9 | Synchronization (Finish), Scheduling [ppt] | A&D 7.1 | Midterm review 6:30-8:30 PM in Hearst Field Annex 1 | ||
| W 09/28 | Midterm I (No class): 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H) | Section 6: Synchronization and Scheduling [Solutions] | Midterm #1 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H) | ||||
| F 09/30 | |||||||
| 7 | M 10/03 | 10 | Advanced Scheduling, Deadlock [ppt] | A&D 7.2-5 | No new HW this week! 🎉 | ||
| W 10/05 | 11 | Deadlock, Address Translation, Virtual Memory [ppt] | A&D 2.7, 6.5, 8.1-2 Section 7: Scheduling and Fairness [Solutions] | Code Due | |||
| F 10/07 | Final Report Due | ||||||
| 8 | M 10/10 | 12 | Address Translation, Caching [ppt] | A&D 8.3, 9.1-7 | HW3: Malloc 🙈 due 11/7 | Userprog release | |
| W 10/12 | 13 | Address Translation, Caching (Con't) [ppt] | Section 8: Address Translation [Solutions] Address Translation Example | ||||
| F 10/14 | |||||||
| 9 | M 10/17 | 14 | Caching (finished), Demand Paging [ppt] | A&D 9.6-7 | |||
| W 10/19 | 15 | Demand Paging (finished), I/O start [ppt] | Section 9: Calling Conventions, Cache and TLB, Demand Paging [Solutions] | Initial Design Doc Due | |||
| F 10/21 | |||||||
| 10 | M 10/24 | 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 | |||
| Tu 10/25 | Midterm II (TUESDAY): 6:30-8PM in 10 Evans (Last names A-K), 1 LeConte (L-S), and 60 Evans (T-Z) | Midterm #2 (TUESDAY): 6:30-8PM in 10 Evans (Last names A-K), 1 LeConte (L-S), and 60 Evans (T-Z) | |||||
| W 10/26 | 17 | Performance, StorageDevices, Queueing theory [ppt] | A&D 12-12.3, Fast File System Section 10: Intro to I/O and File Systems [Solutions] | ||||
| F 10/28 | |||||||
| 11 | M 10/31 | 18 | File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt] | A&D 11-11.4, A&D 13.1-13.3 | Code Due | ||
| W 11/02 | 19 | FileSystems (finished), MMAP [ppt] | Section 11: Device Drivers, FAT, Queuing Theory, MMAP [Solutions] Queuetime derivation | Final Report Due | |||
| F 11/04 | File Systems release | ||||||
| 12 | M 11/07 | 20 | Reliability, Transactions, Distributed system [ppt] | ||||
| W 11/09 | 21 | Distributed Systems (Con't), Layering, TCP/IP [ppt] | end-to-end paper, Dist Sys: RPC, The Byzantine Generals Problem. Section 12: File Systems and Reliability, Two Phase Commit [Solutions] | ||||
| F 11/11 | Veterans Day (No classes) | ||||||
| 13 | M 11/14 | 22 | Distributed Systems (Con't): TCP/IP, Distributed Decision Making, NFS, AFS file systems [ppt] | NFS Chap , Van J's TCP paper | Initial Design Doc Due | ||
| W 11/16 | 23 | Distributed Storage, Key Value Stores, Security, Consistency [ppt] | Section 13: Basic Networking and Distributed Storage [Solutions] | ||||
| F 11/18 | |||||||
| 14 | M 11/21 | 24 | Security, Cloud Services & Cloud Infrastructure [ppt] | ||||
| W 11/23 | Non-Instructional Holiday (No classes) | ||||||
| Th 11/24 | Thanksgiving Holiday (No classes) | ||||||
| F 11/25 | Thanksgiving Holiday (No classes) | ||||||
| 15 | M 11/28 | 25 | Security, Cloud Services & Cloud Infrastructure (cont) [ppt] | Midterm review 6:30-8:30 PM in 2050 VLSB | |||
| W 11/30 | Midterm III (No class): 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H) | Project office hours instead of section this week | Midterm #3 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H) | ||||
| F 12/02 | Original code due date | ||||||
| Sun 12/04 | Code Due | ||||||
| 16 | M 12/05 | RR | No Meeting | Final Report Due | |||
| W 12/07 | RR | No Meeting | |||||
| F 12/09 | |||||||
| 17 | F 12/16 | No Final Exam |
Weekly Schedule (Lecture and Sections)
Click here to see office hours
| Monday | Tuesday | Wednesday | Thursday | Friday | ||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 10:00-10:30 | DIS 104: 102 Latimer (Andrew) | |||||||||||||||||||||||||||||
| 10:30-11:00 | ||||||||||||||||||||||||||||||
| 11:00-11:30 | ||||||||||||||||||||||||||||||
| 11:30-12:00 | ||||||||||||||||||||||||||||||
| 12:00-12:30 | DIS 107: Etcheverry 3105 (Josh) | |||||||||||||||||||||||||||||
| 12:30-1:00 | DIS 105: Soda 405 (Aleks) | |||||||||||||||||||||||||||||
| 1:00-1:30 | ||||||||||||||||||||||||||||||
| 1:30-2:00 | ||||||||||||||||||||||||||||||
| 2:00-2:30 | DIS 101: 138 Morgan (Andrew) | DIS 108: Sutardja Dai 254 (Devin) | DIS 109: Dwinelle 247 (Josh) | |||||||||||||||||||||||||||
| 2:30-3:00 | ||||||||||||||||||||||||||||||
| 3:00-3:30 | DIS 102: 2030 VLSB (Devin) | |||||||||||||||||||||||||||||
| 3:30-4:00 | DIS 106: Soda 405 (Aleks) | |||||||||||||||||||||||||||||
| 4:00-4:30 | DIS 103: 2070 VLSB (Thurston) | |||||||||||||||||||||||||||||
| 4:30-5:00 | ||||||||||||||||||||||||||||||
| 5:00-5:30 | LEC: 2050 VLSB | LEC: 2050 VLSB | ||||||||||||||||||||||||||||
| 5:30-6:00 | DIS 111: Soda 310 (Cory) | |||||||||||||||||||||||||||||
| 6:00-6:30 | ||||||||||||||||||||||||||||||
| 6:30-7:00 | DIS 112: Soda 310 (Cory) | |||||||||||||||||||||||||||||
| 7:00-7:30 | ||||||||||||||||||||||||||||||
| 7:30-8:00 | ||||||||||||||||||||||||||||||
Please note that all events start 10 minutes after they are listed on the above calendar due to Berkeley time.
Office Hours
This calendar includes changes in the normal Office Hours schedule (cancellation and rescheduling).