CS162: Operating Systems and Systems Programming

Instructor: Ion Stoica
Lecture: MW 5:00-6:30PM, 155 Dwinelle


Schedule (Tentative)

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1Th 08/221Intro to CS162 [ppt]A&D Ch1HW0: Executable
due 9/04
2Tu 08/272Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
W 08/28Section 1: Tools
Th 08/293Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
Sat 08/31Early Drop Deadline! (Must drop course by today!)

Drop Deadline

3Tu 09/03Labor Day (Holiday)HW1: Basic Shell
due 9/17
W 09/04Section 2: Processes
[Solutions]
Th 09/054I/O, Files, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2
Sat 09/07Group Creation Deadline
4Tu 09/105Concurrency: Processes and Threads [ppt]Threads releaseGroup TA Preference Deadline
W 09/11Section 3: Syscalls, I/O
[Solutions]
Th 09/126Cooperating threads, Synchronization [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6
5Tu 09/177Mutual Exclusion, Lock Implementation [ppt]A&D Ch 4.5-10, OSC Ch 6 HW2: HTTP Server
due 10/08
W 09/18Section 4: Threads
[Solutions]
Th 09/198Synchronization: Locks, Semaphores [ppt]A&D 5.1-9
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
Initial Design Doc Due
6Tu 09/249Synchronization: Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7
W 09/25Section 5: Thread Synchronization
[Solutions]
Th 09/2610Advanced Scheduling [ppt]A&D 7.1
Sun 09/29Midterm I Review: 12:00 - 3:00 PM (GPB 100)
7Tu 10/01Midterm I (No class): 5:00-6:30PM (TBD)Midterm I (No class): 5:00-6:30PM (See Piazza for rooms)
W 10/02Section 6: Synchronization and Scheduling
[Solutions]
Th 10/0311Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 7.2-5, 8.1-2
Sat 10/05Code Due
8Tu 10/0812Address Translation [ppt]A&D 8.3, 9.1-7HW3: Malloc
due 10/29
Final Report Due
W 10/09Section 7: Scheduling and Fairness
[Solutions]
Th 10/1013Address Translation (cont'd), Caching [ppt] Userprog release
9Tu 10/1514Caching (finished), Demand Paging [ppt]A&D 9.6-7
W 10/16Section 8: Address Translation and Pintos Wait-Exit
[Solutions]
Th 10/1715Demand Paging (finished), I/O start [ppt]Initial Design Doc Due
10Tu 10/2216Demand Paging (finished), I/O start [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
W 10/23Section 9: Cache, Clock Algorithm, Banker's Algorithm and Demand Paging
[Solutions]
Th 10/2417Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt]A&D 12-12.3, Fast File System
Sun 10/27Midterm II Review: 12:00 - 3:00 PM (VLSB 2060) [Slides]
11Tu 10/29Midterm II (No class): 5:00-6:30pm (TBD)Midterm II (No Class): 5:00-6:30PM (See piazza)
W 10/30Section 10: Intro to I/O, Device Drivers, File Systems, FAT, and Queuing Theory
[Solutions]
Th 10/3118File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]
Sat 11/02Code Due
12Tu 11/0519FileSystems (finished), MMAP [ppt]Final Report Due
W 11/06Section 11: File Systems and Reliability, Two Phase Commit
[Solutions]
Th 11/0720Reliability, Transactions, Distributed system [ppt]Dist Sys: RPC,
The Byzantine Generals Problem.
File Systems release
13Tu 11/12Veterans Day (Holiday)
W 11/13 Section 12: TCP and Distributed Systems
[Solutions]
Th 11/1421Layering, End-to-End Argument [ppt]End-to-End Arguments in System DesignInitial Design Doc Due
14M 11/18Midterm III Review: 12:00 - 3:00 PM (Hearst Annex A1)
Tu 11/19
W 11/20No section (Thanksgiving)
Th 11/21Thanksgiving (Holiday)
15Tu 11/2622End-to-End (finished), TCP Flow Control [ppt]
W 11/27Project Office Hours instead of Section
Th 11/28Midterm III (No class): 5:00-6:30PM (TBD)Midterm III (No class): 5:00-6:30PM (TBD)
16Tu 12/03RRNo MeetingCode Due
W 12/04RRNo Meeting
Th 12/05RRNo MeetingReport Due
17Sat 12/14No 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).