CS 162: Operating Systems and System Programming

Calendar

WeekDate#LectureReadings/DiscussionsHomeworkProjectEvent
1Sun 01/14      
1Mon 01/15 Martin Luther King Jr. Day    
1Tue 01/161Intro to CS162: What is an operating system? [1up.pdf] [pptx]A&D Ch 1Release Homework 0: Introduction / [Counting] / [From source] / [GDB] / [intro] / [Setup-Autograder] / [Setup-Docker] / [Setup-Editing] / [Setup-GitHub] / [Setup-Workspace] / [Submission] / [Tools] / [User] Lecture Video: HERE
1Wed 01/17      
1Thu 01/182Four Fundamental Concepts of Operating Systems [1up.pdf] [pptx]A&D Ch 2  Lecture Video: HERE
1Fri 01/19  Discussion 0: C [0] [0_sol] [pdf] [pptx], x86 [Worksheet] [Solution]   
1Sat 01/20      
2Sun 01/21      
2Mon 01/22    Release Project 0: Pregame [intro] / [Task-Debug] / [Task-Find] / [Task-Step]C Review Session [pdf] [pptx] [Slides] [Recording]
2Tue 01/233Abstractions 1: Threads and Processes [1up.pdf] [pptx]A&D Ch 4  Lecture Video: HERE
2Wed 01/24   Due  
2Thu 01/254Abstractions 2: Process Management, Files, I/O [1up.pdf] [pptx]A&D Ch 3, Ch 4Release Homework 1: List [intro] / [Iwords] / [pthread] / [pwords] Lecture Video: HERE
2Fri 01/26  Discussion 1: Operating Systems [1] [1_sol] [pdf] [pptx] [Worksheet] [Solution]  Early Drop Deadline
2Sat 01/27     Group Formation Deadline
3Sun 01/28      
3Mon 01/29      
3Tue 01/305Abstractions 3: Files and I/O, Sockets, and IPC [1up.pdf] [pptx]  DueLecture Video: HERE
3Wed 01/31    Release Project 1: User Programs / [intro] / [Tasks-Argument] / [Tasks-Concept] / [Tasks-File] / [Tasks-Floating] / [Tasks-Process] 
3Thu 02/016Abstractions 4: Sockets and IPC (finished) [1up.pdf] [pptx]   Lecture Video: HERE
3Fri 02/02  Discussion 2: Threads, I/O [2] [2_sol] [pdf] [pptx] [Worksheet] [Solution]   
3Sat 02/03      
4Sun 02/04      
4Mon 02/05      
4Tue 02/067Synchronization 1: Concurrency, Mutual Exclusion, Lock Implementation, Atomic Instructions [1up.pdf] [pptx]A&D Ch 5 The Therac-25 Toyota Uncontroller Acceleration [reading]  Lecture Video: HERE
4Wed 02/07   Due  
4Thu 02/088Synchronization 2: Lock Implementation, Atomic Instructions, Futex [1up.pdf] [pptx] Release Homework 2: Shell / [Diectory] / [Foreground] / [Foreground-Background] / [Foreground-Foreground] / [intro] / [Path] / [Pipes] / [Program] / [Redirection] / [Signal] / [Signal-Example] / [Signal-Foreground] / [Signal-Overview] / [Signal-Process] / [Signal-Task] Lecture Video: HERE
4Fri 02/09  Discussion 3: Mutual Exclusion, Condition Variables [3] [3_sol] [pdf] [pptx] [Worksheet] [Solution]  Midterm 1 Conflict Request Form Due
4Sat 02/10    Design Doc Deadline 
5Sun 02/11      
5Mon 02/12     Midterm 1 Review Session
5Tue 02/139Synchronization 3: Semaphores, Monitors and Readers/Writers [1up.pdf] [pptx]   Lecture Video: HERE
5Wed 02/14      
5Thu 02/15 No Lecture   Midterm 1 (8-10 PM)
5Fri 02/16  No Discussion   
5Sat 02/17      
6Sun 02/18      
6Mon 02/19 President’s Day    
6Tue 02/2010Synchronization 4: Readers/Writers Scheduling Intro: Pintos Concurrency, FCFS [1up.pdf] [pptx]A&D Ch 7.4&7.6Due Lecture Video: HERE
6Wed 02/21      
6Thu 02/2211[Scheduling 1: Concepts and Classic Policies, Case Studies](http://public2.yuantsy.com/Test/CS162/Week6/2.22/11.pdf    
) [1up.pdf] [pptx]A&D Ch 7.4&7.6Due Lecture Video: HERE   
6Fri 02/23  Discussion 4: Scheduling [4] [4_sol] [pdf] [pptx] [Worksheet] [Solution]Release Homework 3: HTTP / [Background] / [intro] / [Tasks-GET request] / [Tasks-Performance] / [Tasks-Proxy] / [Tasks-Servers] / [Tasks-Socket] (C version) (Rust version)  
6Sat 02/24      
7Sun 02/25      
7Mon 02/26     Rust Crash Course [Recording]
7Tue 02/2712Scheduling 2: Classic Policies (Con’t), Case Studies, Realtime, Starvation [1up.pdf] [pptx] [Recording]A&D Ch. 6 Mars Pathfinder Priority Inversion  Lecture Video: HERE
7Wed 02/28    Code and Report Due 
7Thu 02/2913Scheduling 3: Proportional Share Scheduling, Deadlock [1up.pdf] [pptx]  Release Project 2: Threads / [Deliverables-Code] / [Deliverables-Design] / [Deliverables-Evaluations] / [Deliverables-Grading] / [Deliverables-Report] / [Deliverables-Submission] / [intro] / [Plan] / [Tasks-Concept] / [Tasks-Efficient] / [Tasks-Strict] / [Tasks-Testing] / [Tasks-User threads] / [Tasks-User-Imple] / [Tasks-User-Pthread]Lecture Video: HERE
7Fri 03/01  Discussion 5: Starvation [5] [5_sol] [pdf] [pptx] [Worksheet] [Solution]   
7Sat 03/02      
8Sun 03/03      
8Mon 03/04      
8Tue 03/0514Memory 1: Address Translation, Virtual Memory, Segments and Page Tables [1up.pdf] [pptx]A&D Ch 8Due Lecture Video: HERE
8Wed 03/06   Release Homework 4: Memory / [Library-Intro] / [Library-Memory] / [Memory] / [sbrk-Additional] / [sbrk-Intro] / [sbrk-Pages] / [sbrk-Syscall]  
8Thu 03/0715Memory 2: Paging (con’t), Caching and TLBs [1up.pdf] [pptx]A&D Ch 9  Lecture Video: HERE
8Fri 03/08  Discussion 6: Paging, Caches [6] [6_sol] [pdf] [pptx] [Worksheet] [Solution]   
8Sat 03/09    Design Doc Deadline 
9Sun 03/10      
9Mon 03/11     Midterm 2 Review Session [Slides] [pdf] [pptx]
9Tue 03/1216Memory 3: Caching and TLBs (Con’t), Demand Paging [1up.pdf] [pptx]A&D Ch 10  Lecture Video: HERE
9Wed 03/13      
9Thu 03/14No Lecure    Midterm 2 (8-10 PM)
9Fri 03/15  No Discussion   
9Sat 03/16      
10Sun 03/17      
10Mon 03/18      
10Tue 03/1917Memory 4: Demand Paging Policies [1up.pdf] [pptx]A&D Ch 12  Lecture Video: HERE
10Wed 03/20      
10Thu 03/2118Memory 5: Demand Paging Policies (Finished) [1up.pdf] [pptx]A&D Ch 12 & 7.5  Lecture Video: HERE
10Fri 03/22  Discussion 7: I/O [7] [7_sol] [pdf] [pptx] [Worksheet] [Solution]   
10Sat 03/23      
11Sun 03/24      
11Mon 03/25 Spring Recess    
11Tue 03/26 Spring Recess    
11Wed 03/27 Spring Recess    
11Thu 03/28 Spring Recess    
11Fri 03/29  Spring Recess, Cesar Chavez Day   
11Sat 03/30      
12Sun 03/31      
12Mon 04/01      
12Tue 04/0219General I/O [1up.pdf] [pptx]   Lecture Video: HERE
12Wed 04/03   Due  
12Thu 04/0420Device Drivers, Storage Devices, Performance [1up.pdf] [pptx]Patterson Appendix D.4/D.5 on Queueing TheoryRelease HW5: Map Reduce / [Background-Code] / [Background-Development] / [Background-General] / [Background-MapReduce] / [Background-RPC] / [Conclusion] / [Example] / [Fault] / [intro] / [Job] / [Tasks] / [patterson_queue] (C version) (Rust version) Lecture Video: HERE
12Fri 04/05  Discussion 8: Queueing Theory, File Systems [8] [8_sol] [pdf] [pptx] [Worksheet] [Solution] Code and Report Due 
12Sat 04/06    Evals Due 
13Sun 04/07    Release Project 3: File Systems / [Deliverables-Code] / [Deliverables-Design] / [Deliverables-Evalutions] / [Deliverables-Grading] / [Deliverables-Report] / [Deliverables-Submission] / [Extensible] / [intro] / [Plan] / [Subdirectories] / [Tasks-Buffer] / [Tasks-Concept] / [Tasks-Synchronization] / [Tasks-Testing] 
13Mon 04/08      
13Tue 04/0921Filesystems 1: Performance, Queuing Theory, Filesystem Design [1up.pdf] [pptx]A&D Ch 11 & 13 Fast File System  Lecture Video: HERE
13Wed 04/10      
13Thu 04/1122Filesystems 2: Filesystem Design (Con’t), Filesystem Case Studies, Buffering [1up.pdf] [pptx]A&D Ch 14 NFS  Lecture Video: HERE
13Fri 04/12  Discussion 9: File Systems (continued), Reliability [9] [9_sol] [pdf] [pptx] [Worksheet] [Solution]RPC Lab Deadline / [intro] / [Issuing] / [KV] / [Protocal] / [RPC implementation] (Cversion) (Rust version)  
13Sat 04/13      
14Sun 04/14      
14Mon 04/15    Design Doc Deadline 
14Tue 04/1623Filesystems 3: File System Case Studies (Con’t), Buffer Cache, Reliability [1up.pdf] [pptx]   Lecture Video: HERE
14Wed 04/17      
14Thu 04/1824Distributed 1: Reliability, Transactions, Distributed Decision Making, 2PC [1up.pdf] [pptx]End-to-End Arguments in System Design Distributed Systems for Fun and Profit (Ch 1, 2, 4), Dist Sys: RPCThe Byzantine Generals Problem [dist-intro] [endtoend] [Original_Byzantine] [Reading-2]  Lecture Video: HERE
14Fri 04/19  Discussion 10: Reliability, Distributed Systems [10] [10_sol] [pdf] [pptx] [Worksheet] [Solution]Checkpoint Deadline  
14Sat 04/20      
15Sun 04/21      
15Mon 04/22      
15Tue 04/2325Distributed 2: Distributed Decision Making (Con’t), RPC, and Distributed Storage [1up.pdf] [pptx]Van Jacobsen’s TCP paper,NFS filesystemChord Paper,Amazon Dynamo [amazon-dynamo-sosp2007] [chord_sigcomm] [dist-nfs] / [jacobson-congestion]Due Lecture Video: HERE
15Wed 04/24      
15Thu 04/25 No Lecture   Midterm 3 (8-10 PM)
15Fri 04/26  No Discussion   
15Sat 04/27      
16Sun 04/28      
16Mon 04/29 RRR Week    
16Tue 04/3026Special Topics Lecture:Trusted Execution, Distributed Storage, and the Global Data Plane. [1up.pdf] [pptx]   Lecture Video: HERE
16Wed 05/01 RRR Week    
16Thu 05/02 RRR Week  Code and Report Due 
16Fri 05/03 RRR Week  Evals Due 
16Sat 05/04      
17Sun 05/05      
17Mon 05/06 No Final  Pintos Fun 
17Tue 05/07 No Final    
17Wed 05/08 No Final    
17Thu 05/09 No Final    
17Fri 05/10 No Final    
17Sat 05/11