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 [pdf] [ppt]	A&D Ch 1	Release Homework 0: Introduction		Lecture Video: HERE
	Wed 01/19
	Thu 01/20	2	Four Fundamental Concepts of Operating Systems [pdf] [ppt]	A&D Ch 2			Lecture Video: HERE
	Fri 01/21			Discussion 0: C, x86 [Slides] [Solutions][Code]
	Sat 01/22		C Review Session [Recording] [Slides]
2	Sun 01/23
	Mon 01/24					Release Project 0: Pregame
	Tue 01/25	3	Abstractions 1: Threads and Processes	A&D Ch 4
	Wed 01/26				Due
	Thu 01/27	4	Abstractions 2: Files and I/O	A&D Ch 3	Release Homework 1: List
	Fri 01/28			Discussion 1			Early Drop Deadline
	Sat 01/29
3	Sun 01/30
	Mon 01/31
	Tue 02/01	5	Abstractions 3: IPC, Pipes and Sockets			Due
	Wed 02/02					Release Project 1: User Programs
	Thu 02/03	6	Synchronization 1: Concurrency and Mutual Exclusion	A&D Ch 5.1-5.3 Mars Pathfinder Priority Inversion Toyota Uncontroller Acceleration
	Fri 02/04			Discussion 2
	Sat 02/05
4	Sun 02/06
	Mon 02/07
	Tue 02/08	7	Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions	A&D Ch 5.4-5.7
	Wed 02/09				Due		Midterm 1 Conflict Request Due
	Thu 02/10	8	Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers		Release Homework 2: Shell
	Fri 02/11			Discussion 3		Design Doc Due
	Sat 02/12
5	Sun 02/13
	Mon 02/14		President's Day
	Tue 02/15	9	Synchronization 4: Readers/Writers (Con't), Process Structure, Device Drivers
	Wed 02/16						Midterm 1 Review
	Thu 02/17		No Lecture				Midterm 1
	Fri 02/18			Discussion 4
	Sat 02/19
6	Sun 02/20
	Mon 02/21
	Tue 02/22	10	Scheduling 1: Concepts and Classic Policies	A&D Ch 7.1-7.2
	Wed 02/23
	Thu 02/24	11	Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress	A&D Ch 7.4&7.6
	Fri 02/25			Discussion 5
	Sat 02/26
7	Sun 02/27
	Mon 02/28
	Tue 03/01	12	Scheduling 3: Performance, Deadlock	A&D Ch 6		Code and Report Due
	Wed 03/02					Release Project 2: Threads
	Thu 03/03	13	Memory 1: Address Translation, Virtual Memory	A&D Ch 8	Due
	Fri 03/04			Discussion 6	Release Homework 3: HTTP
	Sat 03/05
8	Sun 03/06
	Mon 03/07
	Tue 03/08	14	Memory 2: Virtual Memory (Con't), Caching and TLBs
	Wed 03/09						Midterm 2 Conflict Request Due
	Thu 03/10	15	Memory 3: Caching and TLBs (Con't), Demand Paging	A&D Ch 9
	Fri 03/11			Discussion 7		Design Doc Due
	Sat 03/12
9	Sun 03/13				Due
	Mon 03/14				Release Homework 4: Memory
	Tue 03/15	16	Memory 4: Demand Paging Policies	A&D Ch 10 & 12
	Wed 03/16						Midterm 2 Review
	Thu 03/17		No Lecture				Midterm 2
	Fri 03/18			Discussion 8
	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
	Wed 03/30
	Thu 03/31	18	General I/O (Con't), Storage Devices, Performance	A&D Ch 7.5
	Fri 04/01			Discussion 9
	Sat 04/02					Code and Report Due
12	Sun 04/03					Release Project 3: File Systems
	Mon 04/04
	Tue 04/05	19	Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design	A&D Ch 11 & 13
	Wed 04/06
	Thu 04/07	20	Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies
	Fri 04/08			Discussion 10
	Sat 04/09					Design Doc Due
13	Sun 04/10
	Mon 04/11
	Tue 04/12	21	Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, Transactions	A&D Ch 14 NFS	Due
	Wed 04/13				Release Homework 5: Malloc
	Thu 04/14	22	Transactions (Con't), End-to-End Arguments, Distributed Decision Making	End to End
	Fri 04/15			Discussion 11
	Sat 04/16
14	Sun 04/17
	Mon 04/18
	Tue 04/19	23	Distributed Decision Making (Con't), Networking and TCP/IP	Distributed Systems for Fun and Profit (Ch 1, 2, 4), Dist Sys: RPC
	Wed 04/20						Midterm 3 Conflict Request Due
	Thu 04/21	24	Networking and TCP/IP (Con't), RPC, Distributed File Systems	Van Jacobsen's TCP paper, NFS filesystem
	Fri 04/22			Discussion 12
	Sat 04/23
15	Sun 04/24
	Mon 04/25
	Tue 04/26	25	Distributed Storage, NFS and AFS, Key Value Stores	Chord Paper, Amazon Dynamo
	Wed 04/27				Due		Midterm 3 Review
	Thu 04/28		No Lecture				Midterm 3
	Fri 04/29			Discussion 13
	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
	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.