Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Andy Bavier

Fall 2010
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, and submit your answers to the assigned reading questions, before the corresponding lecture. Please submit plain ASCII text files.

Date Topic Reading and Questions
9/16 Introduction MOS 1.1-1.3
9/21 Overview MOS 1.4-1.5 submit
9/23 OS Structure MOS 1.6-1.7 submit
9/28 Processes & Threads MOS 2.1, 2.2.1-2.2.3 submit
9/30 Threads Implementation (Non-preemptive & Preemptive) MOS 2.2.4-2.2.9 submit
10/5 Mutex Implementation MOS 2.3.3, 2.3.6 submit
10/7 CPU Scheduling MOS 2.4 submit
10/12 Semaphores, Monitors, & Condition Variables MOS 2.3.5, 2.3.7, Birrell's paper submit
10/14 Deadlocks MOS 6 submit
10/19 I/O Devices and Drivers MOS 5.1-5.3, 5.5-5.9 submit
10/21 Message Passing MOS 2.3.8, 8.2.1-8.2.4 submit
10/26 Security and protection MOS 9
10/28 Midterm exam last year's exam, suggested solutions
11/9 Virtual Memory Address Translation MOS 3.1-3.3 submit
11/11 Virtual Memory Paging and Replacement MOS 3.4 submit
11/16 Virtual Memory Design Issues MOS 3.5-3.6 submit
11/18 Storage Devices MOS 5.4 submit
11/23 Internetworking DARPA Internet Protocols submit
11/30 File Systems MOS 4.1, 9.3.1-9.3.3 submit
12/2 File Layout and Directories MOS 4.2,4.3.1-4.3.3, 4.5.2-4.5.3 submit
12/7 File System Reliability and Performance MOS 4.4.2-4.4.4, 4.3.5, 4.3.6 submit
12/9 NFS and Snapshot MOS 10.6.3-10.6.4, NetApp paper submit
12/14 Deduplication file system Deduplication paper submit
12/16 Virtual Machine Monitors and review Virtual Machine Monitors paper submit