CS 162: Operating Systems and Systems Programming

Instructors: Edward Zeng, Rahul Kumar


Schedule

WeekDate#LectureReadings/DiscussionsHomeworkProjectEvent
1
Sun
06/19
Mon
06/20
Tue
06/21
1Overview, User/Kernel Virtualization, HW management, Protected Sharing [Video]A&D Ch 1Release Homework 0: Introduction
Wed
06/22
2Four Fundamental Concepts of Operating Systems [Video]A&D Ch 2, Discussion 0: C, x86 [Worksheet] [Solutions] [Walkthrough]
Thu
06/23
3Processes, System Calls, and Fork [Video]A&D Ch 4Release Project 0: Introduction to Pintos
Fri
06/24
C Review Session (2-4 PM) [Video]
Sat
06/25
2
Sun
06/26
Mon
06/27
4Fork (Con't), Introduction to I/O [Video]Discussion 1: Fundamentals, Processes, Pintos Lists [Worksheet] [Solution] [Walkthrough]Due
Tue
06/28
5Sockets and IPC (Finished), Concurrency (Processes and Threads) [Video]Release Homework 1: ListsGroup Registration Deadline
Wed
06/29
6Synchronization 1: Concurrency and Mutual Exclusion [Video]Discussion 2: Threads, IO [Worksheet] [Solution] [Walkthrough]Due
Thu
06/30
7Synchronization 2: Concurrency (Con't), Lock Implementation, Atomic Instructions [Video]Mars Pathfinder Priority Inversion
Toyota Uncontroller Acceleration
Release Project 1: User Programs
Fri
07/01
Due
Sat
07/02
Release Homework 2: Shell
3
Sun
07/03
Mon
07/04
8Synchronization 3: Locks, Semaphores, MonitorsDiscussion 3: Mutual Exclusion, Condition Variables [Worksheet] [Solution] [Walkthrough]
Tue
07/05
9Synchronization 4: Semaphores (Con't), Monitors and Readers/WritersDesign Doc Due
Wed
07/06
10Scheduling 1: Concepts and Classic PoliciesA&D Ch 7.1-7.2HTTP HW Crash Course (Tentative)
Thu
07/07
11Scheduling 2: Scheduling Case Studies, Realtime Scheduling, Forward ProgressA&D Ch 7.4&7.6
Fri
07/08
Due
Sat
07/09
Release Homework 3: HTTP
4
Sun
07/10
Mon
07/11
12Scheduling 3: Starvation (Finished), DeadlockA&D Ch 6Midterm Exam Preferences Form Due
Tue
07/12
13Memory 1: Address Translation, Virtual MemoryA&D Ch 8Code and Final Report DueMidterm Review Session
Wed
07/13
14Memory 2: Virtual Memory (Con't), Caching and TLBsA&D Ch 9
Thu
07/14
15Memory 3: Caching and TLBs (Con't), Demand PagingMidterm Exam (5-7 PM)
Fri
07/15
Release Project 2: Threads
Sat
07/16
5
Sun
07/17
Mon
07/18
16Memory 4: Demand Paging PoliciesA&D Ch 10 & 12Design Doc Due
Tue
07/19
17General I/O, Storage DevicesDue
Wed
07/20
18General I/O (Con't), Storage Devices, PerformanceA&D Ch 7.5Release Homework 4: Memory Management
Thu
07/21
19Filesystems 1: Performance (Cont'), Queueing Theory, Filesystem DesignA&D Ch 11 & 13
Fri
07/22
Sat
07/23
6
Sun
07/24
Mon
07/25
20Filesystems 2: Filesystem Design (Con't), Filesystem Case StudiesCode and Final Report Due
Tue
07/26
21Filesystems 3: Filesystem Case Studies (Con't), Buffering, Reliability, TransactionsA&D Ch 14
NFS
Wed
07/27
22Transactions (Con't), End-to-End Arguments, Distributed Decision MakingEnd to EndRelease Project 3: Filesys
Thu
07/28
23Distributed Decision Making (Con't), Networking and TCP/IP Distributed Systems for Fun and Profit (Ch 1, 2, 4),
Dist Sys: RPC
Fri
07/29
Due
Sat
07/30
7
Sun
07/31
Mon
08/01
24Networking and TCP/IP (Con't), RPC, Distributed File SystemsVan Jacobsen's TCP paper,
NFS filesystem
Design Doc DueFinal Exam Preferences Form Due
Tue
08/02
25RPC, NFS and AFSChord Paper, Amazon DynamoFinal Review Session
Wed
08/03
Thu
08/04
Final Exam (5-7 PM)
Fri
08/05
Sat
08/06
8
Sun
08/07
Mon
08/08
Tue
08/09
Wed
08/10
Thu
08/11
Code and Final Report Due
Fri
08/12
Sat
08/13

Discussion and Office Hours

This calendar includes cancellation and rescheduling.