CS 162: Operating Systems and System Programming

Instructor: John Kubiatowicz
Lecture: M,W 6:30-8:00PM


Schedule (Tentative)

WeekDay#LectureReading/SectionHomeworkProjectEvent
1
W
08/26
1Overview, User/Kernel Virtualization, HW Management, Protected Sharing [ppt]A&D Ch 1Release HW0: Intro Lectue Video: HERE
F
08/28
Section 0: Tools, x86, and C [Solutions]Autograder Registration Deadline
2
M
08/31
2Four Fundamental Concepts of Operating Systems [ppt]A&D Ch 2Lecture Video: HERE
Tu
09/01
61C/C Review Session Optional (7-9pm)Release Project 0: Pintos Introduction
W
09/02
3Abstractions 1: Threads and Processes [ppt]A&D Ch 3Lecture Video: HERE
Th
09/03
HW0 Due
F
09/04
Section 1: OS Concepts, Processes, Threads [Solutions]Release HW1: ListsEarly Drop Deadline
3
M
09/07
No Class - Labor DayGroup Creation & Section Preference Form Deadline
W
09/09
4Abstractions 2: Files and I/O [ppt]A&D Ch 4Project 0 DueLecture Video: HERE
F
09/11
Section 2: Synchronization, Files [Solutions]Release Project 1: User Programs
4
M
09/14
5Abstractions 3: IPC, Pipes and Sockets [ppt]A&D Ch 5Lecture Video: HERE
W
09/16
6Synchronization 1: Concurrency and Mutual Exclusion [ppt]Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
HW1 DueLecture Video: HERE
Lecture (Extra): HERE
F
09/18
Section 3: Files, Pipes, Signals, Dup, Synchronization [Solutions]Release HW2: ShellDesign Doc Due
5
M
09/21
7Synchronization 2: Semaphores (Con't), Lock Implementation, Atomic Instructions [ppt]A&D 6.1-6.4Lecture Video: HERE
W
09/23
8Synchronization 3: Atomic Instructions (Con't), Monitors, Readers/Writers [ppt]Lecture Video: HERE
F
09/25
Section 4: Synchronization, Sockets [Solutions]
6
M
09/28
9Synchronization 4: Readers/Writers (Con't), Process Structure, Device Drivers [ppt]Lecture Video: HERE
Tu
09/29
Optional Midterm Review Optional (7-9pm)
W
09/30
10Scheduling 1: Concepts and Classic Policies [ppt]A&D 7.1 - 7.4Lecture Video: HERE
Th
10/01
Midterm IMidterm I (5-7pm)
F
10/02
Section 5: Scheduling [Solutions]
Sun
10/04
HW2 Due
7
M
10/05
11Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward Progress [ppt]A&D 7.6Release HW3: SchedulingCode DueLecture Video: HERE
W
10/07
12Scheduling 3: Performance, Deadlock [ppt]A&D Ch 6.5 - 6.7Final Report DueLecture Video: HERE
F
10/09
Section 6: Scheduling, Deadlock [Solutions]Release Project 2: Threads, Priority Donation Walkthrough
8
M
10/12
13Memory 1: Address Translation & Virtual Memory [ppt]A&D Ch 8Lecture Video: HERE
W
10/14
14Memory 2: Virtual Memory (Con't), Caching and TLBs [ppt]Lecture Video: HERE
F
10/16
Section 7: Virtual Memory, Caches [Solutions]Design Doc Due
Sun
10/18
HW3 Due
9
M
10/19
15Memory 3: Caching and TLBs (Con't), Demand Paging [ppt]A&D Ch 9Release HW4: MallocLecture Video: HERE
W
10/21
16Memory 4: Demand Paging Policies [ppt]Lecture Video: HERE
F
10/23
Section 8: Demand Paging [Solutions] Section 8.5: Extra Section Potpourri [Solutions]
10
M
10/26
17Demand Paging (Finished), General I/O, Storage Devices [ppt]A&D Ch 10 & 12Lecture Video: HERE
Tu
10/27
Optional Midterm Review Optional (7-9pm)
W
10/28
18General I/O (Con't), Storage Devices, Performance [ppt]A&D Ch 7.5 - 7.8HW4 DueLecture Video: HERE
Th
10/29
Midterm IIRelease HW5: HTTP ServerMidterm II (5-7pm)
F
10/30
Section 9: I/O, Devices, Queueing Theory [Solutions]
11
M
11/02
19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem Design [ppt]A&D Ch 11 & 13Code DueLecture Video: HERE
W
11/04
20Filesystems 2: Filesystem Design (Con't), Filesystem Case Studies [ppt]Final Report DueLecture Video: HERE
F
11/06
Section 10: Filesystems [Solutions]Release Project 3: Filesys
12
M
11/09
21Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, Transactions [ppt]A&D Ch 14
NFS
Lecture Video: HERE
W
11/11
No Class - Veteran's Day
Th
11/12
HW5 Due
F
11/13
Section 11: Filesystems, Journaling [Solutions]Design Doc Due
Sat
11/14
Release HW6: Memory
13
M
11/16
22Transactions (Con't), End-to-End Arguments, Distributed Decision Making [ppt]End to EndLecture Video: HERE
W
11/18
23Distributed Decision Making (Con't), Networking and TCP/IP [ppt]Distributed Systems for Fun and Profit (Ch 1, 2, 4),
Dist Sys: RPC
Lecture Video: HERE
F
11/20
Section 12: Networking, 2PC, RPC [Solutions]
14
M
11/23
24Networking and TCP/IP (Con't), RPC, Distributed File Systems [ppt]Van Jacobsen's TCP paper,
NFS filesystem
Lecture Video: HERE
W
11/25
No Class - Thanksgiving
F
11/27
No Class - ThanksgivingSection 13 : Distributed Systems [Solutions]
15
M
11/30
25Distributed Storage, NFS and AFS, Key Value Stores [ppt]Chord Paper, Amazon Dynamo
Tu
12/1
Optional Midterm Review
W
12/2
26Extra Lecture (Moved Midterm)HW6 Due
Th
12/3
Midterm IIIMidterm III (Time TBD)
F
12/4
No Section
16
M
12/7
RRRSpecial Topics (Optional Lecture)Code Due
W
12/9
RRRSpecial Topics (Optional Lecture)Final Report Due
F
12/11
No SectionRelease Pintos Fun
Example: cs162proj.dsk, cs162proj.vmdk, Video
17
F
12/18
No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30
9:30-10:00
10:00-10:30
10:30-11:00
11:00-11:30 DIS103: Online (Neil) DIS104: Online (Kevin Y.) DIS105: Online (Kevin S.)
11:30-12:00
12:00-12:30 DIS106: Online (Allan) DIS107: Online (Kevin Y.) DIS108: Online (John)
12:30-1:00
1:00-1:30 DIS109: Online (Allan) DIS110: Online (Kevin S.)
1:30-2:00
2:00-2:30 DIS111: Online (Alina)
2:30-3:00
3:00-3:30 DIS112: Online (William) DIS113: Online (Alina)
3:30-4:00
4:00-4:30 DIS114: Online (William) DIS115: Online (John)
4:30-5:00
5:00-5:30 DIS101: Online (Akshat)
5:30-6:00
6:00-6:30
6:30-7:00 LEC: Online LEC: Online
7:00-7:30 DIS102: Online (Taj)
7:30-8:00
8:00-8:30
8:30-9:00
9:00-9:30
9:30-10:00
10:00-10:30
10:30-11: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).