CS 162: Operating Systems and System Programming

Instructor: David E. Culler
Lecture: TuTh 2:00-3:30PM, 10 Evans


1W 08/28Section 0: Tools
Release HW0: Intro (Due 09/06)
Th 08/291Overview, User/Kernel virtualization, HW management, protected sharing [ppt]A&D Ch 1
2Tu 09/032Four Fundamental Concepts of Operating Systems [ppt]A&D Ch 2.1-7,10; skim 8.1Autograder Registration Deadline
W 09/04Section 1: x86, C, and OS Concepts
Th 09/053Process concepts, mechanisms, and representation [ppt]A&D Ch 3, 4.4-6
F 09/06HW0 DueDrop Deadline (Early)
3M 09/09Release HW1: Lists, Threads, and Processes (Due 09/20)Release Project 1: User Programs
Tu 09/104Threads, Concurrency, and Synchronization [ppt]A&D 5.1-3, 5.7.1
W 09/11Section 2: Processes, Threads, Locks
Group Creation Deadline, Group TA Preference Deadline
Th 09/125File I/O, Syscalls to Interrupts [ppt]A&D 3.1-3, 5.8, 11.1-2Individual TA Preference Deadline
F 09/13
4M 09/16
Tu 09/176Scheduling Basics [ppt]3 Easy Pieces Ch 7, A&D 7.1Design Doc Due
W 09/18Section 3: Files and Basic Scheduling
Th 09/197Synchronization operations and concepts; locking strategies [ppt]A&D Ch 5
F 09/20HW1 Due (Solutions)
5M 09/23Release HW2: Shell (Due 10/2)Checkpoint 1
Tu 09/248Communication; socket API and relationship to concurrency and isolation [ppt]Socket Code Examples
W 09/25Section 4: Synchronization and Sockets
Review/Guerrilla Section (Solutions)
6:30-8PM, 521 Cory, 540AB Cory
Th 09/269Interprocess Communication, Remote Procedure Calls [ppt]Reading TBA
6M 09/30Checkpoint 2
Tu 10/0110Advanced Scheduling and Basic Performance [ppt]A&D 7.2-8, 3 Easy Ch 9
W 10/02Section 5: RPC and Scheduling
HW2 Due (Solutions)
Th 10/0311Deadlock, Language Support for Concurrency [ppt]A&D Ch 6
F 10/04Code Due
7M 10/07Final Report Due
Tu 10/0812Address Translation [ppt]A&D Ch 8Midterm Review Session
8-10 PM, 10 Evans
W 10/09Section 6: Deadlock and Midterm Review
Th 10/10Midterm Exam --- No Lecture (Postponed due to Power Outage)Midterm Exam
7-9 PM, 150 Wheeler, 2040 VLSB, 2060 VLSB
F 10/11Release HW3: Spooler (Due 10/25)
8M 10/14Release Project 2: Scheduling (Scheduling Lab)
Tu 10/1513Virtual Memory [ppt]A&D Ch 9
W 10/16Section 7: Banker's Algorithm and Address Translation
Th 10/1714Paging, Mapping devices, relationship to scheduling [ppt]A&D Ch 9
F 10/18Rescheduled Midterm ExamMidterm Exam (Solutions)
6-8 PM, 219 Dwinelle, 100 GPB, 120 Latimer, 245 Li Ka Shing, 159 Mulford, 105 North Gate
9Tu 10/2215Virtual Machines, Cgroups [ppt]A&D Ch 10 and 3Easy App B
W 10/23Section 8: Demand Paging and TLBs
Design Doc Due
Th 10/2416I/O, Controllers, Device Drivers [ppt]A&D Ch 11
F 10/25HW3 Due
Sat 10/26Release HW4: HTTP Server (Due 11/09)
10M 10/28
Tu 10/2917Storage Devices, Basic File System Design (FAT) [ppt]A&D Ch 12
W 10/30Section 9: Caches & Page Replacement Algorithms
Th 10/3118Advanced File System Design: indexing & layout (FFS, NTFS, COW) [ppt]A&D Ch 13
11M 11/04
Tu 11/0519Buffering, Reliability, Transactions, Log structures, MMAP [ppt]A&D Ch 14
W 11/06Section 10: I/O and Basic File Systems
Code Due
Th 11/0720Distributed File Systems [ppt]A&D 7.5, NFS
F 11/08
Sat 11/09HW4 Due
12M 11/11Release HW5: Memory and HW6: KV Store (Due 12/10)Final Report Due (Scheduling Lab Solutions)
Tu 11/1221Key-Value, 2-phase Commit [ppt]ChordRelease Project 3: File Systems
W 11/13Section 11: File Systems, Performance, and Journaling
Th 11/1422Guest: Eric Brewer - Google VP of Infrastructure [ppt]Borg, Omega, and Kubernetes
13M 11/18Design Doc Due (Redacted Example)
Tu 11/1923Containers, Orchestration (Will)Borg, Omega, and Kubernetes
W 11/20Section 12: ACID, Fault Tolerance, and Distributed Data
Th 11/2124Formalizing 2PC, Byzantine [ppt]Distributed Systems for Fun and Profit (Ch 1, 2, 4)
F 11/22
14M 11/25Checkpoint 1
Tu 11/2625Networking, End-to-End [ppt]End to End
W 11/27Thanksgiving Holiday --- No Section
Th 11/28Thanksgiving Holiday --- No Lecture
15M 12/02Checkpoint 2
Tu 12/0326Security Protocols, SSH, OAuth [ppt]Operating System Concepts Ch 15, or web
W 12/04Section 13: Distributed Systems and Networking
Th 12/0527Mobile OS [ppt]NoneProject 3 Party
5-9 PM, 540AB Cory
F 12/06Code Due
16M 12/09Final Report Due
Tu 12/10RRRHW5 and HW6 Due (HW5 Solutions, HW6 Solutions, HW6 Written Solutions)Release Pintos Fun (Example: cs162proj.dsk, cs162proj.vmdk)Practice Final Exam (Solutions)
Th 12/12RRRFinal Exam Review
17M 12/16Alternate Final Exam (Solutions)
3-6 PM, 306 Soda, 310 Soda, 405 Soda
Tu 12/17Final Exam (Group 5)Final Exam (Solutions)
8-11 AM, 150 Wheeler, 100 Lewis
W 12/18Contest Entry Deadline
Th 12/19Voting Period Begins
Sun 12/22Voting Period Ends
18M 12/23Winners Announced

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 115: 405 Soda (Will Walker)
10:00-10:30 DIS 101: 175 Barrows (Alex)
11:00-11:30 DIS 102: 105 Dwinelle (Alex) DIS 108: 405 Soda (Sam) DIS 114: 3105 Etcheverry (Sharie)
12:00-12:30 DIS 103: 107 GPB (Nick)
1:00-1:30 DIS 104: 3111 Etcheverry (Varsha) DIS 107: 405 Soda (Alan)
2:00-2:30 LEC: 10 Evans DIS 105: 9 Evans (Sharie) DIS 106: 405 Soda (Nick) LEC: 10 Evans DIS 109: 405 Soda (Annie)
3:00-3:30 DIS 110: 405 Soda (Annie)
4:00-4:30 DIS 111: 30 Wheeler (Yi) DIS 112: 120 Wheeler (Will Wang) DIS 116: 405 Soda (Jack)
5:00-5:30 DIS 113: 234 Dwinelle (Alan)

Please note that all events start 10 minutes after they are listed on the above calendar due to Berkeley time.

Office Hours

This calendar includes changes in the normal Office Hours schedule (cancellation and rescheduling).