CS 162: Operating Systems and Systems Programming

Instructor: John Kubiatowicz

Lecture: TuTh 12:30 - 2:00 PM PT in VLSB 2050

Zoom: https://berkeley.zoom.us/j/91374369068?pwd=N0d5aUZoZVFMck1rQnhnY25xOHBMdz09

Schedule

WeekDate#LectureReadings/DiscussionsHomeworkProjectEvent
1
Sun
01/15
Mon
01/16		Martin Luther King Jr. Day
Tue
01/17		1Intro to CS162: What is an operating system? [1up.pdf] [pptx]A&D Ch 1Release HW0: IntroductionLecture Video: HERE
Wed
01/18
Thu
01/19		2Four Fundamental Concepts of Operating Systems [1up.pdf] [pptx]A&D Ch 2Lecture Video: HERE
Fri
01/20		 Discussion 0: C, x86 [Worksheet] [Solutions] [Walkthrough]
Sat
01/21
2
Sun
01/22
Mon
01/23		Release Project 0: PregameC Review Session (4:30-6:00 PM)
Tue
01/24		3Processes, System Calls, and Fork [1up.pdf] [pptx]A&D Ch 4Lecture Video: HERE
Wed
01/25		Due
Thu
01/26		4Fork (Con't), Introduction to I/O [1up.pdf] [pptx]A&D Ch 3Release Homework 1: ListLecture Video: HERE
Fri
01/27		Discussion 1: Fundamentals, Processes, Pintos Lists [Worksheet] [Solution] [Walkthrough]Early Drop Deadline
Sat
01/28		Group Formation Deadline
3
Sun
01/29
Mon
01/30
Tue
01/31		5Device Drivers, Sockets, and IPC (Finished), Concurrency (Processes and Threads) [1up.pdf] [pptx]DueLecture Video: HERE
Wed
02/01		Release Project 1: User Programs
Thu
02/02		6Synchronization 1: Concurrency [1up.pdf] [pptx]A&D Ch 5.1-5.3 Lecture Video: HERE
Fri
02/03		 Discussion 2: Threads, I/O [Worksheet] [Solution] [Walkthrough]
Sat
02/04
4
Sun
02/05
Mon
02/06
Tue
02/07		7Synchronization 2: Concurrency (Con't), Mutual Exclusion, Lock Implementation, Atomic Instructions [1up.pdf] [pptx]The Therac-25
Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration		Lecture Video: HERE
Wed
02/08		Due
Thu
02/09		8Synchronization 3: Locks, Semaphores, Monitors [1up.pdf] [pptx]Release Homework 2: ShellLecture Video: HERE
Supplemental Video: HERE
Fri
02/10		 Discussion 3: Mutual Exclusion, Condition Variables [Worksheet] [Solution] [Walkthrough]
Midterm 1 Conflict Request Due
Sat
02/11		Design Doc Due
5
Sun
02/12
Mon
02/13		Midterm 1 Review Session
Tue
02/14		9Synchronization 4: Semaphores (Con't), Monitors and Readers/Writers [1up.pdf] [pptx]Lecture Video: HERE
Wed
02/15
Thu
02/16		No LectureMidterm 1 (7-9 PM, Wheeler 150)
Fri
02/17		No Discussion
Sat
02/18
6
Sun
02/19
Mon
02/20		President's Day
Tue
02/21		10Scheduling 1: Concepts and Classic Policies [1up.pdf] [pptx]A&D Ch 7.1-7.2Lecture Video: HERE
Wed
02/22
Thu
02/23		11Scheduling 2: Classic Policies (Con't), Case Studies [1up.pdf] [pptx]A&D Ch 7.4&7.6DueLecture Video: HERE
Fri
02/24		 Discussion 4: Scheduling [Worksheet] [Solution] [Walkthrough]Release Homework 3: HTTP (C version) (Rust version)
Sat
02/25
7
Sun
02/26
Mon
02/27		Rust Crash Course
[Full Slides]
[Recording]
Tue
02/28		12Scheduling 3: Case Studies (Con't), Realtime, Starvation, Deadlock [1up.pdf] [pptx]A&D Ch 6Lecture Video: HERE
Lecture Video (Con't): HERE
Wed
03/01		Code and Report Due
Thu
03/02		13Scheduling 4: Deadlock (Finished) [1up.pdf] [pptx]Release Project 2: Threads [Design] [Report]Lecture Video: HERE
Fri
03/03		 Discussion 5: Starvation [Worksheet] [Solution] [Walkthrough]
Sat
03/04
8
Sun
03/05
Mon
03/06
Tue
03/07		14Memory 1: Address Translation, Virtual Memory, Segments and Page Tables [1up.pdf] [pptx]A&D Ch 8DueLecture Video: HERE
Wed
03/08		Release Homework 4: Memory
Thu
03/09		15Memory 2: Paging (con't), Caching and TLBs [1up.pdf] [pptx]A&D Ch 9Lecture Video: HERE
Fri
03/10		 Discussion 6: Paging, Caches [Worksheet] [Solution] [Walkthrough]Design Doc Due
Midterm 2 Conflict Request Due
Sat
03/11
9
Sun
03/12
Mon
03/13		Midterm 2 Review Session
Tue
03/14		16Memory 3: Caching and TLBs (Con't), Demand Paging [1up.pdf] [pptx]A&D Ch 10Lecture Video: HERE
Wed
03/15		Midterm 2 (8-10 PM, Wheeler 150)
Thu
03/16		17Memory 4: Demand Paging Policies [1up.pdf] [pptx]A&D Ch 12Lecture Video: HERE
Mid-Semester Survey Due
Fri
03/17		No Discussion
Sat
03/18
10
Sun
03/19
Mon
03/20
Tue
03/21		18Demand Paging Policies (Finished) [1up.pdf] [pptx]Lecture Video: HERE
Wed
03/22
Thu
03/23		19General I/O [1up.pdf] [pptx]A&D Ch 12 & 7.5Lecture Video: HERE
Fri
03/24		 Discussion 7: I/O [Worksheet] [Solution] [Walkthrough]
Sat
03/25
11
Sun
03/26
Mon
03/27		Spring Recess
Tue
03/28		Spring Recess
Wed
03/29		Spring Recess
Thu
03/30		Spring Recess
Fri
03/31		Spring Recess, Cesar Chavez Day
Sat
04/01
12
Sun
04/02
Mon
04/03		Due
Tue
04/04		20Device Drivers, Storage Devices, Performance [1up.pdf] [pptx]Release HW5: Map Reduce (C, Rust)Lecture Video: HERE
Wed
04/05		Code and Report Due
Thu
04/06		21Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [1up.pdf] [pptx]Patterson Appendix D.4/D.5 on Queueing TheoryLecture Video: HERE
Fri
04/07		 Discussion 8: Queueing Theory, File Systems [Worksheet] [Solution] [Walkthrough]Release Project 3: File Systems [Design] [Report]
Sat
04/08
13
Sun
04/09
Mon
04/10
Tue
04/11		22Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies [1up.pdf] [pptx]A&D Ch 11 & 13
Fast File System		Lecture Video: HERE
Wed
04/12
Thu
04/13		23Filesystems 3: Filesystem Case Studies (Con't), Buffering [1up.pdf] [pptx]A&D Ch 14
NFS		RPC Lab Deadline (C, Rust)Lecture Video: HERE
Fri
04/14		 Discussion 9: File Systems (continued), Reliability [Worksheet] [Solution] [Walkthrough]
Sat
04/15
14
Sun
04/16
Mon
04/17		Design Doc Due
Tue
04/18		24Filesystems 4: Buffering, Reliability, Transactions [1up.pdf] [pptx]End-to-End Arguments in System Design
Distributed Systems for Fun and Profit
(Ch 1, 2, 4),
Dist Sys: RPC
The Byzantine Generals Problem		Lecture Video: HERE
Wed
04/19
Thu
04/20		25Distributed Decision Making, Networking and TCP/IP [1up.pdf] [pptx]Lecture Video: HERE
Fri
04/21		 Discussion 10: Reliability, Distributed Systems [Worksheet] [Solution] [Walkthrough]Checkpoint Deadline
Midterm 3 Conflict Request Due
Sat
04/22
15
Sun
04/23
Mon
04/24
Tue
04/25		26Networking and TCP/IP (Con't), DNS [1up.pdf] [pptx]Van Jacobsen's TCP paper,
NFS filesystem
Chord Paper,
Amazon Dynamo		DueLecture Video: HERE
Midterm 3 Review Session
Wed
04/26
Thu
04/27		No LectureMidterm 3 (7-9 PM):
155 Dwinelle (SSID 0-3036200000) /
145 Dwinelle (SSID 3036200001 -- )
Fri
04/28		No Discussion
Sat
04/29
16
Sun
04/30
Mon
05/01		RRR Week
Tue
05/02		27Special Topics Lecture:
Distributed Storage and Quantum Computing. [1up.pdf] [pptx]		Lecture Video: HERE
Wed
05/03		RRR Week
Thu
05/04		RRR WeekCode and Report Due
Fri
05/05		RRR Week
Sat
05/06
17
Sun
05/07
Mon
05/08		No Final Pintos Fun
Tue
05/09		No Final
Wed
05/10		No Final
Thu
05/11		No Final
Fri
05/12		No Final
Sat
05/13
18
Sun
05/14

Discussion and Office Hours

This calendar includes cancellation and rescheduling.