CS 162
A smiling pinto bean being poked with a fork; References to the PintOS operating system students build in this class, and the fork syscall.

CS 162: Operating Systems and Systems Programming

Instructor: Natacha Crooks

Lecture: TuTh 3:30 - 5:00 PM PT in VLSB 2050

Schedule

Week Date # Lecture Readings/Discussions Homework Project Event
1
Mon
08/21
Tue
08/22
Wed
08/23
Thu
08/24 		No Discussion
Fri
08/25 		1 What is an operating system? [ pptx ] A&D; Ch 1 Release HW0: Introduction
Sat
08/26
2
Sun
08/27
Mon
08/28
Tue
08/29 		C Review Session (2-4 PM) [ Video ]
Wed
08/30 		2 Protection: Processes and Kernels [ pptx ] A&D; Ch 2
Thu
08/31 		Discussion 0: C, x86 [ Worksheet ] [ Solutions ] [ Walkthrough ]
Fri
09/01 		3 Protection: Processes (Continued) [ pptx ] Release Project 0: Introduction to Pintos
Sat
09/02 		A&D; Ch 4 HW0 Due Early Drop Deadline
3
Sun
09/03 		Release Homework 1: Lists
Mon
09/04
Tue
09/05
Wed
09/06 		4 Systems Programming: Processes and IO [ pptx ] A&D; Ch 3
Thu
09/07 		Discussion 1: Fundamentals, Processes, Pintos Lists [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
09/08 		5 Systems Programming: OS Library. Introductions to Threads
Sat
09/09 		Project 0 Due Discussion Registration Form Due
4
Sun
09/10 		Release Project 1: User Programs [ Design ][ Report ]
Mon
09/11
Tue
09/12
Wed
09/13 		6 Synchronization 1: Concurrency and Mutual Exclusion
Thu
09/14 		Discussion 2: Threads, IO [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
09/15 		7 Synchronization 2: Concurrency (Con't), Lock Implementation, Atomic Instructions A&D; Ch 5.1-5.3
Sat
09/16 		HW1 Due Midterm 1 Conflict Request Due
5
Sun
09/17 		Release Homework 2: Shell
Mon
09/18
Tue
09/19
Wed
09/20 		8 Synchronization 3: Locks, Semaphores, Monitors [ pptx ] Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
Thu
09/21 Discussion 3: Mutual Exclusion, Condition Variables [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
09/22 9 Synchronization 4: Semaphores (Con't), Monitors and Readers/Writers [ pptx ]
Sat
09/23 Design Document Due Midterm 1 Review Session (10 AM-12 PM) [ Video ] 6
Sun
09/24
Mon
09/25
Tue
09/26
Wed
09/27 No lecture (Midterm) Midterm 1 (7-9 PM)
Thu
09/28 No Discussion
Fri
09/29 10 Scheduling [ pptx ] A&D; Ch 7
Sat
09/30 7
Sun
10/01
Mon
10/02
Tue
10/03
Wed
10/04 11 Scheduling [ pptx ] A&D; Ch 6 HW2 Due
Thu
10/05 Discussion 4: Scheduling [ Worksheet ] [ Solution ] [ Walkthrough ] Release Homework 3: HTTP Server
Fri
10/06 12 Scheduling [ pptx ]
Sat
10/07 8
Sun
10/08
Mon
10/09
Tue
10/10 Code and Final Report Due
Wed
10/11 13 Scheduling (Deadlock) [ pptx ] Release Project 2: Threads [ Design ] [ Report ]
Thu
10/12 Discussion 5: Starvation [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
10/13 14 Virtual Memory [ pptx ] A&D; Ch 8
Sat
10/14 9
Sun
10/15
Mon
10/16
Tue
10/17 Midterm 2 Conflict Request Due
Wed
10/18 15 Virtual Memory [ pptx ] A&D; Ch 9 HW3 Due
Thu
10/19 Discussion 6: Paging, Caches [ Worksheet ] [ Solution ] [ Walkthrough ] Release Homework 4: Memory
Fri
10/20 16 Virtual Memory
Sat
10/21 Design Document Due Mid-semester Survey Due 10
Sun
10/22
Mon
10/23
Tue
10/24
Wed
10/25 17 General I/O A&D; Ch 10 & 12
Thu
10/26 No Discussion
Fri
10/27 18 Midterm 2 Midterm 2 (3:30-5 PM)
Sat
10/28 11
Sun
10/29
Mon
10/30
Tue
10/31 Suggested Checkpoint Deadline
Wed
11/01 19 Filesystems 1 [ pptx ] A&D; Ch 11 & 13
Thu
11/02 Discussion 7: I/O [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
11/03 20 Filesystems 2 [ pptx ]
Sat
11/04 HW4 Due 12
Sun
11/05 Release HW5: Map Reduce ( C , Rust )
Mon
11/06
Tue
11/07
Wed
11/08 21 Filesystems 3 [ pptx ] A&D; Ch 14
NFS
Thu
11/09 Discussion 8: Filesystems [ Worksheet ] [ Solution ] [ Walkthrough ] Code and Final Report Due
Fri
11/10 22 Reliability and Distributed Systems Release Project 3: File Systems [ Design ] [ Report ]
Sat
11/11 13
Sun
11/12
Mon
11/13
Tue
11/14 RPC Lab Deadline ( C , Rust )
Wed
11/15 23 Distributed Systems (Distributed File Systems, The Internet) [ pptx ]
Thu
11/16 Discussion 9: Reliability [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
11/17 24 Distributed Systems (Distributed Data Processing) [ pptx ]
Sat
11/18 Design Document Due 14
Sun
11/19
Mon
11/20
Tue
11/21 Midterm 3 Conflict Request Due
Wed
11/22 25 Distributed Systems (Coordination - Atomic Commit) Checkpoint Deadline
Thu
11/23 Discussion 10: Distributed Systems [ Worksheet ] [ Solution ] [ Walkthrough ]
Fri
11/24 Thanksgiving!
Sat
11/25 HW5 Due 15
Sun
11/26
Mon
11/27
Tue
11/28
Wed
11/29 26 Distributed Systems (Coordination - Consensus)
Thu
11/30 No Discussion
Fri
12/01 27 AMA
Sat
12/02 16
Sun
12/03
Mon
12/04
Tue
12/05
Wed
12/06
Thu
12/07
Fri
12/08 Code and Final Report Due
Sat
12/09 17
Sun
12/10
Mon
12/11
Tue
12/12
Wed
12/13
Thu
12/14
Fri
12/15
Sat
12/16 18
Sun
12/17

Discussion and Office Hours

This calendar includes cancellation and rescheduling.