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 [ppt]
W
09/22
Th
09/23
9Synchronization 4: Readers/Writers (Con't), Process Structure, Device Drivers
F
09/24
Discussion 4: Sockets [Solutions]
Sat
09/25
Sun
09/26
6
M
09/27
Midterm I Review [Optional] (7-9 PM)
Tu
09/28
10Scheduling 1: Concepts and Classic PoliciesA&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 ProgressA&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, DeadlockA&D Ch 7.4 & 7.6Release HW3: Scheduling
W
10/06
Code and Final Report Due
Th
10/07
13Memory 1: Address Translation & Virtual MemoryA&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
W
10/13
Th
10/14
15Memory 3: Caching and TLBs (Con't), Demand PagingA&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 PoliciesA&D Ch 10 & 12
W
10/20
Th
10/21
17Demand Paging (Finished), General I/O, Storage Devices
F
10/22
Discussion 8: Demand Paging, Discussion 8.5: Extra Discussion Potpourri [Solutions]
Sat
10/23
Sun
10/24
10
M
10/25
Tu
10/26
18General I/O (Con't), Storage Devices, PerformanceA&D Ch 7.5
W
10/27
Th
10/28
19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem DesignA&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
20Filesystems 2: Filesystem Design (Con't), Filesystem Case StudiesRelease HW5: Malloc
W
11/03
Midterm IIMidterm II (7-9pm)
Th
11/04
21Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, TransactionsA&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
22Transactions (Con't), End-to-End Arguments, Distributed Decision MakingEnd 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: MemoryDesign Doc Due
Sun
11/14
13
M
11/15
Tu
11/16
23Distributed Decision Making (Con't), Networking and TCP/IPDistributed Systems for Fun and Profit (Ch 1, 2, 4),
Dist Sys: RPC
W
11/17
Th
11/18
24Networking and TCP/IP (Con't), RPC, Distributed File SystemsVan 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
25Distributed Storage, NFS and AFS, Key Value StoresChord Paper, Amazon Dynamo
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.