CS162: Operating Systems and Systems Programming

Instructor: Anthony Joseph
Lecture: MW 5:00-6:30PM, 2050 VLSB


WeekDay#TitleReadingHW AssignedProjectEvent
1W 08/241Intro to CS162A&D Ch1
Section 1: Tools
F 08/26HW0: Executable
due 9/05
2M 08/292Introduction to the Process [ppt]A&D CH2 1-7, 3.1-3
W 08/313Processes, Fork, I/O, Files [ppt]A&D 2.8-9, 3.1-3
Section 2: Processes [Solutions]
F 09/02Early Drop Deadline! (Must drop course by today!)

Drop Deadline

3M 09/05Labor Day (No Class)HW1: Basic Shell
due 9/19
W 09/074I/O Continued, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2
Section 3: Syscalls, I/O [Solutions]
F 09/09Group Creation Deadline
4M 09/125Concurrency: Processes and Threads [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6 Threads releaseGroup TA Preference Deadline
W 09/146Cooperating threads, Synchronization [ppt]A&D Ch 4.5-10, OSC Ch 6
Section 4: Threads [Solutions]
F 09/16
5M 09/197Mutual Exclusion, Lock Implementation [ppt]A&D 5.1-9
John R. Garman, "The Bug Heard 'round the World,"
ACM SIGSOFT Software Engineering Notes, Vol 6 No 5, Oct 1981
Nancy Leveson, "Medical Devices: The Therac-25",
Safeware: System Safety and Computers, Adison-Wesley, 1995
HW2: HTTP Server
due 10/03
W 09/218Semaphores, Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7
Section 5: Thread Synchronization [Solutions]
Initial Design Doc Due
F 09/23
6M 09/269Synchronization (Finish), Scheduling [ppt]A&D 7.1 Midterm review 6:30-8:30 PM in Hearst Field Annex 1
W 09/28Midterm I (No class): 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H)Section 6: Synchronization and Scheduling
Midterm #1 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H)
F 09/30
7M 10/0310Advanced Scheduling, Deadlock [ppt]A&D 7.2-5 No new HW this week! 🎉
W 10/0511Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 8.1-2
Section 7: Scheduling and Fairness
Code Due
F 10/07 Final Report Due
8M 10/1012Address Translation, Caching [ppt]A&D 8.3, 9.1-7HW3: Malloc 🙈
due 11/7
Userprog release
W 10/1213Address Translation, Caching (Con't) [ppt]

Section 8: Address Translation
Address Translation Example
F 10/14
9M 10/1714Caching (finished), Demand Paging [ppt]A&D 9.6-7
W 10/1915Demand Paging (finished), I/O start [ppt]

Section 9: Calling Conventions, Cache and TLB, Demand Paging
Initial Design Doc Due
F 10/21
10M 10/2416Input/Output, I/O Layers, Storage DevicesI/O Performance and Low-level Optimization [ppt]OSC 13.1-5, A&D 11.1-4, 12, A&D 12.1, 7.5
Tu 10/25Midterm II (TUESDAY): 6:30-8PM in 10 Evans (Last names A-K), 1 LeConte (L-S), and 60 Evans (T-Z)Midterm #2 (TUESDAY): 6:30-8PM in 10 Evans (Last names A-K), 1 LeConte (L-S), and 60 Evans (T-Z)
W 10/2617Performance, StorageDevices, Queueing theory [ppt]A&D 12-12.3, Fast File System
Section 10: Intro to I/O and File Systems
F 10/28
11M 10/3118File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]A&D 11-11.4, A&D 13.1-13.3Code Due
W 11/0219FileSystems (finished), MMAP [ppt]Section 11: Device Drivers, FAT, Queuing Theory, MMAP
Queuetime derivation
Final Report Due
F 11/04 File Systems release
12M 11/0720Reliability, Transactions, Distributed system [ppt]
W 11/0921Distributed Systems (Con't), Layering, TCP/IP [ppt] end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.

Section 12: File Systems and Reliability, Two Phase Commit
F 11/11Veterans Day (No classes)
13M 11/1422Distributed Systems (Con't): TCP/IP, Distributed Decision Making, NFS, AFS file systems [ppt]NFS Chap , Van J's TCP paperInitial Design Doc Due
W 11/1623Distributed Storage, Key Value Stores, Security, Consistency [ppt]
Section 13: Basic Networking and Distributed Storage
F 11/18
14M 11/2124Security, Cloud Services & Cloud Infrastructure [ppt]
W 11/23Non-Instructional Holiday (No classes)
Th 11/24Thanksgiving Holiday (No classes)
F 11/25Thanksgiving Holiday (No classes)
15M 11/2825Security, Cloud Services & Cloud Infrastructure (cont) [ppt]Midterm review 6:30-8:30 PM in 2050 VLSB
W 11/30Midterm III (No class): 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H)Project office hours instead of section this weekMidterm #3 5-6:30 PM in 2050 VLSB (I-Z) and 1 LeConte Hall (A-H)
F 12/02Original code due date
Sun 12/04Code Due
16M 12/05RRNo MeetingFinal Report Due
W 12/07RRNo Meeting
F 12/09
17F 12/16No Final Exam

Weekly Schedule (Lecture and Sections)

Click here to see office hours

Monday Tuesday Wednesday Thursday Friday
10:00-10:30 DIS 104: 102 Latimer (Andrew)
12:00-12:30 DIS 107: Etcheverry 3105 (Josh)
12:30-1:00 DIS 105: Soda 405 (Aleks)
2:00-2:30 DIS 101: 138 Morgan (Andrew) DIS 108: Sutardja Dai 254 (Devin) DIS 109: Dwinelle 247 (Josh)
3:00-3:30 DIS 102: 2030 VLSB (Devin)
3:30-4:00 DIS 106: Soda 405 (Aleks)
4:00-4:30 DIS 103: 2070 VLSB (Thurston)
5:00-5:30 LEC: 2050 VLSB LEC: 2050 VLSB
5:30-6:00 DIS 111: Soda 310 (Cory)
6:30-7:00 DIS 112: Soda 310 (Cory)

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