CS 162: Operating Systems and Systems Programming

Instructor: John Kubiatowicz

Lecture: TuTh 12:30 - 2:00 PM PT in VLSB 2050

Zoom: https://berkeley.zoom.us/j/91374369068?pwd=N0d5aUZoZVFMck1rQnhnY25xOHBMdz09


Schedule

WeekDate#LectureReadings/DiscussionsHomeworkProjectEvent
1
Sun
01/15
Mon
01/16
Martin Luther King Jr. Day
Tue
01/17
1Intro to CS162: What is an operating system? [1up.pdf] [pptx]A&D Ch 1Release HW0: IntroductionLecture Video: HERE
Wed
01/18
Thu
01/19
2Four Fundamental Concepts of Operating Systems [1up.pdf] [pptx]A&D Ch 2Lecture Video: HERE
Fri
01/20
Discussion 0: C, x86 [Worksheet] [Solutions] [Walkthrough]
Sat
01/21
2
Sun
01/22
Mon
01/23
Release Project 0: PregameC Review Session (4:30-6:00 PM)
Tue
01/24
3Processes, System Calls, and Fork [1up.pdf] [pptx]A&D Ch 4Lecture Video: HERE
Wed
01/25
Due
Thu
01/26
4Fork (Con't), Introduction to I/O [1up.pdf] [pptx]A&D Ch 3Release Homework 1: ListLecture Video: HERE
Fri
01/27
Discussion 1: Fundamentals, Processes, Pintos Lists [Worksheet] [Solution] [Walkthrough]Early Drop Deadline
Sat
01/28
Group Formation Deadline
3
Sun
01/29
Mon
01/30
Tue
01/31
5Sockets and IPC (Finished), Concurrency (Processes and Threads)Due
Wed
02/01
Release Project 1: User Programs
Thu
02/02
6Synchronization 1: Concurrency and Mutual ExclusionA&D Ch 5.1-5.3
Medical Devices: The Therac-25
Fri
02/03
Discussion 2: Threads, I/O
Sat
02/04
4
Sun
02/05
Mon
02/06
Tue
02/07
7Synchronization 2: Concurrency (Con't), Lock Implementation, Atomic InstructionsMars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
Wed
02/08
Due
Thu
02/09
8Synchronization 3: Locks, Semaphores, MonitorsRelease Homework 2: Shell
Fri
02/10
Discussion 3: Mutual Exclusion, Condition VariablesDesign Doc Due
Sat
02/11
5
Sun
02/12
Mon
02/13
Tue
02/14
9Synchronization 4: Semaphores (Con't), Monitors and Readers/Writers
Wed
02/15
Thu
02/16
No LectureMidterm 1 (7-9 PM)
Fri
02/17
No Discussion
Sat
02/18
6
Sun
02/19
Mon
02/20
President's Day
Tue
02/21
10Scheduling 1: Concepts and Classic PoliciesA&D Ch 7.1-7.2
Wed
02/22
Thu
02/23
11Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward ProgressA&D Ch 7.4&7.6Due
Fri
02/24
Discussion 4: SchedulingRelease Homework 3: HTTP
Sat
02/25
7
Sun
02/26
Mon
02/27
Tue
02/28
12Scheduling 3: Starvation (Finished), DeadlockA&D Ch 6Code and Report Due
Wed
03/01
Release Project 2: Threads
Thu
03/02
13Memory 1: Address Translation, Virtual MemoryA&D Ch 8
Fri
03/03
Discussion 5: Starvation
Sat
03/04
8
Sun
03/05
Mon
03/06
Tue
03/07
14Memory 2: Virtual Memory (Con't), Caching and TLBsDue
Wed
03/08
Release Homework 4: Memory
Thu
03/09
15Memory 3: Caching and TLBs (Con't), Demand PagingA&D Ch 9
Fri
03/10
Discussion 6: Paging, CachesDesign Doc Due
Sat
03/11
9
Sun
03/12
Mon
03/13
Tue
03/14
16Memory 4: Demand Paging PoliciesA&D Ch 10
Wed
03/15
Midterm 2 (8-10 PM)
Thu
03/16
17General I/O, Storage DevicesA&D Ch 12
Fri
03/17
No Discussion
Sat
03/18
10
Sun
03/19
Mon
03/20
Tue
03/21
18General I/O (Con't), Storage Devices, PerformanceA&D Ch 12 & 7.5
Wed
03/22
Thu
03/23
19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem DesignA&D Ch 11 & 13
Fast File System
Fri
03/24
Discussion 7: I/O
Sat
03/25
11
Sun
03/26
Mon
03/27
Spring Recess
Tue
03/28
Spring Recess
Wed
03/29
Spring Recess
Thu
03/30
Spring Recess
Fri
03/31
Spring Recess, Cesar Chavez DayCode and Report Due
Sat
04/01
Release Project 3: File System
12
Sun
04/02
Mon
04/03
Due
Tue
04/04
20Filesystems 2: Filesystem Design (Con't), Filesystem Case StudiesRelease Homework 5: Map Reduce
Wed
04/05
Thu
04/06
21Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, TransactionsA&D Ch 14
NFS
Fri
04/07
Discussion 8: File Systems, Queueing Theory
Sat
04/08
13
Sun
04/09
Mon
04/10
Design Doc Due
Tue
04/11
22Transactions (Con't), End-to-End Arguments, Distributed Decision MakingEnd-to-End Arguments in System Design
Wed
04/12
Thu
04/13
23Distributed Decision Making (Con't), Networking and TCP/IP Distributed Systems for Fun and Profit
(Ch 1, 2, 4)
,
Dist Sys: RPC
The Byzantine Generals Problem
RPC Lab Deadline
Fri
04/14
Discussion 9: Reliability
Sat
04/15
14
Sun
04/16
Mon
04/17
Tue
04/18
24Networking and TCP/IP (Con't), RPC, Distributed File SystemsVan Jacobsen's TCP paper,
NFS filesystem
Wed
04/19
Thu
04/20
25Distributed Storage, NFS and AFS, Key Value StoresChord Paper,
Amazon Dynamo
Fri
04/21
Discussion 10: Distributed SystemsCheckpoint Deadline
Sat
04/22
15
Sun
04/23
Mon
04/24
Tue
04/25
26Special Topics Lecture:
(e.g.: Key-Value Stores (con't), Chord, DataCapsules, and Quantum Computing)
Due
Wed
04/26
Thu
04/27
No LectureMidterm 3 (7-9 PM)
Fri
04/28
No Discussion
Sat
04/29
16
Sun
04/30
Mon
05/01
RRR Week
Tue
05/02
RRR Week
Wed
05/03
RRR WeekCode and Report Due
Thu
05/04
RRR WeekPintos Fun
Fri
05/05
RRR Week
Sat
05/06
17
Sun
05/07
Mon
05/08
No Final
Tue
05/09
No Final
Wed
05/10
No Final
Thu
05/11
No Final
Fri
05/12
No Final
Sat
05/13
18
Sun
05/14

Discussion and Office Hours

This calendar includes cancellation and rescheduling.