CS 162: Operating Systems and System Programming

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


Schedule (Tentative)

WeekDay#TitleReading/SectionHomeworkProjectEvent
1W 08/28Section 0: Tools
[Solutions]
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 CH2.1-7,10; skim 8.1Autograder Registration Deadline
W 09/04Section 1: x86, C, and OS Concepts
[Solutions]
Th 09/053Process concepts, mechanisms, and representation [ppt]A&D Ch3, 4.4-6
F 09/06HW0 DueDrop Deadline (Early)
3M 09/09Release HW1: Lists, Threads, and Processes (Due 09/18)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
[Solutions]
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
[Solutions]
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
[Solutions]
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
[Solutions]
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
[Solutions]
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
[Solutions]
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
[Solutions]
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
[Solutions]
Checkpoint
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
[Solutions]
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 StoreFinal 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
[Solutions]
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
[Solutions]
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 Sys Concept Ch 15, or web
W 12/04Section 13: Distributed Systems and Networking
[Solutions]
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 Sols, HW6 Sols, HW6 Written)Release Pintos FunPractice Final Exam (Solutions)
Th 12/12RRRFinal Exam Review
Sat 12/14Contest Entry Deadline
Sun 12/15Voting Period Begins
17M 12/16Voting Period Ends
Tu 12/17Final Exam (Group 5)Winners AnnouncedFinal Exam
8-11 AM, 150 Wheeler, 100 Lewis

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)
9:30-10:00
10:00-10:30 DIS 101: 175 Barrows (Alex)
10:30-11:00
11:00-11:30 DIS 102: 105 Dwinelle (Alex) DIS 108: 405 Soda (Sam) DIS 114: 3105 Etcheverry (Sharie)
11:30-12:00
12:00-12:30 DIS 103: 107 GPB (Nick)
12:30-1:00
1:00-1:30 DIS 104: 3111 Etcheverry (Varsha) DIS 107: 405 Soda (Alan)
1:30-2:00
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)
2:30-3:00
3:00-3:30 DIS 110: 405 Soda (Annie)
3:30-4:00
4:00-4:30 DIS 111: 30 Wheeler (Yi) DIS 112: 120 Wheeler (Will Wang) DIS 116: 405 Soda (Jack)
4:30-5:00
5:00-5:30 DIS 113: 234 Dwinelle (Alan)
5:30-6:00

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).