CS 162
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]

WeekDay#LectureReadingsDiscussionHomeworkProjectLogistics
1
Tu
08/23
W
08/24
Th
08/25
F
08/26		1What is an Operating System? [pdf] [ppt]A&D Ch 1Release HW0: Intro
Sat
08/27		Discussion 0: Tools, x86, and C [Solutions]Autograder Registration Deadline
Sun
08/28
2
M
08/29
Tu
08/30		C Review Session [Optional] (7-9pm)
W
08/31		2Four Fundamental OS Concepts [pdf] [ppt]A&D Ch 2Social Mixer [Optional] (6-7pm)
Th
09/01		Release Project 0: Pintos Introduction
F
09/02		3Abstractions 1: Threads [pdf] [ppt]A&D Ch 4
Sat
09/03		Discussion 1: OS Concepts, Processes, Threads [Solutions]HW0 DueEarly Drop Deadline
Sun
09/04		Release HW1: List
3
M
09/05		Group Creation & Discussion Preference Form
Tu
09/06		No Class - Labor Day
W
09/07		4Abstractions 2: Processes, Files and I/O [pdf] [ppt]A&D Ch 3
Th
09/08
F
09/09		5Abstractions 3: IPC, Pipes and Sockets [pdf] [ppt]Project 0 Due
Sat
09/10		 Discussion 2: Files, Pipes, Signals, Dup, Synchronization [Solutions]Release Project 1: User Programs
Sun
09/11
4
M
09/12
Tu
09/13
W
09/14		6Synchronization 1: Concurrency and Mutual Exclusion [pdf] [ppt]A&D 5.1-5.3
Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
Th
09/15
F
09/16		7Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions [pdf] [ppt]A&D Ch 5.4-5.7HW1 Due
Sat
09/17		 Discussion 3: Synchronization, Files [Solutions]Release HW2: ShellDesign Doc Due
Sun
09/18
5
M
09/19
Tu
09/20
W
09/21		8Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers [pdf] [ppt]
Th
09/22
F
09/23		9Synchronization 4: Readers/Writers (Con't), Process Structure, Device Drivers [pdf] [ppt]
Sat
09/24		Discussion 4: Condition Variables [Solutions]
Sun
09/25
6
M
09/26
Tu
09/27		Midterm I Review [Optional] (2-4 PM)
W
09/28		10Scheduling 1: Concepts and Classic Policies [pdf] [ppt]A&D Ch 7.1-7.2
Th
09/29		Midterm I (7-9 PM)Midterm I (7-9pm)
F
09/30		11Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress [pdf] [ppt]A&D Ch 7.4 & 7.6
Sat
10/01		 Discussion 5: Scheduling [Solutions]
Sun
10/02
7
M
10/03
Tu
10/04		HW2 Due
W
10/05		12Scheduling 3: Performance, Deadlock [pdf] [ppt]A&D Ch 7.4 & 7.6Release HW3: Scheduling
Th
10/06		Code and Final Report DuePROJ1 Peer Evals Due
F
10/07		13Memory 1: Address Translation & Virtual Memory [pdf] [ppt]A&D Ch 8Release Project 2: Threads
Sat
10/08		Discussion 6: Scheduling, Deadlock [Solutions]
Sun
10/09
8
M
10/10
Tu
10/11
W
10/12		14Memory 2: Virtual Memory (Con't), Caching and TLBs [pdf] [ppt]
Th
10/13
F
10/14		15Memory 3: Caching and TLBs (Con't), Demand Paging [pdf]A&D Ch 9
Sat
10/15		 Discussion 7: Virtual Memory, Caches [Solutions]Design Doc Due
Sun
10/16
9
M
10/17		HW3 Due
Tu
10/18		Release HW4: HTTP Server
W
10/19		16Memory 4: Demand Paging Policies [pdf] [ppt]A&D Ch 10 & 12
Th
10/20
F
10/21		17Demand Paging (Finished), General I/O, Storage Devices [pdf] [ppt]
Sat
10/22		 Discussion 8: Demand Paging [Solutions]
Sun
10/23
10
M
10/24
Tu
10/25
W
10/26		18General I/O (Con't), Storage Devices, Performance [pdf] [ppt]A&D Ch 7.5
Th
10/27
F
10/28		19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [pdf] [ppt]A&D Ch 11 & 13
Sat
10/29		 Discussion 9: I/O, Devices [Solutions]
Sun
10/30
11
M
10/31
Tu
11/01		Midterm II Review [Optional] (5-7pm)HW4 Due
W
11/02		20Filesystems 1: Filesystem Design Filesystem Case Studies [pdf] [ppt]Release HW5: Memory
Th
11/03		Midterm IIMidterm II (7-9pm)
F
11/04		21Filesystems 2: Filesystem Case Studies (Con’t), Buffering, Reliability, and Transactions [pdf] [ppt]A&D Ch 14
NFS
Sat
11/05		 Discussion 10: Filesystems [Solutions] [Pintos Inode Walkthrough]Code and Final Report Due
Sun
11/06		Release Project 3: Filesys
12
M
11/07		PROJ2 Peer Evals Due
Tu
11/08
W
11/09		22Filesystems 3: Filesystem Case Studies (cont’d), Buffering, Reliability, and Transactions [pdf] [ppt]End to End
Th
11/10
F
11/11		No Class - Veteran's Day
Sat
11/12		 Discussion 11: Filesystems [Solutions] [Walkthrough]
Sun
11/13		Design Doc Due
13
M
11/14
Tu
11/15
W
11/16		23Filesystems 4: File Systems Reliability, and Transactions; Networking [pdf] [ppt]Distributed Systems for Fun and Profit (Ch 1, 2, 4),
Dist Sys: RPC
Th
11/17
F
11/18		24Transactions; Networking: Layering (start) [pdf] [ppt]Van Jacobsen's TCP paper,
NFS filesystem
Sat
11/19		 Discussion 12: Journaling, 2PC [Solutions]
Sun
11/20
14
M
11/21
Tu
11/22		HW5 Due
W
11/23		25Layering (finish), End-to-End Argument, Flow Control (start) [pdf] [ppt]Chord Paper, Amazon DynamoRelease HW6: Malloc
Th
11/24
F
11/25		No Class - Thanksgiving
Sat
11/26		No Class - Thanksgiving Discussion 13: Networking [Solutions] [Walkthrough]
Sun
11/27
15
M
11/28
Tu
11/29		Midterm Review [Optional]
W
11/30		26Flow Control (finished) [pdf] [ppt]
Th
12/01		Midterm IIIMidterm III (7-9 PM)
F
12/02		27Apache Spark, Ray [pdf] [ppt]
Sat
12/03		No DiscussionHW6 Due
Sun
12/04
16
M
12/05
Tu
12/06
W
12/07
Th
12/08
F
12/09		Code & Final Report DuePROJ3 Peer Evals Due
Sat
12/10		PintOS Fun
(Examples: cs162proj.dsk, cs162proj.vmdk)
Sun
12/11
17
M
12/12
Tu
12/13
W
12/14
Th
12/15
F
12/16
Sat
12/17		No Final Exam
Sun
12/18
18
M
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.