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

Instructor: Ion Stoica
Lecture: TuTh 12:30 - 2:00 PM PT

Schedule [Draft]

Week	Day	#	Lecture	Readings	Discussion	Homework	Project	Logistics
1	M 08/23
	Tu 08/24
	W 08/25
	Th 08/26	1	What is an Operating System? [pdf] [ppt]	A&D Ch 1		Release HW0: Intro
	F 08/27				Discussion 0: Tools, x86, and C [Solutions]			Autograder Registration Deadline
	Sat 08/28
	Sun 08/29
2	M 08/30		C Review Session [Optional] (7-9pm)
	Tu 08/31	2	Four Fundamental OS Concepts [pdf] [ppt]	A&D Ch 2				Social Mixer [Optional] (6-7pm)
	W 09/01						Release Project 0: Pintos Introduction
	Th 09/02	3	Abstractions 1: Threads [pdf] [ppt]	A&D Ch 4
	F 09/03				Discussion 1: OS Concepts, Processes, Threads [Solutions]	HW0 Due		Early Drop Deadline
	Sat 09/04					Release HW1: List
	Sun 09/05							Group Creation & Discussion Preference Form
3	M 09/06		No Class - Labor Day
	Tu 09/07	4	Abstractions 2: Processes, Files and I/O [pdf] [ppt]	A&D Ch 3
	W 09/08
	Th 09/09	5	Abstractions 3: IPC, Pipes and Sockets [pdf] [ppt]				Project 0 Due
	F 09/10				Discussion 2: Files, Pipes, Signals, Dup, Synchronization [Solutions]		Release Project 1: User Programs
	Sat 09/11
	Sun 09/12
4	M 09/13
	Tu 09/14	6	Synchronization 1: Concurrency and Mutual Exclusion [pdf] [ppt]	A&D 5.1-5.3 Mars Pathfinder Priority Inversion Toyota Uncontroller Acceleration
	W 09/15
	Th 09/16	7	Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions [pdf] [ppt]	A&D Ch 5.4-5.7		HW1 Due
	F 09/17				Discussion 3: Synchronization, Files [Solutions]	Release HW2: Shell	Design Doc Due
	Sat 09/18
	Sun 09/19
5	M 09/20
	Tu 09/21	8	Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers [pdf] [ppt]
	W 09/22
	Th 09/23	9	Synchronization 4: Readers/Writers (Con't), Process Structure, Device Drivers [pdf] [ppt]
	F 09/24				Discussion 4: Condition Variables [Solutions]
	Sat 09/25
	Sun 09/26
6	M 09/27		Midterm I Review [Optional] (2-4 PM)
	Tu 09/28	10	Scheduling 1: Concepts and Classic Policies [pdf] [ppt]	A&D Ch 7.1-7.2
	W 09/29		Midterm I (7-9 PM)					Midterm I (7-9pm)
	Th 09/30	11	Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress [pdf] [ppt]	A&D Ch 7.4 & 7.6
	F 10/01				Discussion 5: Scheduling [Solutions]
	Sat 10/02
	Sun 10/03
7	M 10/04					HW2 Due
	Tu 10/05	12	Scheduling 3: Performance, Deadlock [pdf] [ppt]	A&D Ch 7.4 & 7.6		Release HW3: Scheduling
	W 10/06						Code and Final Report Due	PROJ1 Peer Evals Due
	Th 10/07	13	Memory 1: Address Translation & Virtual Memory [pdf] [ppt]	A&D Ch 8			Release Project 2: Threads
	F 10/08				Discussion 6: Scheduling, Deadlock [Solutions]
	Sat 10/09
	Sun 10/10
8	M 10/11
	Tu 10/12	14	Memory 2: Virtual Memory (Con't), Caching and TLBs [pdf] [ppt]
	W 10/13
	Th 10/14	15	Memory 3: Caching and TLBs (Con't), Demand Paging [pdf]	A&D Ch 9
	F 10/15				Discussion 7: Virtual Memory, Caches [Solutions]		Design Doc Due
	Sat 10/16
	Sun 10/17					HW3 Due
9	M 10/18					Release HW4: HTTP Server
	Tu 10/19	16	Memory 4: Demand Paging Policies [pdf] [ppt]	A&D Ch 10 & 12
	W 10/20
	Th 10/21	17	Demand Paging (Finished), General I/O, Storage Devices
	F 10/22				Discussion 8: Demand Paging [Solutions]
	Sat 10/23
	Sun 10/24
10	M 10/25
	Tu 10/26	18	General I/O (Con't), Storage Devices, Performance	A&D Ch 7.5
	W 10/27
	Th 10/28	19	Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design	A&D Ch 11 & 13
	F 10/29				Discussion 9: I/O, Devices, Queueing Theory [Solutions]
	Sat 10/30
	Sun 10/31
11	M 11/01		Midterm II Review [Optional] (7-9pm)			HW4 Due
	Tu 11/02	20	Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies			Release HW5: Malloc
	W 11/03		Midterm II					Midterm II (7-9pm)
	Th 11/04	21	Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, Transactions	A&D Ch 14 NFS
	F 11/05				Discussion 10: Filesystems [Solutions]		Code and Final Report Due
	Sat 11/06						Release Project 3: Filesys
	Sun 11/07
12	M 11/08
	Tu 11/09	22	Transactions (Con't), End-to-End Arguments, Distributed Decision Making	End to End
	W 11/10
	Th 11/11		No Class - Veteran's Day
	F 11/12				Discussion 11: Filesystems, Journaling [Solutions]	HW5 Due
	Sat 11/13					Release HW6: Memory	Design Doc Due
	Sun 11/14
13	M 11/15
	Tu 11/16	23	Distributed Decision Making (Con't), Networking and TCP/IP	Distributed Systems for Fun and Profit (Ch 1, 2, 4), Dist Sys: RPC
	W 11/17
	Th 11/18	24	Networking and TCP/IP (Con't), RPC, Distributed File Systems	Van Jacobsen's TCP paper, NFS filesystem
	F 11/19				Discussion 12: Networking, 2PC, RPC [Solutions]
	Sat 11/20
	Sun 11/21
14	M 11/22
	Tu 11/23	25	Distributed Storage, NFS and AFS, Key Value Stores	Chord Paper, Amazon Dynamo
	W 11/24
	Th 11/25		No Class - Thanksgiving
	F 11/26		No Class - Thanksgiving		Discussion 13: Distributed Systems [Solutions]
	Sat 11/27
	Sun 11/28
15	M 11/29		Midterm Review [Optional]
	Tu 11/30	26	Special Topics Lecture: Key-Value Stores (con't), Chord, DataCapsules, and Quantum Computing
	W 12/01		Midterm III					Midterm III (7-9 PM)
	Th 12/02		Special Topics (Optional)
	F 12/03				No Discussion	HW6 Due
	Sat 12/04
	Sun 12/05
16	M 12/06
	Tu 12/07
	W 12/08						Code & Final Report Due
	Th 12/09
	F 12/10						Pintos Fun
	Sat 12/11
	Sun 12/12
17	M 12/13
	Tu 12/14
	W 12/15
	Th 12/16
	F 12/17		No Final Exam
	Sat 12/18
	Sun 12/19

Discussion and Office Hours

This calendar includes cancellation and rescheduling. Note: grayed out OH slots are not canceled! The graying is just a limitation of how Google Calendar works.