Week | Day | # | Lecture | Readings | Discussion | Homework | Project | Logistics |
---|
1 | Tu 08/23 | | | | | | | |
W 08/24 | | | | | | | |
Th 08/25 | | | | | | | |
F 08/26 | 1 | What is an Operating System? [pdf] [ppt] | A&D Ch 1 | | Release 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 | 2 | Four Fundamental OS Concepts [pdf] [ppt] | A&D Ch 2 | | | | Social Mixer [Optional] (6-7pm) |
Th 09/01 | | | | | | Release Project 0: Pintos Introduction | |
F 09/02 | 3 | Abstractions 1: Threads [pdf] [ppt] | A&D Ch 4 | | | | |
Sat 09/03 | | | | Discussion 1: OS Concepts, Processes, Threads [Solutions] | HW0 Due | | Early 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 | 4 | Abstractions 2: Processes, Files and I/O [pdf] [ppt] | A&D Ch 3 | | | | |
Th 09/08 | | | | | | | |
F 09/09 | 5 | Abstractions 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 | 6 | Synchronization 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 | 7 | Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions [pdf] [ppt] | A&D Ch 5.4-5.7 | | HW1 Due | | |
Sat 09/17 | | | | Discussion 3: Synchronization, Files [Solutions] | Release HW2: Shell | Design Doc Due | |
Sun 09/18 | | | | | | | |
5 | M 09/19 | | | | | | | |
Tu 09/20 | | | | | | | |
W 09/21 | 8 | Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers [pdf] [ppt] | | | | | |
Th 09/22 | | | | | | | |
F 09/23 | 9 | Synchronization 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 | 10 | Scheduling 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 | 11 | Scheduling 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 | 12 | Scheduling 3: Performance, Deadlock [pdf] [ppt] | A&D Ch 7.4 & 7.6 | | Release HW3: Scheduling | | |
Th 10/06 | | | | | | Code and Final Report Due | PROJ1 Peer Evals Due |
F 10/07 | 13 | Memory 1: Address Translation & Virtual Memory [pdf] [ppt] | A&D Ch 8 | | | Release Project 2: Threads | |
Sat 10/08 | | | | Discussion 6: Scheduling, Deadlock [Solutions] | | | |
Sun 10/09 | | | | | | | |
8 | M 10/10 | | | | | | | |
Tu 10/11 | | | | | | | |
W 10/12 | 14 | Memory 2: Virtual Memory (Con't), Caching and TLBs [pdf] [ppt] | | | | | |
Th 10/13 | | | | | | | |
F 10/14 | 15 | Memory 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 | 16 | Memory 4: Demand Paging Policies [pdf] [ppt] | A&D Ch 10 & 12 | | | | |
Th 10/20 | | | | | | | |
F 10/21 | 17 | Demand 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 | 18 | General I/O (Con't), Storage Devices, Performance [pdf] [ppt] | A&D Ch 7.5 | | | | |
Th 10/27 | | | | | | | |
F 10/28 | 19 | Filesystems 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 | 20 | Filesystems 1: Filesystem DesignFilesystem Case Studies [pdf] [ppt] | | | Release HW5: Memory | | |
Th 11/03 | | Midterm II | | | | | Midterm II (7-9pm) |
F 11/04 | 21 | Filesystems 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 | 22 | Filesystems 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 | 23 | Filesystems 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 | 24 | Transactions; 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 | 25 | Layering (finish), End-to-End Argument, Flow Control (start) [pdf] [ppt] | Chord Paper, Amazon Dynamo | | Release 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 | 26 | Flow Control (finished) [pdf] [ppt] | | | | | |
Th 12/01 | | Midterm III | | | | | Midterm III (7-9 PM) |
F 12/02 | 27 | Apache Spark, Ray [pdf] [ppt] | | | | | |
Sat 12/03 | | | | No Discussion | HW6 Due | | |
Sun 12/04 | | | | | | | |
16 | M 12/05 | | | | | | | |
Tu 12/06 | | | | | | | |
W 12/07 | | | | | | | |
Th 12/08 | | | | | | | |
F 12/09 | | | | | | Code & Final Report Due | PROJ3 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 | | | | | | | |