Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Jaswinder P. Singh

Fall 2019
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/11 Introduction MOS 1.1-1.3
9/16 Overview MOS 1.4-1.5
9/18 Protection and Virtual Memory MOS 1.6-1.7, 3.1-3.3
9/23 Processes and Threads MOS 2.1, 2.2.1-2.2.3
9/25 Threads Implementation MOS 2.2.4-2.2.9
9/30 Synchronization: Mutual Exclusion MOS 2.3.3, 2.3.6
10/02 Synchronization: Semaphores, Monitors, and Condition Variables MOS 2.3.5, 2.3.7, Birrell's paper
10/07 CPU Scheduling MOS 2.4
10/09 Message Passing MOS 2.3.8, 8.2.1-8.2.4
10/14 Deadlock MOS 6
10/16 Virtual Memory Address Translation MOS 3.1-3.3
10/21 Virtual Memory Paging and Caching MOS 3.4-3.6, 10.4, 11.5
10/23 I/O Devices and Drivers MOS 5.1-5.3, 5.5-5.9
11/04 Storage Devices MOS 5.4
11/06 Storage Devices (Cont.)
11/11 File Structure MOS 4.2, 4.3.1-4.3.3, 4.5.2-4.5.3
11/13 File Systems: Networked, Abstractions, and Protection MOS 10.6.3-10.6.4, NetApp paper
11/18 File Caching and Reliability MOS 4.1, 9.3.1-9.3.3
11/20 File Caching and Reliability (Cont.)
11/25 Review Session 1
12/02 Review Session 2
12/04 EXAM
12/09 Virtual Machine Monitors Virtual Machine Monitors paper
12/11 InterNetworking