CS 162: Operating Systems and Systems Programming

Instructors: Edward Zeng, Rahul Kumar


Schedule

WeekDate#LectureReadings/DiscussionsHomeworkProjectEvent
1
Sun
06/19
Mon
06/20
Tue
06/21
1Overview, User/Kernel Virtualization, HW management, Protected Sharing [Video]A&D Ch 1Release Homework 0: Introduction
Wed
06/22
2Four Fundamental Concepts of Operating Systems [Video]A&D Ch 2, Discussion 0: C, x86 [Worksheet] [Solutions] [Walkthrough]
Thu
06/23
3Processes, System Calls, and Fork [Video]A&D Ch 4Release Project 0: Introduction to Pintos
Fri
06/24
C Review Session (2-4 PM) [Video]
Sat
06/25
2
Sun
06/26
Mon
06/27
4Fork (Con't), Introduction to I/O [Video]Discussion 1: Fundamentals, Processes, Pintos Lists [Worksheet] [Solution] [Walkthrough]Due
Tue
06/28
5Sockets and IPC (Finished), Concurrency (Processes and Threads) [Video]Release Homework 1: ListsGroup Registration Deadline
Wed
06/29
6Synchronization 1: Concurrency and Mutual Exclusion [Video]Discussion 2: Threads, IO [Worksheet] [Solution] [Walkthrough]Due
Thu
06/30
7Synchronization 2: Concurrency (Con't), Lock Implementation, Atomic Instructions [Video]Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
Release Project 1: User Programs
Fri
07/01
Due
Sat
07/02
Release Homework 2: Shell
3
Sun
07/03
Mon
07/04
No classes (Fourth of July)
Tue
07/05
8Synchronization 3: Locks, Semaphores, Monitors [Video]Design Doc Due
Wed
07/06
9Synchronization 4: Semaphores (Con't), Monitors and Readers/Writers [Video]Discussion 3: Mutual Exclusion, Condition Variables [Worksheet] [Solution] [Walkthrough]
Thu
07/07
10Scheduling 1: Concepts and Classic Policies [Video]A&D Ch 7.1-7.2, Discussion 4: Scheduling [Worksheet] [Solution] [Walkthrough]Rust Crash Course [Video]
Fri
07/08
Due
Sat
07/09
Release Homework 3: HTTP
4
Sun
07/10
Mon
07/11
11Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress [Video]A&D Ch 7.4&7.6, Discussion 5: Starvation [Worksheet] [Solution] [Walkthrough]
Tue
07/12
12Scheduling 3: Starvation (Finished), Deadlock [Video]A&D Ch 6Code and Final Report DueMidterm Exam Preferences Form Due
Wed
07/13
13Memory 1: Address Translation, Virtual Memory [Video]A&D Ch 8Midterm Review Session [Video]
Thu
07/14
14Memory 2: Virtual Memory (Con't), Caching and TLBs [Video]A&D Ch 9Midterm Exam (5-7 PM)
Fri
07/15
Release Project 2: Threads
Sat
07/16
5
Sun
07/17
Mon
07/18
15Memory 3: Caching and TLBs (Con't), Demand Paging [Video]Discussion 6: Paging, Caches [Worksheet] [Solution] [Walkthrough]Design Doc Due
Tue
07/19
16Memory 4: Demand Paging Policies [Video]A&D Ch 10 & 12Due
Wed
07/20
17General I/O, Storage Devices [Video]Discussion 7: I/O [Worksheet] [Solution] [Walkthrough]Release Homework 4: Memory
Thu
07/21
18General I/O (Con't), Storage Devices, Performance [Video]A&D Ch 7.5
Fri
07/22
Sat
07/23
6
Sun
07/24
Mon
07/25
19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [Video]A&D Ch 11 & 13, Discussion 8: File Systems, Queuing Theory [Worksheet] [Solution] [Walkthrough]Code and Final Report Due
Tue
07/26
20Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies [Video]EC Deadline
Wed
07/27
21Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, Transactions [Video]A&D Ch 14
NFS, Discussion 9: Reliability [Worksheet] [Solution] [Walkthrough]
Release Project 3: FilesysRelease gRPC Lab (Extra Credit)
Thu
07/28
22Transactions (Con't), End-to-End Arguments, Distributed Decision Making [Video]End to End
Fri
07/29
23Rust Potpurri [Video]DuegRPC Lab Lecture [Video]
Sat
07/30
Release Homework 5: MapReduce
7
Sun
07/31
Mon
08/01
24MapReduce [Video]Distributed Systems for Fun and Profit (Ch 1, 2, 4),
Dist Sys: RPC
Design Doc Due
Tue
08/02
Van Jacobsen's TCP paper,
NFS filesystem
Final Review Session [Video]
Wed
08/03
Chord Paper, Amazon DynamogRPC Lab (Extra Credit) Due, Final Exam Preferences Form Due
Thu
08/04
Final Exam (5-7 PM)
Fri
08/05
25Raft 1 [Video]Design Brief EC Deadline
Sat
08/06
8
Sun
08/07
Mon
08/08
26Raft 2 [Video]Discussion 10: Distributed Systems, [Worksheet] [Solution] [Walkthrough]
Tue
08/09
27Raft 3 [Video]Checkpoint Deadline
Wed
08/10
Thu
08/11
28Two Phase Commit [Video]Code and Final Report Due
Fri
08/12
29Conclusion [Video] [Slides]DuePintos Fun [cs162proj.dsk] [cs162proj.vmdk] [Walkthrough]
Sat
08/13

Discussion and Office Hours

This calendar includes cancellation and rescheduling.