CS162: Operating Systems and Systems Programming

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


Schedule

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1W 01/181Intro to CS162A&D Ch1
F 01/20Section 1: ToolsHW0: Executable
due 1/30
2M 01/232Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
W 01/253Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
F 01/27Early Drop Deadline! (Must drop course by today!)Section 2: Processes
[Solutions]

Drop Deadline

3M 01/304I/O, Files, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2 HW1: Basic Shell
due 2/13
W 02/015Concurrency: Processes and Threads [ppt]
F 02/03Section 3: Syscalls, I/O
[Solutions]
Group Creation Deadline
4M 02/066Cooperating threads, SynchronizationA&D Ch 4.1-5, OSC 2.7, 3.6 Threads release Group TA Preference Deadline
W 02/087Mutual Exclusion, Lock Implementation [ppt]A&D Ch 4.5-10, OSC Ch 6
F 02/10Section 4: Threads
[Solutions]
5M 02/138Synchronization: Locks, Semaphores [ppt]A&D 5.1-9
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
HW2: HTTP Server
due 3/6
W 02/159Synchronization: Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7Initial Design Doc Due
F 02/17Section 5: Thread Synchronization
[Solutions]
6M 02/20President Day (Holiday)A&D 7.1
W 02/2210Advanced Scheduling [ppt]Midterm I Review - Saturday 3-6pm 145 Dwinelle
F 02/24 Section 6: Synchronization and Scheduling
[Solutions]
7M 02/27Midterm I (No class): 6:30-8:00 PM (Last names A-K 1 LeConte, L-T 245 Li Ka Shing, U-Z 3 LeConte)A&D 7.2-5Midterm I (No class): 6:30-8:00 PM in Li Ka Shing 245
W 03/0111 Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 8.1-2
F 03/03 Section 7: Scheduling and Fairness
[Solutions]
Code Due
8M 03/0612Address Translation [ppt]A&D 8.3, 9.1-7HW3: Malloc
due 3/24
Final Report Due
W 03/0813Address Translation (cont'd), Caching [ppt] Userprog release
F 03/10 Section 8: Address Translation
[Solutions]

Address Translation Example
9M 03/1314Caching (finished), Demand Paging [ppt]A&D 9.6-7
W 03/1515Demand Paging (finished), I/O start,/a> [ppt]Initial Design Doc DueMidterm II Review - Saturday 3-6pm 2050 VLSB
F 03/17 Section 9: Calling Conventions, Cache and TLB, Demand Paging
[Solutions]
10M 03/2016Demand Paging (finished), I/O start [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
Tu 03/21Midterm II (TUESDAY): 7:00-8:30PM (A-H 1 100 Genetics and Plant Biology Building, I-Z 1 Pimentel)Midterm II (TUESDAY): 7:00-8:30PM TBA
W 03/2217Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt]A&D 12-12.3, Fast File System
F 03/24 Section 10: Intro to I/O and File Systems
[Solutions]
11M 03/27Spring Recess (No classes)
W 03/29Spring Recess (No classes)
12M 04/0318File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]Code Due
W 04/0519FileSystems (finished), MMAP [ppt] end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.
Final Report Due
F 04/07Section 11: Device Drivers, FAT, Queuing Theory, MMAP
[Solutions]
File Systems release
13M 04/1020Reliability, Transactions, Distributed system [ppt]
W 04/1221Layering, End-to-End Argument [ppt]End-to-End Arguments in System DesignInitial Design Doc Due
F 04/14 Section 12: File Systems and Reliability, Two Phase Commit
[Solutions]
14M 04/1722TCP Flow Control, Distributed Decision Making, RPC [ppt]
W 04/1923RPC, Key Value Stores [ppt]
F 04/21Section 13: Basic Networking and Distributed Storage
[Solutions]
Midterm III Review - Sunday 3-6pm 2050 VLSB
15M 04/24Midterm III (No Class): 6:30-8pm (A-L 245 Li Ka Shing, M-S 2060 VLSB, T-Z 2040 VLSB)Midterm III Location TBA
W 04/2624Berkeley Data Analytics Stack [ppt]
F 04/28
16M 05/01RRNo MeetingCode Due
W 05/03RRNo MeetingReport Due
F 05/05RRNo Meeting
17F 05/12No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 101: 138 Morgan (Nathan)
9:30-10:00
10:00-10:30
10:30-11:00
11:00-11:30 DIS 102: 9 Evans (Josh) DIS 103: 70 Evans (Nathan)
11:30-12:00
12:00-12:30 DIS 104: 245 Hearst Gym (Melissa) DIS 105: 3105 Etcheverry (Joao)
12:30-1:00
1:00-1:30 DIS 106: 3105 Etcheverry (Joao) DIS 107: 179 Stanley (Melissa)
1:30-2:00
2:00-2:30 DIS 108: 2062 VLSB (Apurv) DIS 111: 310 Soda (Cory)
2:30-3:00
3:00-3:30 DIS 109: 2030 VLSB (Apurv)
3:30-4:00
4:00-4:30 DIS 110: 130 Dwinelle (Justin)
4:30-5:00
5:00-5:30
5:30-6:00
6:00-6:30 LEC: 245 Li Ka Shing LEC: 245 Li Ka Shing
6:30-7:00
7:00-7:30

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