Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Jaswinder P. Singh

Fall 2018


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/12 Introduction MOS 1.1-1.3
9/17 Overview MOS 1.4-1.5
9/19 Protection and Virtual Memory MOS 1.6-1.7, 3.1-3.3
9/24 Processes and Threads MOS 2.1, 2.2.1-2.2.3
9/26 Threads Implementation MOS 2.2.4-2.2.9
10/01 Synchronization: Mutual Exclusion MOS 2.3.3, 2.3.6
10/03 Synchronization: Semaphores, Monitors, and Condition Variables MOS 2.3.5, 2.3.7, Birrell's paper
10/08 CPU Scheduling MOS 2.4
10/10 Deadlock MOS 6
10/15 Message Passing MOS 2.3.8, 8.2.1-8.2.4
10/17 Virtual Memory Address Translation MOS 3.1-3.3
10/22 Virtual Memory Paging and Caching MOS 3.4-3.6, 10.4, 11.5
10/24 I/O Devices and Drivers MOS 5.1-5.3, 5.5-5.9
11/05 Storage Devices MOS 5.4
11/07 Storage Devices (Cont.)
11/12 File Structure MOS 4.2,4.3.1-4.3.3, 4.5.2-4.5.3
11/14 File Systems: Networked, Abstractions, and Protection MOS 10.6.3-10.6.4, NetApp paper
11/19 File Systems: Networked, Abstractions, and Protection (Cont.)
11/26 File Caching and Reliability MOS 4.1, 9.3.1-9.3.3
11/28 File Caching and Reliability (Cont.)
12/03 Review Session
12/05 EXAM
12/10 Virtual Machine Monitors Virtual Machine Monitors paper
12/12 InterNetworking
12/11 Security and Protection MOS 9