Princeton University
Computer Science Department

Computer Science 318
Operating Systems

Jaswinder P. Singh

Fall 2018


Directory
General Information | Schedule | Projects | Policies

Projects

We believe that the only way to master the knowledge of operating systems is to build a real operating system kernel. The six projects in this course are designed to do exactly that. At the end of the class, you will have a small, real operating system kernel. This set of projects were co-developed with colleagues at University of Tromsø in Norway and have been used in other institutions such as Yale.

Students will be paired as working groups for the first five projects. You will be regrouped after three projects in order to give you a chance to work with another person for the next two projects. You will be working alone on the last project.

Each project has two grading phases: design review and final submission. The goal of design review is to help you start early and our TAs can point out potential mistakes as early as possible. We want to make sure that you can finish the project before it's due so you have time to catch and resolve design errors and avoid frustrating last minute debugging. We don't mind mistakes at this stage; we encourage them. For design review, you should have seriously thought about all aspects of the project so you have a clear idea of what you are going to do. It is a good idea to have started some coding at this stage and for you to have investigated what tools will be necessary and have them working. When you meet with one of us TAs, please have prepared to answer the assigned questions. Your design review will be graded from 0 to 5 points. To conduct a graded design review, each working group or student will meet with a TA for 10 minutes no later than five days before the project is due.

The final submission will be done online, following the specific instructions in each project description. You should include a small README file with your project submission. You should concisely describe your design and implementation. Also, you need to describe what parts work and what parts don't; and how to compile and run your program (if you are not using the Makefile we provided). You don't have to repeat anything you presented in the design review. The TAs will grade the project without correcting your code. It is your responsibility to figure out how to correct your code by comparing your implementations with the released solutions.

Normally, we will give the same grade to both students in a working group. If one of the students feel that the other student did more work and deserve more credit, please inform the TA who is in charge of the project by e-mail.

Project 1: Bootloader

Monday, 9/17 - 7:30pm-8:20pm x86 Assembly and Kernel debugging tutorial
Monday, 9/24 - 7:30pm-8:20pm Precept
Monday, 9/24 - 3:00pm-7:00pm Design review, Friend 010
Sunday, 9/30 at 11:55pm Project due

Project 2: Non-Preemptive Kernel

Monday, 10/01 - 7:30pm-8:20pm Precept
Monday, 10/09 - 3:00pm-7:00pm Design review, Friend 010
Sunday, 10/14 at 11:55pm Project due

Project 3: Preemptive Scheduler

Monday, 10/15 - 7:30pm-8:20pm Precept
Monday, 10/22 - 3:00pm-7:00pm Design review, Friend 010
Sunday, 11/04 at 11:55pm Project due

Project 4: Inter-Process Communication and Process Management

Monday, 11/05 - 7:30pm-8:20pm Precept
Monday, 11/12 - 3:00pm-7:00pm Design review, Friend 010
Sunday, 11/18 at 11:55pm Project due

Project 5: Virtual Memory

Monday, 11/19 - 7:30pm-8:20pm Precept
Monday, 11/26 - 3:00pm-7:00pm Design review, Friend 010
Sunday, 12/09 at 11:55pm Project due

Project 6: File System

Monday, 12/10 - 7:30pm-8:20pm Precept
Dean's Date, 01/15 at 5pm Project due