| Week | Day | # | Title | Reading/Section | Homework | Project | Event |
|---|
| 1 | W 08/28 | | | Section 0: Tools
[Solutions] | Release HW0: Intro (Due 09/06) | | |
| Th 08/29 | 1 | Overview, User/Kernel virtualization, HW management, protected sharing [ppt] | A&D Ch 1 | | | |
| 2 | Tu 09/03 | 2 | Four Fundamental Concepts of Operating Systems [ppt] | A&D Ch 2.1-7,10; skim 8.1 | | | Autograder Registration Deadline |
| W 09/04 | | | Section 1: x86, C, and OS Concepts
[Solutions] | | | |
| Th 09/05 | 3 | Process concepts, mechanisms, and representation [ppt] | A&D Ch 3, 4.4-6 | | | |
| F 09/06 | | | | HW0 Due | | Drop Deadline (Early) |
| 3 | M 09/09 | | | | Release HW1: Lists, Threads, and Processes (Due 09/20) | Release Project 1: User Programs | |
| Tu 09/10 | 4 | Threads, Concurrency, and Synchronization [ppt] | A&D 5.1-3, 5.7.1 | | | |
| W 09/11 | | | Section 2: Processes, Threads, Locks
[Solutions] | | | Group Creation Deadline, Group TA Preference Deadline |
| Th 09/12 | 5 | File I/O, Syscalls to Interrupts [ppt] | A&D 3.1-3, 5.8, 11.1-2 | | | Individual TA Preference Deadline |
| F 09/13 | | | | | | |
| 4 | M 09/16 | | | | | | |
| Tu 09/17 | 6 | Scheduling Basics [ppt] | 3 Easy Pieces Ch 7, A&D 7.1 | | Design Doc Due | |
| W 09/18 | | | Section 3: Files and Basic Scheduling
[Solutions] | | | |
| Th 09/19 | 7 | Synchronization operations and concepts; locking strategies [ppt] | A&D Ch 5 | | | |
| F 09/20 | | | | HW1 Due (Solutions) | | |
| 5 | M 09/23 | | | | Release HW2: Shell (Due 10/2) | Checkpoint 1 | |
| Tu 09/24 | 8 | Communication; socket API and relationship to concurrency and isolation [ppt] | Socket Code Examples | | | |
| W 09/25 | | | Section 4: Synchronization and Sockets
[Solutions] | | | Review/Guerrilla Section (Solutions)
6:30-8PM, 521 Cory, 540AB Cory |
| Th 09/26 | 9 | Interprocess Communication, Remote Procedure Calls [ppt] | Reading TBA | | | |
| 6 | M 09/30 | | | | | Checkpoint 2 | |
| Tu 10/01 | 10 | Advanced Scheduling and Basic Performance [ppt] | A&D 7.2-8, 3 Easy Ch 9 | | | |
| W 10/02 | | | Section 5: RPC and Scheduling
[Solutions] | HW2 Due (Solutions) | | |
| Th 10/03 | 11 | Deadlock, Language Support for Concurrency [ppt] | A&D Ch 6 | | | |
| F 10/04 | | | | | Code Due | |
| 7 | M 10/07 | | | | | Final Report Due | |
| Tu 10/08 | 12 | Address Translation [ppt] | A&D Ch 8 | | | Midterm Review Session
8-10 PM, 10 Evans |
| W 10/09 | | | Section 6: Deadlock and Midterm Review
[Solutions] | | | |
| Th 10/10 | | Midterm Exam --- No Lecture (Postponed due to Power Outage) | | | | Midterm Exam
7-9 PM, 150 Wheeler, 2040 VLSB, 2060 VLSB |
| F 10/11 | | | | Release HW3: Spooler (Due 10/25) | | |
| 8 | M 10/14 | | | | | Release Project 2: Scheduling (Scheduling Lab) | |
| Tu 10/15 | 13 | Virtual Memory [ppt] | A&D Ch 9 | | | |
| W 10/16 | | | Section 7: Banker's Algorithm and Address Translation
[Solutions] | | | |
| Th 10/17 | 14 | Paging, Mapping devices, relationship to scheduling [ppt] | A&D Ch 9 | | | |
| F 10/18 | | Rescheduled Midterm Exam | | | | Midterm Exam (Solutions)
6-8 PM, 219 Dwinelle, 100 GPB, 120 Latimer, 245 Li Ka Shing, 159 Mulford, 105 North Gate |
| 9 | Tu 10/22 | 15 | Virtual Machines, Cgroups [ppt] | A&D Ch 10 and 3Easy App B | | | |
| W 10/23 | | | Section 8: Demand Paging and TLBs
[Solutions] | | Design Doc Due | |
| Th 10/24 | 16 | I/O, Controllers, Device Drivers [ppt] | A&D Ch 11 | | | |
| F 10/25 | | | | HW3 Due | | |
| Sat 10/26 | | | | Release HW4: HTTP Server (Due 11/09) | | |
| 10 | M 10/28 | | | | | | |
| Tu 10/29 | 17 | Storage Devices, Basic File System Design (FAT) [ppt] | A&D Ch 12 | | | |
| W 10/30 | | | Section 9: Caches & Page Replacement Algorithms
[Solutions] | | Checkpoint | |
| Th 10/31 | 18 | Advanced File System Design: indexing & layout (FFS, NTFS, COW) [ppt] | A&D Ch 13 | | | |
| 11 | M 11/04 | | | | | | |
| Tu 11/05 | 19 | Buffering, Reliability, Transactions, Log structures, MMAP [ppt] | A&D Ch 14 | | | |
| W 11/06 | | | Section 10: I/O and Basic File Systems
[Solutions] | | Code Due | |
| Th 11/07 | 20 | Distributed File Systems [ppt] | A&D 7.5, NFS | | | |
| F 11/08 | | | | | | |
| Sat 11/09 | | | | HW4 Due | | |
| 12 | M 11/11 | | | | Release HW5: Memory and HW6: KV Store (Due 12/10) | Final Report Due (Scheduling Lab Solutions) | |
| Tu 11/12 | 21 | Key-Value, 2-phase Commit [ppt] | Chord | | Release Project 3: File Systems | |
| W 11/13 | | | Section 11: File Systems, Performance, and Journaling
[Solutions] | | | |
| Th 11/14 | 22 | Guest: Eric Brewer - Google VP of Infrastructure [ppt] | Borg, Omega, and Kubernetes | | | |
| 13 | M 11/18 | | | | | Design Doc Due (Redacted Example) | |
| Tu 11/19 | 23 | Containers, Orchestration (Will) | Borg, Omega, and Kubernetes | | | |
| W 11/20 | | | Section 12: ACID, Fault Tolerance, and Distributed Data
[Solutions] | | | |
| Th 11/21 | 24 | Formalizing 2PC, Byzantine [ppt] | Distributed Systems for Fun and Profit (Ch 1, 2, 4) | | | |
| F 11/22 | | | | | | |
| 14 | M 11/25 | | | | | Checkpoint 1 | |
| Tu 11/26 | 25 | Networking, End-to-End [ppt] | End to End | | | |
| W 11/27 | | Thanksgiving Holiday --- No Section | | | | |
| Th 11/28 | | Thanksgiving Holiday --- No Lecture | | | | |
| 15 | M 12/02 | | | | | Checkpoint 2 | |
| Tu 12/03 | 26 | Security Protocols, SSH, OAuth [ppt] | Operating System Concepts Ch 15, or web | | | |
| W 12/04 | | | Section 13: Distributed Systems and Networking
[Solutions] | | | |
| Th 12/05 | 27 | Mobile OS [ppt] | None | | | Project 3 Party
5-9 PM, 540AB Cory |
| F 12/06 | | | | | Code Due | |
| 16 | M 12/09 | | | | | Final Report Due | |
| Tu 12/10 | RRR | | | HW5 and HW6 Due (HW5 Solutions, HW6 Solutions, HW6 Written Solutions) | Release Pintos Fun (Example: cs162proj.dsk, cs162proj.vmdk) | Practice Final Exam (Solutions) |
| Th 12/12 | RRR | Final Exam Review | | | | |
| 17 | M 12/16 | | | | | | Alternate Final Exam (Solutions)
3-6 PM, 306 Soda, 310 Soda, 405 Soda |
| Tu 12/17 | | Final Exam (Group 5) | | | | Final Exam (Solutions)
8-11 AM, 150 Wheeler, 100 Lewis |
| W 12/18 | | | | | Contest Entry Deadline | |
| Th 12/19 | | | | | Voting Period Begins | |
| Sun 12/22 | | | | | Voting Period Ends | |
| 18 | M 12/23 | | | | | Winners Announced | |
Please note that all events start 10 minutes after they are listed on the above calendar due to Berkeley time.
This calendar includes changes in the normal Office Hours schedule (cancellation and rescheduling).
