CS162: Operating Systems and Systems Programming

Instructor: John Kubiatowicz
Lecture: TuTh 5:00-6:30PM, 155 Dwinelle


Schedule (Tentative)

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1Tu 01/221Intro to CS162 [ppt]A&D Ch1
Th 01/242Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
F 01/25Section 1: ToolsHW0: Executable
due 1/29
2Tu 01/293Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
Th 01/314I/O, Files, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2HW1: Basic Shell
due 2/12
F 02/01Early Drop Deadline! (Must drop course by today!)Section 2: Processes
[Solutions]

Drop Deadline

3Tu 02/055Concurrency: Processes and Threads [ppt]
Th 02/076Cooperating threads, Synchronization [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6
F 02/08Section 3: Syscalls, I/O
[Solutions]
Group Creation Deadline
4Tu 02/127Mutual Exclusion, Lock Implementation [ppt]A&D Ch 4.5-10, OSC Ch 6
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
Threads releaseGroup TA Preference Deadline
Th 02/148Synchronization: Locks, Semaphores [ppt]A&D 5.1-9 HW2: HTTP Server
due 3/5
F 02/15Section 4: Threads
[Solutions]
5Tu 02/199Synchronization (Con't): Monitors and Readers/Writers example [ppt]A&D 5.4, 5.7
W 02/20Initial Design Doc Due
Th 02/21 Class Cancelled -- BROKEN PROJECTOR!
F 02/22Section 5: Thread Synchronization
[Solutions]
Sun 02/24Midterm I Review: 12-3PM Hearst Field Annex A1
6Tu 02/2610Scheduling [ppt]
Th 02/28Midterm I (No class)Midterm I (No class): 8-10pm (Rooms on Piazza)
F 03/01Section 6: Deadlock, Scheduling and Fairness
[Solutions]
7Tu 03/0511Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 7.2-5, 8.1-2 HW3: Malloc
due 3/24
Th 03/0712Address Translation [ppt]A&D 8.3, 9.1-7
F 03/08Section 7: Banker's Algorithm & Addres Translation
[Solutions]
Code Due
8Tu 03/1213Address Translation (cont'd), Caching [ppt]Final Report Due
Th 03/1414Caching (finished), Demand Paging [ppt]A&D 9.6-7 Userprog release
F 03/15Section 8: Cache, Clock Algorithm and Demand Paging
[Solutions]
9Tu 03/1915Demand Paging (finished), I/O start [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
W 03/20Initial Design Doc Due
Th 03/2116Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt]A&D 12-12.3, Fast File System
F 03/22Section 9: Intro to I/O and File Systems, MMAP
10Tu 03/26Spring Recess (No classes)
Th 03/28Spring Recess (No classes)
11M 04/01Midterm II Review: 7-10PM @ NGAT 105
Tu 04/0217File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW
Th 04/04Midterm II (No class)Midterm II: TBD
F 04/05Section 10: Device Drivers, FAT, Queuing Theory
12Tu 04/0918FileSystems (finished), MMAPCode Due
Th 04/1119Reliability, Transactions, Distributed systemDist Sys: RPC,
The Byzantine Generals Problem.
Final Report Due
F 04/12Section 11: File Systems and Reliability, Two Phase CommitFile Systems release
13Tu 04/1620Layering, TCP/IP, End-to-End ArgumentEnd-to-End Arguments in System Design
W 04/17Initial Design Doc Due
Th 04/1821Reliable Messaging, Remote Procedure Calls (RPC), Distributed Decision Making
F 04/19 Section 12: TCP and Distributed Systems
14Tu 04/2322Key Value Stores, Security
Th 04/2523Security, Cloud Services & Cloud Infrastructure
F 04/26Section 13: Key Value Stores & CloudMidterm III Review: TBD
15Tu 04/3024Internet of Things, Edge Computing, Other topics
Th 05/02Midterm III (No Class)Midterm III (No class): TBD
F 05/03Project Office Hours instead of Section
16Tu 05/07RRNo MeetingCode Due
Th 05/09RRNo MeetingReport Due
F 05/10RRNo Meeting
17F 05/17Final Exam Slot

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 101: 126 Wheeler (William) DIS 102: 179 Stanley (Jonathan)
9:30-10:00
10:00-10:30 DIS 103: 105 Latimer (Alex) DIS 104: 102 Latimer (Will)
10:30-11:00
11:00-11:30 DIS 105: 179 Stanley (Jason) DIS 106: 242 Dwinelle (Joan)
11:30-12:00
12:00-12:30 DIS 107: 104 Wheeler (Will)
12:30-1:00
1:00-1:30 DIS 108: 242 Hearst Gym (Jason) DIS 109: 289 Cory (Alex)
1:30-2:00
2:00-2:30 DIS 110: 83 Dwinelle (Joan) DIS 111: 87 Dwinelle (Eric)
2:30-3:00
3:00-3:30 DIS 112: 254 Dwinelle (Jonathan) DIS 113: 250 Dwinelle (Eric)
3:30-4:00
4:00-4:30
4:30-5:00
5:00-5:30 LEC: 155 Dwinelle 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).