Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Jaswinder P. Singh

Fall 2021
Directory
General Information | Schedule | Projects | Policies

Schedule and Lecture Notes

Here is the tentative schedule of lectures for the course. Links will be updated throughout the term.

You are expected to complete the readings before the corresponding lecture.

Date Topic Reading
9/1 Introduction MOS 1.1-1.3
9/8 Overview MOS 1.4-1.5
9/13 Protection and Virtual Memory MOS 1.6-1.7, 3.1-3.3
9/15 Processes and Threads MOS 2.1, 2.2.1-2.2.3
9/20 Threads Implementation MOS 2.2.4-2.2.9
9/22 Synchronization: Mutual Exclusion MOS 2.3.3, 2.3.6
9/27 Synchronization: Semaphores, Monitors, and Condition Variables MOS 2.3.5, 2.3.7, Birrell's paper
9/29 CPU Scheduling MOS 2.4
10/4 Message Passing MOS 2.3.8, 8.2.1-8.2.4
10/6 Deadlock MOS 6
10/11 Virtual Memory Address Translation MOS 3.1-3.3
10/13 Virtual Memory Paging and Caching MOS 3.4-3.6, 10.4, 11.5
10/13-10/18 Fall Break
10/25 I/O Devices and Drivers MOS 5.1-5.3, 5.5-5.9
10/27 Storage Devices MOS 5.4
11/1 Storage Devices (Cont.)
11/3 File Structure MOS 4.2, 4.3.1-4.3.3, 4.5.2-4.5.3
11/8 File Systems: Networked, Abstractions, and Protection MOS 10.6.3-10.6.4, NetApp paper
11/10 File Caching and Reliability MOS 4.1, 9.3.1-9.3.3
11/15 File Caching and Reliability (Cont.)
11/17 Virtual Machine Monitors MOS 7.3, 7.4.1, 7.6, 7.7, Virtual Machine Monitors paper
11/22 InterNetworking
11/24 Thanksgiving
11/29 Review Session 1 [Optional]
12/1 Review Session 2 [Optional]
12/6 Project 6 Q&A [optional]
TBD Final Exam