CS162: Operating Systems and Systems Programming

Instructor: John Kubiatowicz
Lecture: TuTh 5:00-6:30PM, 155 Dwinelle


Schedule (Tentative)

WeekDay#TitleReading/SectionHW AssignedProjectEvent
1Tu 01/221Intro to CS162 [ppt]A&D Ch1
Th 01/242Introduction to the Process [ppt]A&D CH2.1-7, 3.1-3
F 01/25Section 1: ToolsHW0: Executable
due 1/29
2Tu 01/293Processes, Fork [ppt]A&D CH2.8-9, 3.1-3
Th 01/314I/O, Files, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2HW1: Basic Shell
due 2/12
F 02/01Early Drop Deadline! (Must drop course by today!)Section 2: Processes
[Solutions]

Drop Deadline

3Tu 02/055Concurrency: Processes and Threads [ppt]
Th 02/076Cooperating threads, Synchronization [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6
F 02/08Section 3: Syscalls, I/O
[Solutions]
Group Creation Deadline
4Tu 02/127Mutual Exclusion, Lock Implementation [ppt]A&D Ch 4.5-10, OSC Ch 6
"The Bug Heard 'round the World,"
"Medical Devices: The Therac-25"
Threads releaseGroup TA Preference Deadline
Th 02/148Synchronization: Locks, Semaphores [ppt]A&D 5.1-9 HW2: HTTP Server
due 3/5
F 02/15Section 4: Threads
[Solutions]
5Tu 02/199Synchronization (Con't): Monitors and Readers/Writers example [ppt]A&D 5.4, 5.7
W 02/20Initial Design Doc Due
Th 02/21 Class Cancelled -- BROKEN PROJECTOR!
F 02/22Section 5: Thread Synchronization
[Solutions]
Sun 02/24Midterm I Review: 12-3PM Hearst Field Annex A1
6Tu 02/2610Scheduling [ppt]
Th 02/28Midterm I (No class)Midterm I (No class): 8-10pm (Rooms on Piazza)
F 03/01Section 6: Deadlock, Scheduling and Fairness
[Solutions]
7Tu 03/0511Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 7.2-5, 8.1-2 HW3: Malloc
due 3/24
Th 03/0712Address Translation [ppt]A&D 8.3, 9.1-7
F 03/08Section 7: Banker's Algorithm & Addres Translation
[Solutions]
Code Due
8Tu 03/1213Address Translation (cont'd), Caching [ppt]Final Report Due
Th 03/1414Caching (finished), Demand Paging [ppt]A&D 9.6-7 Userprog release
F 03/15Section 8: Cache, Clock Algorithm and Demand Paging
[Solutions]
9Tu 03/1915Demand Paging (Con't), I/O start [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
W 03/20Initial Design Doc Due
Th 03/2116Demand Paging (really finished), Input/Output: I/O Layers, APIs [ppt]AD 3.2
F 03/22Section 9: Intro to I/O and File Systems, MMAP
[Solutions]
10Tu 03/26Spring Recess (No classes)
Th 03/28Spring Recess (No classes)
11M 04/01Midterm II Review: 7-10PM @ NGAT 105
Tu 04/0217I/O continued: Performance, Storage Devices, Queueing Theory [ppt]A&D 12-12.3, Fast File System
Th 04/04Midterm II (No class)Midterm II: 7-9 PM (Rooms on Piazza)
F 04/05Section 10: Device Drivers, FAT, Queuing Theory
[Solutions]
12Tu 04/0918Queuing Theory (Con't), Disk Scheduling and File Systems [ppt]Code Due
Th 04/1119File System Design (Con't), mmap [ppt]A&D 11-11.4, A&D 13.1-13.3Final Report Due
F 04/12Section 11: File Systems and Reliability
[Solutions]
File Systems release
13Tu 04/1620Reliability, Transactions, Distributed system [ppt]AD 14.1-14.3
Original RAID paper,
EVENODD Scheme,
Log Structured Filesystem
W 04/17Initial Design Doc Due
Th 04/1821Layering, End-to-End Argument, Distributed Consensus, 2PC, Byzantine Agreement [ppt]The Byzantine Generals Problem,
End-to-End Arguments in System Design
F 04/19 Section 12: TCP and Distributed Systems
[Solutions]
14Tu 04/2322Remote Procedure Calls (RPC), Network Layering, TCP/IP [ppt]Dist Sys: RPC
Th 04/2523TCP/IP (Con't), Distributed Storage, Key Value Stores [ppt]Van Jacobsen's TCP paper,
NFS filesystem,
Chord Paper, Amazon Dynamo
F 04/26Section 13: Distributed Systems and Key Value Stores
[Solutions]
15M 04/29Midterm III Review: 6-9 PM @ MULF 159
Tu 04/3024Distributed Storage (Con't), Key Value Stores (Con't), Chord, Security [ppt]
Th 05/02Midterm III (No Class)Midterm III (No class): 5-7 PM
F 05/03Project Office Hours instead of Section
16Tu 05/0725Security, Edge Computing, DataCapsules, Quantum Computing (Optional Lecture!) [ppt]Code Due
Th 05/09RRNo MeetingReport Due
F 05/10RRNo Meeting
17F 05/17Final Exam Slot

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
9:00-9:30 DIS 101: 126 Wheeler (William) DIS 102: 179 Stanley (Jonathan)
9:30-10:00
10:00-10:30 DIS 103: 105 Latimer (Alex) DIS 104: 102 Latimer (Will)
10:30-11:00
11:00-11:30 DIS 105: 179 Stanley (Jason) DIS 106: 242 Dwinelle (Joan)
11:30-12:00
12:00-12:30 DIS 107: 104 Wheeler (Will)
12:30-1:00
1:00-1:30 DIS 108: 242 Hearst Gym (Jason) DIS 109: 289 Cory (Alex)
1:30-2:00
2:00-2:30 DIS 110: 83 Dwinelle (Joan) DIS 111: 87 Dwinelle (Eric)
2:30-3:00
3:00-3:30 DIS 112: 254 Dwinelle (Jonathan) DIS 113: 250 Dwinelle (Eric)
3:30-4:00
4:00-4:30
4:30-5:00
5:00-5:30 LEC: 155 Dwinelle LEC: 155 Dwinelle
5:30-6:00
6:00-6:30
6:30-7:00
7:00-7:30
7:30-8: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).