CS-AD 106

Operating Systems

Course Info

The course schedule and syllabus can be found on the course website: bit.ly/nyuadOS

Class lectures and assignments will be shared through an NYU google drive folder.

The class group forum and mailing list is nyuados-group@nyu.edu

Acks

Many thanks to Professor Kai Li at Princeton, his teaching assistant Yida Wang and his collaborators at the University of Tromso for providing us with their code for our labs.

Warning

A condition of using the Princeton code base is not to distribute/share the skeleton code or your solutions. All assignment resources are therefore distributed through NYU Drive. Solutions must be submitted securely.

Schedule

Week Date Read Monday Read Wednesday Thursday/Saturday
0 31-Aug Overview Rescheduled to a recitation day Lab 0 - Prep Lab;
1 7-Sept The Unix TS Paper; OS Structure; Boot Process SGG Chp 1, 2; SGG Sec 3.1-3.3; Sys Prog Misery Process & Threads Lab 1 - BootLoader
2 14-Sept Birell Threads Paper; SGG Chp 4 Process & Threads; Concurrency Control SGG Chp 5 Concurrency Control Design Review
3 21-Sept SGG Chp 7 Concurrency Control & Deadlocks SGG Chp 6 Eid Break Lab 2 - Non-Preemptive Kernel
4 28-Sept SGG Chp 7 Lab 2 - Non-Preemptive Kernel Design Review SGG Chp 6 Process Scheduling
5 5-Oct SGG Sec 3.4-3.6 Inter-Process Communication SGG Chp 8 Memory Management Design Review
6 12-Oct SGG Chp 9 Memory Management; Paging SGG Chp 9 Caching; Virtual Memory Lab 3 - Preemptive kernel
7 19-Oct SGG Chp 13 IO SGG Chp 13 Device Drivers Design Review
8 26-Oct   Midterm SGG Chp 13 File Systems (Interface)
9 2-Nov SGG Chp 11, 13 File Systems (Implementation) SGG Chp 12; Log Structured FS Log Structured FS Lab Virtual Memory - TBD
10 9-Nov SGG Chp 17 Networking Distributed Systems
11 16-Nov Virtualization TBD - Paper Presentation
12 23-Nov TBD - Paper Presentation Student TBD - Paper Presentation Student  
13 30-Nov TBD - Paper Presentation Student TBD
14 7-Dec   TBD - Paper Presentation   Exam Preparation  
15 15-Dec   Final Midterm in Class   Enjoy :)  

Readings for Extra Credit

Paxos Made Simple
MapReduce
GFS
ExoKernel
Soft updates
To get credit, create and upload to the class, spark notes of the paper to help them understand it easily without spending effort researching base material or reading the actual paper. You must also critique the paper. Each paper you review gives you 5% extra credit points.

Syllabus

Textbook & Recommended books

Silberschatz, Galvin and Gagne, Operating System Concepts (SGG) Ninth Edition
Tanenbaum, Modern Operating Systems (MOS) Third Edition
Tanenbaum and Woodhull, OS Design and Implementation, Second Edition

Use of Outside Help

Plagiarism is not acceptable. Solutions must be the individual's or the group's own work. If a solution benefits substaintially from hints or solutions from outside sources, such sources must be fully acknowledged.

Grading - Tentative Distribution

3 - 5 Projects: 30-50%
1st Midterm Exam: 10-15%
2nd Midterm Exam (Last Day of Class - In Class): 10-15%
2 - 3 Problem Sets: 15%
Paper Presentations: TBD
Reading & Participation: TBD
Paper Critiques & Reading Write-ups: TBD

Late Assignments

You have 100 hours of lateness forgiveness: use them wisely. No late assignments will be otherwise accepted.

Team Policy

Expect to be paired in groups of 2-3 students