CS162: Operating Systems and Systems Programming
Instructor: Ion Stoica
Lecture: MW 5:00-6:30PM, 155 Dwinelle
Schedule (Tentative)
Week | Day | # | Title | Reading/Section | HW Assigned | Project | Event |
---|---|---|---|---|---|---|---|
1 | Th 08/22 | 1 | Intro to CS162 [ppt] | A&D Ch1 | HW0: Executable due 9/04 | ||
2 | Tu 08/27 | 2 | Introduction to the Process [ppt] | A&D CH2.1-7, 3.1-3 | |||
W 08/28 | Section 1: Tools | ||||||
Th 08/29 | 3 | Processes, Fork [ppt] | A&D CH2.8-9, 3.1-3 | ||||
Sat 08/31 | Early Drop Deadline! (Must drop course by today!) | Drop Deadline | |||||
3 | Tu 09/03 | Labor Day (Holiday) | HW1: Basic Shell due 9/17 | ||||
W 09/04 | Section 2: Processes [Solutions] | ||||||
Th 09/05 | 4 | I/O, Files, Sockets, Networking [ppt] | A&D 2.10-11, 3.4-6, 11.1-2 | ||||
Sat 09/07 | Group Creation Deadline | ||||||
4 | Tu 09/10 | 5 | Concurrency: Processes and Threads [ppt] | Threads release | Group TA Preference Deadline | ||
W 09/11 | Section 3: Syscalls, I/O [Solutions] | ||||||
Th 09/12 | 6 | Cooperating threads, Synchronization [ppt] | A&D Ch 4.1-5, OSC 2.7, 3.6 | ||||
5 | Tu 09/17 | 7 | Mutual Exclusion, Lock Implementation [ppt] | A&D Ch 4.5-10, OSC Ch 6 | HW2: HTTP Server due 10/08 | ||
W 09/18 | Section 4: Threads [Solutions] | ||||||
Th 09/19 | 8 | Synchronization: Locks, Semaphores [ppt] | A&D 5.1-9 "The Bug Heard 'round the World," "Medical Devices: The Therac-25" | Initial Design Doc Due | |||
6 | Tu 09/24 | 9 | Synchronization: Condition Variables, Readers/Writers [ppt] | A&D 5.4, 5.7 | |||
W 09/25 | Section 5: Thread Synchronization [Solutions] | ||||||
Th 09/26 | 10 | Advanced Scheduling [ppt] | A&D 7.1 | ||||
Sun 09/29 | Midterm I Review: 12:00 - 3:00 PM (GPB 100) | ||||||
7 | Tu 10/01 | Midterm I (No class): 5:00-6:30PM (TBD) | Midterm I (No class): 5:00-6:30PM (See Piazza for rooms) | ||||
W 10/02 | Section 6: Synchronization and Scheduling [Solutions] | ||||||
Th 10/03 | 11 | Deadlock, Address Translation, Virtual Memory [ppt] | A&D 2.7, 6.5, 7.2-5, 8.1-2 | ||||
Sat 10/05 | Code Due | ||||||
8 | Tu 10/08 | 12 | Address Translation [ppt] | A&D 8.3, 9.1-7 | HW3: Malloc due 10/29 | Final Report Due | |
W 10/09 | Section 7: Scheduling and Fairness [Solutions] | ||||||
Th 10/10 | 13 | Address Translation (cont'd), Caching [ppt] | Userprog release | ||||
9 | Tu 10/15 | 14 | Caching (finished), Demand Paging [ppt] | A&D 9.6-7 | |||
W 10/16 | Section 8: Address Translation and Pintos Wait-Exit [Solutions] | ||||||
Th 10/17 | 15 | Demand Paging (finished), I/O start [ppt] | Initial Design Doc Due | ||||
10 | Tu 10/22 | 16 | Demand Paging (finished), I/O start [ppt] | OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5 | |||
W 10/23 | Section 9: Cache, Clock Algorithm, Banker's Algorithm and Demand Paging [Solutions] | ||||||
Th 10/24 | 17 | Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt] | A&D 12-12.3, Fast File System | ||||
Sun 10/27 | Midterm II Review: 12:00 - 3:00 PM (VLSB 2060) [Slides] | ||||||
11 | Tu 10/29 | Midterm II (No class): 5:00-6:30pm (TBD) | Midterm II (No Class): 5:00-6:30PM (See piazza) | ||||
W 10/30 | Section 10: Intro to I/O, Device Drivers, File Systems, FAT, and Queuing Theory [Solutions] | ||||||
Th 10/31 | 18 | File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt] | |||||
Sat 11/02 | Code Due | ||||||
12 | Tu 11/05 | 19 | FileSystems (finished), MMAP [ppt] | Final Report Due | |||
W 11/06 | Section 11: File Systems and Reliability, Two Phase Commit [Solutions] | ||||||
Th 11/07 | 20 | Reliability, Transactions, Distributed system [ppt] | Dist Sys: RPC, The Byzantine Generals Problem. | File Systems release | |||
13 | Tu 11/12 | Veterans Day (Holiday) | |||||
W 11/13 | Section 12: TCP and Distributed Systems [Solutions] | ||||||
Th 11/14 | 21 | Layering, End-to-End Argument [ppt] | End-to-End Arguments in System Design | Initial Design Doc Due | |||
14 | M 11/18 | Midterm III Review: 12:00 - 3:00 PM (Hearst Annex A1) | |||||
Tu 11/19 | |||||||
W 11/20 | No section (Thanksgiving) | ||||||
Th 11/21 | Thanksgiving (Holiday) | ||||||
15 | Tu 11/26 | 22 | End-to-End (finished), TCP Flow Control [ppt] | ||||
W 11/27 | Project Office Hours instead of Section | ||||||
Th 11/28 | Midterm III (No class): 5:00-6:30PM (TBD) | Midterm III (No class): 5:00-6:30PM (TBD) | |||||
16 | Tu 12/03 | RR | No Meeting | Code Due | |||
W 12/04 | RR | No Meeting | |||||
Th 12/05 | RR | No Meeting | Report Due | ||||
17 | Sat 12/14 | No Final Exam |
Weekly Schedule (Lecture and Sections)
Click here to see office hours
Monday | Tuesday | Wednesday | Thursday | Friday | ||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
9:00-9:30 | DIS 110: 405 Soda (William) | |||||||||||||||||||||||||||||
9:30-10:00 | ||||||||||||||||||||||||||||||
10:00-10:30 | ||||||||||||||||||||||||||||||
10:30-11:00 | ||||||||||||||||||||||||||||||
11:00-11:30 | DIS 101: 289 Cory (William) | |||||||||||||||||||||||||||||
11:30-12:00 | ||||||||||||||||||||||||||||||
12:00-12:30 | DIS 102: 220 Wheeler (Jason) | DIS 108: 136 Barrows (Yang) | ||||||||||||||||||||||||||||
12:30-1:00 | ||||||||||||||||||||||||||||||
1:00-1:30 | ||||||||||||||||||||||||||||||
1:30-2:00 | ||||||||||||||||||||||||||||||
2:00-2:30 | DIS 103: 24 Wheeler (Jason) | DIS 104: 224 Wheeler (Eric Hou) | DIS 109: 179 Stanley (Alex) | |||||||||||||||||||||||||||
2:30-3:00 | ||||||||||||||||||||||||||||||
3:00-3:30 | DIS 105: 30 Wheeler (Devin) | DIS 111: 283 Dwinelle (Eric Zhou) | ||||||||||||||||||||||||||||
3:30-4:00 | ||||||||||||||||||||||||||||||
4:00-4:30 | DIS 106: 126 Wheeler (Alon) | DIS 112: 251 Dwinelle (Eric Zhou) | DIS 113: 250 Dwinelle (Eric Hou) | |||||||||||||||||||||||||||
4:30-5:00 | ||||||||||||||||||||||||||||||
5:00-5:30 | LEC: 155 Dwinelle | DIS 107: 124 Wheeler (Alon) | LEC: 155 Dwinelle | |||||||||||||||||||||||||||
5:30-6:00 | ||||||||||||||||||||||||||||||
6:00-6:30 | ||||||||||||||||||||||||||||||
6:30-7:00 | ||||||||||||||||||||||||||||||
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).