Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Kai Li

Fall 2012


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 day of the corresponding lecture, print out your notes, and bring to the lecture.

 

Date

Topics

Reading and Questions

9/13

Introduction

MOS 1.1-1.3

9/18

Overview

MOS 1.4-1.5, submit

9/20

OS Structure

MOS 1.6-1.7, submit

9/25

Processes & Threads

MOS 2.1, OS 4.1-4.2, submit

9/27

Threads Implementation

OS 4-3-4.4, 5.1, threads paper (pages1-7), submit

10/2

Mutex Implementation

OS 5.2-5.3, submit

10/4

Semaphores, Monitors, & Condition Variables

OS 5.4-5.7, threads paper(pages8-30), submit

10/9

CPU Scheduling

MOS 2.4, OS 7.2-7.4, submit

10/11

Deadlocks

MOS 6, submit

10/16

I/O Devices and Drivers

MOS 5.1-5.3, 5.5-5.9, submit

10/18

Security and protection by Prof. Ed Felten

MOS 9

10/23

Midterm exam, suggested solutions

2011 midterm

10/25

Message Passing

MOS 2.3.8, 8.2.1-8.2.4, submit

11/6

Virtual Memory Address Translation

MOS 3.1-3.3, submit

11/8

Virtual Memory Paging and Replacement

MOS 3.4, submit

11/13

Virtual Machine Monitors

Virtual Machine Monitors. VMM paper, submit

11/15

Virtual Memory Design Issues

MOS 3.5-3.6, submit

11/20

Storage Devices

MOS 5.4, OS 12.2, submit

11/27

File Systems

MOS 4.1, 9.3.1-9.3.3, submit

11/29

File Layout and Directories

MOS 4.2,4.3.1-4.3.3, 4.5.2-4.5.3, submit

12/4

Internetworking

DARPA Internet Protocols, Clark-paper, submit

12/6

File System Reliability and Performance

MOS 4.4.2-4.4.4, 4.3.5-4.3.6, OS 14.1, submit

12/11

NFS and Snapshot

MOS 10.6.3-10.6.4, NetApp paper, submit

12/13

Deduplication file system and review

Dedup storage, Dedup paper, submit

1/25

Final Exam: McCosh Hall 10, 7:30-10:30pm

Last year final exam


COS 318: Operating Systems
Princeton University
Department of Computer Science