CS162: Operating Systems and Systems Programming

Instructor: Ion Stoica
Lecture: MW 6:30-8:00PM, 245 Li Ka Shing

Schedule (Tentative)

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1Th 08/231Intro to CS162 [ppt]A&D Ch1
Sat 08/25HW0: Executable
due 9/04
2Tu 08/282Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
Th 08/303Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
Section 1: Tools
Sat 09/01Early Drop Deadline! (Must drop course by today!)

Drop Deadline

3Tu 09/04Labor Day (No Classes)HW1: Basic Shell
due 9/18
Th 09/064I/O, Files, Sockets [ppt]A&D 2.10-11, 3.4-6, 11.1-2
Section 2: Processes
Sat 09/08Group Creation Deadline
4Tu 09/115Networking, Concurrency: Processes and Threads [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6Threads ReleaseGroup TA Preference Deadline
Th 09/136Cooperating Threads, Synchronization [ppt]A&D Ch 4.5-10, OSC Ch 6
Section 3: Syscalls, I/O
Sat 09/15
5Tu 09/187Mutual Exclusion, Lock Implementation [ppt]A&D 5.1-9
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
HW2: HTTP Server
due 10/2
Th 09/208Synchronization: Semaphores, Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7
Section 4: Threads
Initial Design Doc Due
Sat 09/22
6Tu 09/259Synchronization (Finish), Scheduling [ppt]A&D 7.1Midterm I Review (SUNDAY 9/24): 3:00-6:00 PM (VLSB 2050)
Th 09/2710Advanced Scheduling, Deadlock [ppt]A&D 7.2-5
Section 5: Thread Synchronization
F 09/28Midterm I (THURSDAY): 6:30-8:00 PM (See Piazza for room assignments)Midterm I (THURSDAY): 6:30-8:00 PM (See Piazza for room assignments)
Sat 09/29
7Tu 10/0211Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 8.1-2
Th 10/0412Address Translation [ppt]A&D 8.3, 9.1-7
Section 6: Synchronization and Scheduling
Code Due
Sat 10/06Final Report Due
8Tu 10/0913Address Translation (cont'd); Caching [ppt]HW3: Malloc
due 11/6
Userprog release
Th 10/1114Caching (finished), Demand Paging [ppt]
Section 7: Address Translation
Address Translation Example
Sat 10/13
9Tu 10/1615 Paging (finished), I/O start [ppt]
Th 10/1816 General 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
Section 8: Calling Conventions, Cache and TLB, Demand Paging
Initial Design Doc Due
Sat 10/20Midterm II Review (SATURDAY 10/21): 3:00-6:00 PM (VLSB 2050)
10Tu 10/23Midterm II (No class): 6:30-8:00 PM (See Piazza for room assignments)Midterm II (No class): 6:30-8:00 PM (See Piazza for room assignments)
Th 10/2517 Performance, Storage Devices, Queueing Theory [ppt]A&D 12-12.3, Fast File System
Section 9: Intro to I/O and File Systems
Sat 10/27
11Tu 10/3018 File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]Code Due
Th 11/0119 FileSystems (finished), MMAP [ppt] end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.
Section 10: Device Drivers, FAT, Queuing Theory, MMAP
Final Report Due
Sat 11/03File Systems release
12Tu 11/0620Reliability, Transactions, Distributed Systems [ppt]
Th 11/0821Layering, End-to-End Argument [ppt]Section 11: File Systems and Reliability, Two Phase Commit
Sat 11/10
13Tu 11/1322TCP Flow Control, Distributed Decision Making, RPC [ppt]Initial Design Doc Due
Th 11/1523RPC, Key Value Stores [ppt]Section 12: Basic Networking and Distributed Storage
Sat 11/17
14Tu 11/2024 Chord and Berkeley Data Analytics Stack (part I) [ppt]
Th 11/22Non-Instructional Holiday (No classes)
Sat 11/24Thanksgiving Holiday (No classes)
15Tu 11/2725 Berkeley Data Analytics Stack (part II): Apache Spark [ppt]Midterm III Review (Monday 11/27): 8:00-9:30 PM (VLSB 2050)
Th 11/29Midterm III (No Class): 6:30-8:00 PM (Li Ka Shing 245, Dwinelle 145, GPB 100, Kroeber 160)Project Office Hours instead of SectionMidterm III (No class): 6:30-8:00 PM (Li Ka Shing 245, Dwinelle 145, GPB 100, Kroeber 160)
Sat 12/01Code Due
16Tu 12/04RRNo MeetingReport Due
Th 12/06RRNo Meeting
Sat 12/08RRNo Meeting
17Tu 12/11No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
11:00-11:30 DIS 101: 3119 Etcheverry (Justin)
12:00-12:30 DIS 102: 175 Barrows (Anurag) DIS 108: 179 Stanley (Neeraja)
2:00-2:30 DIS 103: 104 Wheeler (Stephanie) DIS 104: 2070 VLSB (Michael) DIS 109: 179 Stanley (Justin)
3:00-3:30 DIS 105: 124 Wheeler (Michael) DIS 111: 136 Barrows (Patrick)
4:00-4:30 DIS 106: 179 Stanley (Stephanie) DIS 112: 205 Dwinelle (Qifan)
5:00-5:30 DIS 107: 254 Dwinelle (Patrick)
6:30-7:00 LEC: 245 Li Ka Shing LEC: 245 Li Ka Shing

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).