CS162: Operating Systems and Systems Programming

Instructors: Anthony Joseph, Jonathan Ragan-Kelley
Lecture: MW 6:30-8:00PM, 245 Li Ka Shing


Schedule (Tentative)

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1W 01/171Intro to CS162 [ppt]A&D Ch1
F 01/19Section 1: ToolsHW0: Executable
due 1/29
2M 01/222Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
W 01/243Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
F 01/26Early Drop Deadline! (Must drop course by today!)Section 2: Processes
[Solutions]

Drop Deadline

3M 01/294I/O, Files, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2HW1: Basic Shell
due 2/12
W 01/315Concurrency: Processes and Threads [ppt]
F 02/02Section 3: Syscalls, I/O
[Solutions]
Group Creation Deadline
4M 02/056Cooperating threads, Synchronization [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6Threads releaseGroup TA Preference Deadline
W 02/077Mutual Exclusion, Lock Implementation [ppt]A&D Ch 4.5-10, OSC Ch 6
F 02/09Section 4: Threads
[Solutions]
5M 02/128Synchronization: Locks, Semaphores [ppt]A&D 5.1-9
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
HW2: HTTP Server
due 3/5
W 02/149Synchronization: Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7Initial Design Doc Due
F 02/16Section 5: Thread Synchronization
[Solutions]
6M 02/19President Day (Holiday)A&D 7.1
W 02/2110Advanced Scheduling [ppt]
F 02/23Section 6: Synchronization and Scheduling
[Solutions]
Midterm I Review - 2/24 3:00-6:00PM (Hearst Field Annex A1)
7M 02/2611Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 7.2-5, 8.1-2
W 02/28Midterm I (No class): 6:30-8:30pm (see Piazza for rooms)Midterm I (No class): 6:30-8:30PM (see Piazza for rooms)
F 03/02Section 7: Scheduling and Fairness
[Solutions]
Code Due
8M 03/0512Address Translation [ppt]A&D 8.3, 9.1-7HW3: Malloc
due 3/24
Final Report Due
W 03/0713Address Translation (cont'd), Caching [ppt] Userprog release
F 03/09Section 8: Address Translation
[Solutions]
9M 03/1214Caching (finished), Demand Paging [ppt]A&D 9.6-7
W 03/1415Demand Paging (finished), I/O start [ppt]Initial Design Doc Due
F 03/16Section 9: Cache, Clock Algorithm, Banker's Algorithm and Demand Paging
[Solutions]
Midterm II Review - 3/17 6:00-9:00PM (VLSB 2050)
10M 03/1916Demand Paging (finished), I/O start [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
W 03/2117Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt]A&D 12-12.3, Fast File System
Th 03/22Midterm II (THURSDAY): 8:00-10:00pm (see Piazza for rooms)Midterm II (THURSDAY): 8:00-10:00PM (see Piazza for rooms)
F 03/23Section 10: Intro to I/O and File Systems, MMAP
[Solutions]
11M 03/26Spring Recess (No classes)
W 03/28Spring Recess (No classes)
12M 04/0218File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]Code Due
W 04/0419FileSystems (finished), MMAP [ppt]Final Report Due
F 04/06Section 11: Device Drivers, FAT, Queuing Theory

[Solutions]
File Systems release
13M 04/0920Reliability, Transactions, Distributed system [ppt]Dist Sys: RPC,
The Byzantine Generals Problem.
W 04/1121Layering, End-to-End Argument [ppt]End-to-End Arguments in System DesignInitial Design Doc Due
F 04/13 Section 12: File Systems and Reliability, Two Phase Commit
[Solutions]
14M 04/1622Reliable Messaging, Remote Procedure Calls (RPC), Distributed Decision Making [ppt]
W 04/1823Key Value Stores, Security [ppt]
F 04/20Section 13: TCP and Distributed Systems
[Solutions]
Midterm III Review - 4/20 7:00-10:00PM (VLSB 2050)
15M 04/2324Research Talks
W 04/25Midterm III (No Class): 6:30-8:30pm, (LKS 245, Hearst Field Annex A1, VLSB 2060, Barrows 20, Wurster 102)Midterm III (No class): 6:30-8:30PM (LKS 245, Hearst Field Annex A1, VLSB 2060, Barrows 20, Wurster 102)
F 04/27Project Office Hours instead of Section
16M 04/30RRNo MeetingCode Due
W 05/02RRNo MeetingReport Due
F 05/04RRNo Meeting
17F 05/11No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 101: 179 Stanley (William)
9:30-10:00
10:00-10:30 DIS 112: 130 Dwinelle (Nitin) DIS 113: 234 Dwinelle (Shankari)
10:30-11:00
11:00-11:30 DIS 102: 102 Latimer (William) DIS 103: 385 LeConte (Jack)
11:30-12:00
12:00-12:30 DIS 109: 320 Soda (Justin) DIS 104: 3105 Etcheverry (Nitin) DIS 105: 179 Stanley (Eric)
12:30-1:00
1:00-1:30 DIS 106: 102 Latimer (Eric) DIS 107: 3119 Etcheverry (Jack)
1:30-2:00
2:00-2:30 DIS 108: 2062 VLSB (Shankari)
2:30-3:00
3:00-3:30 DIS 110: 258 Dwinelle (Patrick)
3:30-4:00
4:00-4:30 DIS 111: 183 Dwinelle (Patrick)
4:30-5:00
5:00-5:30
5:30-6:00
6:00-6:30
6:30-7:00 LEC: 245 Li Ka Shing LEC: 245 Li Ka Shing
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).