A smiling pinto bean being poked with a fork; References to the PintOS operating system students build in this class, and the fork syscall.

CS 162: Operating Systems and Systems Programming

Instructors: Anthony Joseph, John Kubiatowicz
Lecture: TuTh 3:30 - 5:00 PM PT on ZOOM

Schedule

Week	Date	#	Lecture	Readings/Discussions	Homework	Project	Event
1	Sun 01/16
	Mon 01/17		Martin Luther King Jr. Day
	Tue 01/18	1	Overview, User/Kernel Virtualization, HW management, Protected Sharing [1up.pdf] [pptx]	A&D Ch 1	Release Homework 0: Introduction		Lecture Video: HERE
	Wed 01/19
	Thu 01/20	2	Four Fundamental Concepts of Operating Systems [1up.pdf] [pptx]	A&D Ch 2			Lecture Video: HERE
	Fri 01/21			Discussion 0: C, x86 [Slides] [Solutions][Code] [Recording]
	Sat 01/22		C Review Session [Slides] [Recording]				C Review Session
2	Sun 01/23
	Mon 01/24					Release Project 0: Pregame
	Tue 01/25	3	Processes, System Calls, and Fork [1up.pdf] [pptx]	A&D Ch 4			Lecture Video: HERE
	Wed 01/26				Due
	Thu 01/27	4	Fork (Con't), Introduction to I/O [1up.pdf] [pptx]	A&D Ch 3	Release Homework 1: List		Lecture Video: HERE
	Fri 01/28			Discussion 1: Fundamentals, Processes, Pintos Lists [Slides] [Solutions] [Recording]			Early Drop Deadline
	Sat 01/29
3	Sun 01/30
	Mon 01/31
	Tue 02/01	5	Sockets and IPC (Finished), Concurrency (Processes and Threads) [1up.pdf] [pptx]			Due	Lecture Video: HERE
	Wed 02/02					Release Project 1: User Programs [Design] [Report]
	Thu 02/03	6	Synchronization 1: Concurrency and Mutual Exclusion [1up.pdf] [pptx]	A&D Ch 5.1-5.3			Lecture Video: HERE
	Fri 02/04			Discussion 2: Threads, I/O [Slides] [Solutions] [Recording]			Midterm 1 Conflict Request Due
	Sat 02/05
4	Sun 02/06
	Mon 02/07
	Tue 02/08	7	Synchronization 2: Concurrency (Con't), Lock Implementation, Atomic Instructions [1up.pdf] [pptx]	Mars Pathfinder Priority Inversion Toyota Uncontroller Acceleration			Lecture Video: HERE
	Wed 02/09				Due
	Thu 02/10	8	Synchronization 3: Locks, Semaphores, Monitors [1up.pdf] [pptx]		Release Homework 2: Shell		Lecture Video: HERE Supplemental Lecture Video: HERE
	Fri 02/11			Discussion 3: Mutual Exclusion, Condition Variables [Slides] [Solutions] [Recording]		Design Doc Due
	Sat 02/12
5	Sun 02/13
	Mon 02/14		Midterm 1 Review Session [Slides] [Recording]				Midterm 1 Review Session
	Tue 02/15	9	Synchronization 4: Semaphores (Con't), Monitors and Readers/Writers [1up.pdf] [pptx]				Lecture Video: HERE
	Wed 02/16
	Thu 02/17		No Lecture				Midterm 1 (7-9 PM)
	Fri 02/18			No Discussion
	Sat 02/19
6	Sun 02/20
	Mon 02/21		President's Day
	Tue 02/22	10	Scheduling 1: Concepts and Classic Policies [1up.pdf] [pptx]	A&D Ch 7.1-7.2			Lecture Video: HERE
	Wed 02/23
	Thu 02/24	11	Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress [1up.pdf] [pptx]	A&D Ch 7.4&7.6			Lecture Video: HERE
	Fri 02/25			Discussion 4: Scheduling [Slides] [Solutions] [Recording]
	Sat 02/26
7	Sun 02/27
	Mon 02/28
	Tue 03/01	12	Scheduling 3: Starvation (Finished), Deadlock [1up.pdf] [pptx]	A&D Ch 6		Code and Report Due	Lecture Video: HERE
	Wed 03/02					Release Project 2: Threads [Design] [Report]
	Thu 03/03	13	Memory 1: Address Translation, Virtual Memory [1up.pdf] [pptx]	A&D Ch 8	Due		Lecture Video: HERE
	Fri 03/04			Discussion 5: Starvation [Slides] [Solutions] [Recording]	Release Homework 3: HTTP		Midterm 2 Conflict Request Due
	Sat 03/05
8	Sun 03/06
	Mon 03/07
	Tue 03/08	14	Memory 2: Virtual Memory (Con't), Caching and TLBs [1up.pdf] [pptx]				Lecture Video: HERE
	Wed 03/09
	Thu 03/10	15	Memory 3: Caching and TLBs (Con't), Demand Paging [1up.pdf] [pptx]	A&D Ch 9			Lecture Video: HERE
	Fri 03/11			Discussion 6: Paging, Caches [Slides] [Solutions] [Recording]		Design Doc Due
	Sat 03/12
9	Sun 03/13				Due
	Mon 03/14		Midterm 2 Review Session [Slides] [Recording]		Release Homework 4: Memory		Midterm 2 Review Session
	Tue 03/15	16	Memory 4: Demand Paging Policies [1up.pdf] [pptx]	A&D Ch 10 & 12			Lecture Video: HERE
	Wed 03/16
	Thu 03/17		No Lecture				Midterm 2 (7-9 PM)
	Fri 03/18			No Discussion
	Sat 03/19
10	Sun 03/20
	Mon 03/21		Spring Recess
	Tue 03/22		Spring Recess
	Wed 03/23		Spring Recess
	Thu 03/24		Spring Recess
	Fri 03/25		Spring Recess, Cesar Chavez Day
	Sat 03/26
11	Sun 03/27
	Mon 03/28
	Tue 03/29	17	General I/O, Storage Devices [1up.pdf] [pptx]				Lecture Video: HERE
	Wed 03/30
	Thu 03/31	18	General I/O (Con't), Storage Devices, Performance [1up.pdf] [pptx]	A&D Ch 7.5			Lecture Video: HERE
	Fri 04/01			Discussion 7: I/O [Slides] [Solutions] [Recording]
	Sat 04/02					Code and Report Due
12	Sun 04/03					Release Project 3: File System [Design] [Report]
	Mon 04/04
	Tue 04/05	19	Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [1up.pdf] [pptx]	A&D Ch 11 & 13			Lecture Video: HERE
	Wed 04/06
	Thu 04/07	20	Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies [1up.pdf] [pptx]				Lecture Video: HERE
	Fri 04/08			Discussion 8: File Systems, Queueing Theory [Slides] [Solutions] [Recording]
	Sat 04/09
13	Sun 04/10
	Mon 04/11					Design Doc Due
	Tue 04/12	21	Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, Transactions [1up.pdf] [pptx]	A&D Ch 14 NFS	Due		Lecture Video: HERE
	Wed 04/13				Release Homework 5: Malloc
	Thu 04/14	22	Transactions (Con't), End-to-End Arguments, Distributed Decision Making [1up.pdf] [pptx]	End to End			Lecture Video: HERE
	Fri 04/15			Discussion 9: Reliability [Slides] [Solutions] [Recording]			Midterm 3 Conflict Request Due
	Sat 04/16
14	Sun 04/17
	Mon 04/18
	Tue 04/19	23	Distributed Decision Making (Con't), Networking and TCP/IP [1up.pdf] [pptx]	Distributed Systems for Fun and Profit (Ch 1, 2, 4), Dist Sys: RPC			Lecture Video: HERE
	Wed 04/20
	Thu 04/21	24	Networking and TCP/IP (Con't), RPC, Distributed File Systems [1up.pdf] [pptx]	Van Jacobsen's TCP paper, NFS filesystem			Lecture Video: HERE
	Fri 04/22			Discussion 10: Distributed Systems [Slides] [Solutions] [Recording]
	Sat 04/23
15	Sun 04/24
	Mon 04/25		Midterm 3 Review Session [Slides] [Recording]		Due		Midterm 3 Review Session
	Tue 04/26	25	RPC, NFS and AFS [1up.pdf] [pptx]	Chord Paper, Amazon Dynamo			Lecture Video: HERE
	Wed 04/27
	Thu 04/28		No Lecture				Midterm 3 (7-9 PM)
	Fri 04/29			No Discussion
	Sat 04/30
16	Sun 05/01
	Mon 05/02		RRR Week
	Tue 05/03		RRR Week
	Wed 05/04		RRR Week			Code and Report Due
	Thu 05/05		RRR Week			Pintos Fun [cs162proj.dsk] [cs162proj.vmdk] [Walkthrough]
	Fri 05/06		RRR Week
	Sat 05/07
17	Sun 05/08
	Mon 05/09		No Final
	Tue 05/10		No Final
	Wed 05/11		No Final
	Thu 05/12		No Final
	Fri 05/13		No Final
	Sat 05/14

Discussion and Office Hours

This calendar includes cancellation and rescheduling.