CS 162: Operating Systems and System Programming

Instructor: John Kubiatowicz
Lecture: TuTh 5:00-6:30PM, 2050 VLSB


Schedule (Tentative)

WeekDay#LectureReading/SectionHomeworkProjectEvent
1Tu 01/211Overview, User/Kernel virtualization, HW management, protected sharing [ppt]A&D Ch 1Release HW0: Intro (Due 1/31)
Th 01/232Four Fundamental Concepts of Operating Systems [ppt]A&D Ch 2.1-7,10; skim 8.1
F 01/24Section 0: Tools, x86, and C
[Solutions]
Autograder Registration Deadline
2M 01/27 Optional Review Session 6-8pm Soda 306 (HP Auditorium) [Slides]
Tu 01/283Process concepts, mechanisms, and representation [ppt]A&D Ch 3, 4.4-6
Th 01/304Threads, Concurrency, and Synchronization [ppt]A&D 5.1-3, 5.7.1
F 01/31Section 1: OS Concepts, Processes, Threads
[Solutions]
HW0 DueDrop Deadline (Early)
Sat 02/01Release HW1: Lists (Due 02/07)
3M 02/03
Release Project 1: User Programs
Individual assignment: Sam's Project Pregame
Tu 02/045Concurrency and Mutual Exclusion [ppt]A&D 5Group Creation Deadline, Group Section Preference (form) Deadline
Th 02/06CLASS CANCELLED: Prof KUBI is Sick!
F 02/07Section 2
[Solutions]
HW1 Due
Sat 02/08Release HW2: Threads (Due 02/14)
4M 02/10 Optional Review Session 5-8pm Cory 540ABDesign Doc Due
Tu 02/116Synchronization: locks and Semaphores [ppt]A&D 5
Th 02/137Semaphores, Monitors and readers/writers [ppt]A&D 5Lecture Video: Click HERE
F 02/14Section 3
[Solutions]
HW 2 Due
Sat 02/15Release HW3: Shell (Due 02/21)
5Tu 02/188Introduction to I/O, Sockets, Networking [ppt]A&D 3.1-3, 5.8, 11.1-2
W 02/19
Th 02/209Sockets/Networking (Con't), Scheduling [ppt]A&D 7.2-8
F 02/21Section 4
[Solutions]
Checkpoint
Sat 02/22Study for midterm
6M 02/24HW3 Due
Tu 02/2510Scheduling (Con't)
Miderm Review 2050 VLSB 6:30-8pm
[ppt]
A&D Ch 6
Th 02/27Midterm I 7-9pm (No class) Midterm I (No class): Time TBA
F 02/28Section 5
[Solutions]
Sat 02/29Release HW4: HTTP Server (Due 03/10)
Sun 03/01Code Due
7M 03/02
Tu 03/0311Scheduling (finished), Deadlock [ppt]A&D Ch 6Final Report Due
W 03/04
Th 03/0512Address Translation & Virtual Memory [ppt]A&D Ch 8 & 9Release Project 2: Scheduling (Scheduling Lab)
F 03/06Section 6
[Solutions]
Sat 03/07
8M 03/09
Tu 03/1013Address Translation (Con't), Caching and TLBs [ppt]A&D Ch 8 & 9HW4 DueLecture Video: Click HERE
W 03/11Design Doc Due
Th 03/1214Caching and TLBs (Finished), Demand Paging (start) [ppt]A&D Ch 10 and 3Easy App BLecture Video: Click HERE
F 03/13Section 7
[Solutions]
Sat 03/14Release HW5: Malloc (Due 03/31)
9M 03/16
Tu 03/1715Demand Paging [ppt]A&D Ch 10Lecture Video: Click HERE
W 03/18 Checkpoint Due (Task 1)
Th 03/1916Demand Paging (Finished), General I/O, Storage Devices [ppt]A&D Ch 10 & 12Lecture Video: Click HERE
F 03/20Section 8
[Solutions]
Sat 03/21
10Tu 03/24Spring Recess (No classes)
F 03/27Spring Recess (No classes)
Sun 03/29
11M 03/30Code Due
Tu 03/3117Performance, Storage Devices, Queueing Theory [ppt]A&D Ch 12HW 5 DueLecture Video: Click HERE
W 04/01Release HW6: Memory (Due 04/17)Final Report Due
Th 04/0218Queueing Theory (Con't), Disk Scheduling, FileSystems [ppt]A&D Ch 13Lecture Video: Click HERE
F 04/03Section 9
[Solutions]
Release Project 3: File Systems
Sat 04/04
12M 04/06
Tu 04/0719File Systems (Con't), Distributed File Systems [ppt]A&D 7.5, NFSLecture Video: Click HERE
W 04/08
Th 04/09Midterm II (No class) Midterm II (No class): Time TBA
F 04/10Section 10
[Solutions]
Sun 04/12Design Doc Due
13M 04/13
Tu 04/1420Filesystems, Reliability, Transactions [ppt]Lecture Video: Click HERE
Th 04/1621Filesystems (Con't), End-to-End Arguments, Distributed Decision Making [ppt]End to EndLecture Video: Click HERE
F 04/17Section 11
[Solutions]
HW6 Due
Sat 04/18 Release HW8: KV Store [Optional] (Due 05/06)
14M 04/20Checkpoint 1
Tu 04/2122Distributed Decision Making (Finished), TCP/IP Networking, RPC [ppt]Distributed Systems for Fun and Profit (Ch 1, 2, 4)
Dist Sys: RPC
Lecture Video: Click HERE
Th 04/2323Networking (con't), Distributed File systems, Key-value stores [ppt]Van Jacobsen's TCP paper,
NFS filesystem,
Chord Paper, Amazon Dynamo
F 04/24Section 12
[Solutions]
Lecture Video: Click HERE
15M 04/27Checkpoint 2
Tu 04/2824Distributed File Systems (Con't), Key-value stores, Chord [ppt]Operating System Concepts Ch 15, or web
Chord Paper, Amazon Dynamo
Lecture Video: Click HERE
Th 04/30Midterm III (No class) Midterm III (No class): Time 5-8pm
F 05/01Section 13
16M 05/04RRRCode Due
Tu 05/05RRRNo MeetingNone
W 05/06HW8 DueFinal Report Due
Th 05/07RRRNo Meeting
17F 05/15No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 101: 126 Wheeler (Alex Wu) DIS 102: 124 Wheeler (Sarah)
9:30-10:00
10:00-10:30 DIS 104: 224 Wheeler (Akshat) DIS 103: 120 Wheeler (Sarah)
10:30-11:00
11:00-11:30 DIS 105: 3119 Etcheverry (Neil) DIS 106: 102 Latimer (Annie)
11:30-12:00
12:00-12:30 DIS 107: 126 Wheeler (Alex Thomas) DIS 114: 120 Wheeler (Akshat)
12:30-1:00
1:00-1:30 DIS 108: 289 Cory (Alex Thomas) DIS 109: 3105 Etcheverry (Annie)
1:30-2:00
2:00-2:30 DIS 110: 283 Dwinelle (Alan) DIS 111: 83 Dwinelle (Yiming) DIS 115: 254 Dwinelle (Neil)
2:30-3:00
3:00-3:30 DIS 112: 246 Dwinelle (Alan) DIS 113: 247 Dwinelle (Yiming)
3:30-4:00
4:00-4:30
4:30-5:00
5:00-5:30 LEC: 2050 VLSB LEC: 2050 VLSB
5:30-6:00
6:00-6:30
6:30-7: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).