CS162: Operating Systems and Systems Programming


WeekDay#TitleReadingHW AssignedProjectEvent
1W 01/211Intro to CS162 [ppt]A&D Ch1
Section 1: Tools
HW0: Executable
due 2/02
2M 01/262Introduction to the Process [ppt]A&D CH2 1-7, 3.1-3
W 01/283Processes, Fork, I/O, Files [ppt]A&D 2.8-9, 3.1-3
Section 2: Processes (soln)
F 01/30

Drop Deadline

3M 02/024I/O Continued, Sockets, Networking [ppt]A&D 2.10-11, 3.4-6, 11.1-2 HW1: Basic Shell
due 2/16
W 02/045Concurrency: Processes and Threads [ppt]A&D Ch 4.1-5, OSC 2.7, 3.6
Section 3: Threads (soln)
F 02/06

Group Creation Deadline

4M 02/096Cooperating threads, Synchronization [ppt]A&D Ch 4.5-10, OSC Ch 6Threads release
W 02/117Mutual 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
Section 4: Scheduling and Synchronization (soln)
F 02/13
5M 02/16Presidents' DayHW2: HTTP Server
due 3/2
W 02/188Semaphores, Condition Variables, Readers/Writers [ppt]A&D 5.4, 5.7
Section 5: Condition Variables and Spin Locks (soln)
F 02/20checkpoint 1
6M 02/239Synchronization (Finish), Scheduling [ppt]A&D 7.1
W 02/2510Advanced Scheduling, Deadlock [ppt] A&D 7.2-5
Section 6: Scheduling and Fairness (soln)
F 02/27checkpoint 2
7M 03/0211Deadlock, Address Translation, Virtual Memory [ppt]A&D 2.7, 6.5, 8.1-2
W 03/0412Address Translation, Caching [ppt]A&D 8.3, 9.1-7
Section 7: Calling Conventions and Address Translation (soln)
F 03/06 final code handin
8M 03/0913Address Translation, Caching (Con't) [ppt] HW3: Malloc
due 3/30
final report submission
W 03/11Midterm I (No class)
Section 8: Wait/Exit and Address Translation (soln)
Userprog releaseMidterm 1 (7-10pm)
9M 03/1614Caching (finished), Demand Paging [ppt]A&D 9.6-7
W 03/1815Input/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
F 03/20
10M 03/23Spring Break (No Class)
W 03/25Spring Break (No Class)
11M 03/3016Input/Output (con't) [ppt]checkpoint 1
W 04/0117Performance, StorageDevices, Queueing theory [ppt]A&D 12-12.3
Section 9: I/O and File Systems (soln)
F 04/03
12M 04/0618File SystemsDesign: Concept to FAT, Advanced File Systems: FFS, NTFS, COW [ppt]A&D 11-11.4, A&D 13.1-13.3checkpoint 2
W 04/0819FileSystems (finished), MMAP and Reliability: ACID, 2PC, [ppt]Fast File System
Section 10: File Systems and Queueing Theory (soln)
F 04/10
13M 04/1320Reliability, Transactions, Distributed systems [ppt]HW4: kvfs
due 4/27
final code handin
W 04/1521Distributed Systems (Con't), Layering, TCP/IP [ppt] end-to-end paper, Dist Sys: RPC,
The Byzantine Generals Problem.
Section 11: File System Details and Reliability (soln)
final report submission
14M 04/2022Distributed Systems (Con't): TCP/IP, Distributed Decision Making, NFS, AFS file systems [ppt]NFS Chap , Van J's TCP paperKVStore release
W 04/22 Midterm II (No Class): 6:30PM-9:30PM, 145/155 DwinelleSection 12: Two Phase Commit (soln)Midterm 2 (6:30-9:30pm)
F 04/24
15M 04/2723Distributed Storage, Key Value Stores, Security, Consistency [ppt]
W 04/2924Security, Cloud Services & Cloud Infrastructure [ppt]Section 12: Fall 14 Midterm 3checkpoint 1
F 05/01
16M 05/0425Optional: Internet of Things, Quantum Computing [ppt]Smart Sensors to Network the World,
A Fault Tolerant, Area-Efficient Architecture for Shor's Factoring Algorithm
W 05/06RRNo Meetingfinal code handin
Th 05/07RRReview Q&A@ 405 Soda Hallfinal report submission
17F 05/15Final ExamGroup 19, 3-6pm