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
M
08/23
Tu
08/24
W
08/25
Th
08/26		1What is an Operating System? [pdf] [ppt]A&D Ch 1Release 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		2Four Fundamental OS Concepts [pdf] [ppt]A&D Ch 2Social Mixer [Optional] (6-7pm)
W
09/01		Release Project 0: Pintos Introduction
Th
09/02		3Abstractions 1: Threads [pdf] [ppt]A&D Ch 4
F
09/03		Discussion 1: OS Concepts, Processes, Threads [Solutions]HW0 DueEarly 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		4Abstractions 2: Processes, Files and I/O [pdf] [ppt]A&D Ch 3
W
09/08
Th
09/09		5Abstractions 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		6Synchronization 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		7Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions [pdf] [ppt]A&D Ch 5.4-5.7HW1 Due
F
09/17		 Discussion 3: Synchronization, Files [Solutions]Release HW2: ShellDesign Doc Due
Sat
09/18
Sun
09/19
5
M
09/20
Tu
09/21		8Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers [pdf] [ppt]
W
09/22
Th
09/23		9Synchronization 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		10Scheduling 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		11Scheduling 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		12Scheduling 3: Performance, Deadlock [pdf] [ppt]A&D Ch 7.4 & 7.6Release HW3: Scheduling
W
10/06		Code and Final Report DuePROJ1 Peer Evals Due
Th
10/07		13Memory 1: Address Translation & Virtual Memory [pdf] [ppt]A&D Ch 8Release Project 2: Threads
F
10/08		Discussion 6: Scheduling, Deadlock [Solutions]
Sat
10/09
Sun
10/10
8
M
10/11
Tu
10/12		14Memory 2: Virtual Memory (Con't), Caching and TLBs [pdf] [ppt]
W
10/13
Th
10/14		15Memory 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		16Memory 4: Demand Paging Policies [pdf] [ppt]A&D Ch 10 & 12
W
10/20
Th
10/21		17Demand Paging (Finished), General I/O, Storage Devices [pdf] [ppt]
F
10/22		 Discussion 8: Demand Paging [Solutions]
Sat
10/23
Sun
10/24
10
M
10/25
Tu
10/26		18General I/O (Con't), Storage Devices, Performance [pdf] [ppt]A&D Ch 7.5
W
10/27
Th
10/28		19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [pdf] [ppt]A&D Ch 11 & 13
F
10/29		 Discussion 9: I/O, Devices [Solutions]
Sat
10/30
Sun
10/31
11
M
11/01		Midterm II Review [Optional] (5-7pm)HW4 Due
Tu
11/02		20Filesystems 1: Filesystem Design Filesystem Case Studies [pdf] [ppt]Release HW5: Memory
W
11/03		Midterm IIMidterm II (7-9pm)
Th
11/04		21Filesystems 2: Filesystem Case Studies (Con’t), Buffering, Reliability, and Transactions [pdf] [ppt]A&D Ch 14
NFS
F
11/05		 Discussion 10: Filesystems [Solutions] [Pintos Inode Walkthrough]Code and Final Report Due
Sat
11/06		Release Project 3: Filesys
Sun
11/07		PROJ2 Peer Evals Due
12
M
11/08
Tu
11/09		22Filesystems 3: Filesystem Case Studies (cont’d), Buffering, Reliability, and Transactions [pdf] [ppt]End to End
W
11/10
Th
11/11		No Class - Veteran's Day
F
11/12		 Discussion 11: Filesystems [Solutions] [Walkthrough]
Sat
11/13		Design Doc Due
Sun
11/14
13
M
11/15
Tu
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
W
11/17
Th
11/18		24Transactions; Networking: Layering (start) [pdf] [ppt]Van Jacobsen's TCP paper,
NFS filesystem
F
11/19		 Discussion 12: Journaling, 2PC [Solutions]
Sat
11/20
Sun
11/21
14
M
11/22		HW5 Due
Tu
11/23		25Layering (finish), End-to-End Argument, Flow Control (start) [pdf] [ppt]Chord Paper, Amazon DynamoRelease HW6: Malloc
W
11/24
Th
11/25		No Class - Thanksgiving
F
11/26		No Class - ThanksgivingDiscussion 13: Distributed Systems [Solutions]
Sat
11/27
Sun
11/28
15
M
11/29		Midterm Review [Optional]
Tu
11/30		26Special Topics Lecture: Key-Value Stores (con't), Chord, DataCapsules, and Quantum Computing
W
12/01		Midterm IIIMidterm III (7-9 PM)
Th
12/02		Special Topics (Optional)
F
12/03		No DiscussionHW6 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.