CS162: Operating Systems and Systems Programming

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


WeekDay#TitleReading/SectionHW AssignedProjectEvent
1W 08/231Intro to CS162A&D Ch1
F 08/25HW0: Executable
due 9/04
2M 08/282Introduction to the ProcessA&D CH2.1-7, 3.1-3
W 08/303Processes, ForkA&D CH2.8-9, 3.1-3
Section 1: Tools
F 09/01Early Drop Deadline! (Must drop course by today!)

Drop Deadline

3M 09/04Labor Day (No Classes)HW1: Basic Shell
due 9/18
W 09/064I/O, Files, Sockets, NetworkingA&D 2.10-11, 3.4-6, 11.1-2
Section 2: Processes
F 09/08Group Creation Deadline
4M 09/115Concurrency: Processes and ThreadsA&D Ch 4.1-5, OSC 2.7, 3.6Threads releaseGroup TA Preference Deadline
W 09/136Cooperating Threads, SynchronizationA&D Ch 4.5-10, OSC Ch 6
Section 3: Syscalls, I/O
F 09/15
5M 09/187Mutual Exclusion, Lock ImplementationA&D 5.1-9
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
HW2: HTTP Server
due 10/2
W 09/208Synchronization: Semaphores, Condition Variables, Readers/WritersA&D 5.4, 5.7
Section 4: Threads
Initial Design Doc Due
F 09/22
6M 09/259Synchronization (Finish), SchedulingA&D 7.1Midterm I Review - TBD
W 09/27Midterm I (No class): 6:30-8:00 PM (TBD)Section 5: Thread Synchronization
Midterm I (No class): 6:30-8:00 PM (TBD)
F 09/29
7M 10/0210Advanced Scheduling, DeadlockA&D 7.2-5
W 10/0411Deadlock, Address Translation, Virtual MemoryA&D 2.7, 6.5, 8.1-2
Section 6: Synchronization and Scheduling
Code Due
F 10/06Final Report Due
8M 10/0912Address TranslationA&D 8.3, 9.1-7HW3: Malloc
due 11/6
Userprog release
W 10/1113Address Translation (cont'd), CachingSection 7: Scheduling and Fairness

Address Translation Example
F 10/13
9M 10/1614Caching (finished), Demand PagingA&D 9.6-7
W 10/1815Demand Paging (finished), I/O startSection 8: Address Translation
Initial Design Doc Due
F 10/20
10M 10/2316Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level OptimizationOSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5Midterm II Review - TBD
Tu 10/24Midterm II (TUESDAY): TBD PM (TBD - Probably getting moved!)Midterm II (TUESDAY): TBD
W 10/2517Performance, Storage Devices, Queueing TheoryA&D 12-12.3, Fast File System
Section 9: Calling Conventions, Cache and TLB, Demand Paging
F 10/27
11M 10/3018File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COWCode Due
W 11/0119FileSystems (finished), MMAP end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.
Section 10: Intro to I/O and File Systems
Final Report Due
F 11/03File Systems release
12M 11/0620Reliability, Transactions, Distributed Systems
W 11/0821Layering, End-to-End ArgumentEnd-to-End Arguments in System Design
Section 11: Device Drivers, FAT, Queuing Theory, MMAP
F 11/10
13M 11/1322TCP Flow Control, Distributed Decision Making, RPCInitial Design Doc Due
W 11/1523RPC, Key Value StoresSection 12: File Systems and Reliability, Two Phase Commit
F 11/17
14M 11/2024Berkeley Data Analytics Stack (subject to change)
W 11/22Non-Instructional Holiday (No classes)
F 11/24Thanksgiving Holiday (No classes)
15M 11/2725Madoka Magica, more likely something relevant (subject to change)Midterm III Review - TBD
W 11/29Midterm III (No Class): 6:30-8pm (TBD)Section 13: Basic Networking and Distributed Storage
Midterm III 6:30-8pm (TBD)
F 12/01Code Due
16M 12/04RRNo MeetingReport Due
W 12/06RRNo Meeting
F 12/08RRNo Meeting
17M 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 (TBD)
12:00-12:30 DIS 102: 175 Barrows (TBD) DIS 108: 179 Stanley (TBD)
2:00-2:30 DIS 103: TBD (TBD) DIS 104: 2070 VLSB (TBD) DIS 109: 179 Stanley (TBD)
3:00-3:30 DIS 105: TBD (TBD) DIS 111: 136 Barrows (TBD)
4:00-4:30 DIS 106: 179 Stanley (TBD) DIS 112: 205 Dwinelle (TBD)
5:00-5:30 DIS 107: 254 Dwinelle (TBD)
6:00-6:30 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).