Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Vivek Pai

Fall 2002

Course Summary

A study of the design and analysis of operating systems. Topics include: processes, mutual exclusion, synchronization, semaphores, monitors, deadlock prevention and detection, memory management, virtual memory, processor scheduling, disk management, file systems, security, protection, distributed systems. Prerequisites: COS 217 and 226 or instructor's permission.

Administrative Information

Lectures:
TTh 1:30-2:50, Room: CS 105 (Small Auditorium)

Precepts:
W 3:00-4:20, CS 402
Th 3:00-4:20, CS 402
F 3:00-4:20, CS 402

Computer Lab:
Friend Center 010 (Fishbowl)
 
What Professor Teaching Assistant Teaching Assistant Undergrad Coordinator
Who Vivek Pai Yong Wang Jon Wu Tina McCoy
Where 322 CS 103C CS 004 CS 410 CS
E-mail vivek@cs yongwang@cs jqwu@cs tmmccoy@cs
Phone 258-2086 258-0419 258-1785 258-1746
Office Hours T 3:00-4:00 W 4:30-5:30 Th 4:30-5:30  N/A

Grading:
40% Projects
20% Midterm
20% Final
20% Quizzes

Text:
Modern Operating Systems, Tannenbaum (NOTE: new text)

   September 2002
 S  M Tu  W Th  F  S
 1  2  3  4  5  6  7
 8  9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
 
12 - Lecture 1: Introduction - jpg, ppt
17 - Preparation: Read MOS 1.0-1.5
Lecture 2 : Overview - jpg, ppt, followup
Project 1 assigned: Web server - jpg, ppt, project files (tar format), TA's project page
19 - Preparation: Read MOS 1.6 - 2.1
Lecture 3 : OS Structure & Processes - jpg, ppt, followup
24 -  Preparation: a good night's sleep
Lecture 4: System calls & Libraries - jpg, ppt, followup, even more followup
26 - Preparation: Read MOS 6.0-6.2
Lecture 5 : Filesystem introduction - jpg, ppt, followup

   October 2002
 S  M Tu  W Th  F  S
-- --  1  2  3  4  5
 6  7  8  9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
 
01 -  Preparation: Read MOS 6.3-6.6
Lecture 6 - Filesystems continued, metadata - jpg, ppt, followup
Project 1 due 11:59pm - Prof's implementation
Project 2 assigned (boot block) - documentation, precept jpg, precept ppt, project files (tar format)
03 -  Preparation: Read "A Fast File System For Unix"
Lecture 7 - Mounting, paths, caching - jpg, ppt, followup
08 -  Lecture 8 - Finishing filesystems - jpg, ppt, followup
10 -  Preparation: Read MOS 4.0-4.3
Lecture 9 - Virtual memory - jpg, ppt, followup
15 -  Preparation: Read MOS 4.4-4.6
Lecture 10 - Page replacement algorithms - jpg, ppt, followup
Project 2 due 11:59pm
Project 3 assigned (filesystem) - documentation, precept jpg, precept ppt, project files (tar format)
17 -  Preparation: Read MOS 4.7-4.10
Lecture 11 - finish VM
22 -  Midterm exam
24 -  Preparation: Read MOS  2.0-2.2 and 12.0-12.3
Lecture 12 - Fork and exec - jpg, ppt, followup
26 -  Fall recess begins

 

   November 2002
 S  M Tu  W Th  F  S
-- -- -- -- --  1  2
 3  4  5  6  7  8  9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
 
03 - Fall recess ends
05 -  Preparation: Read MOS 2.5-2.7
Lecture 13 - Process scheduling - jpg, ppt, followup
Project 3 due
Project 4 assigned (pre-emptive scheduling) - documentation, precept ppt, expanded precept ppt, project files (tar format)
07 -  Lecture 14 - Pre-emptive scheduling - jpg, ppt, followup
12 - Lecture 15 - Threads and critical sections - jpg, ppt, followup
14 -  Preparation: Read MOS 2.3-2.4
Lecture 16 - More critical sections & mechanisms - jpg, ppt, followup
19 -  Preparation: Read MOS 3.0-3.9
Lecture 17 - Deadlocks - jpg, ppt, followup
Project 4 due
Project 5 assigned (virtual memory) - documentation, precept ppt, project files (tar format)
21 -  Lecture 18 - Memory mapped files & Unified file/VM systems - jpg, ppt, followup
26 -  Lecture 19- Basic networking - jpg, ppt, followup
28 -  Thanksgiving

     December 2002
 S  M Tu  W Th  F  S
 1  2  3  4  5  6  7
 8  9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
 
01 -  Thanksgiving recess ends
03 -  Preparation: Read MOS 5.0-5.3
Lecture 20 - Device drivers, expandability, customization - jpg, ppt, followup
Project 6 assigned (threads & processes)
05 -  Preparation: you might want to read this paper
Lecture 21 - Event-driven programming - jpg, ppt, followup
Project 5 due
10 -  Canceled due to OSDI conference
12 -  Preparation: Read MOS 10.6.4
Lecture 22 - NFS, distributed systems issues - jpg, ppt
14 -  Winter recess begins

   January 2003
 S  M Tu  W Th  F  S
-- -- --  1  2  3  4
 5  6  7  8  9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

05 - Winter recess ends
14 - Dean's Date
15 - Final exams begin
25 - Final exams end