|
CS 331: Advanced Operating Systems University of Chicago
|
Basic Information
Announcement
Overview
Readings
Project
Exams
Grading
Schedule
Reading List
- 20% Paper reviews and class participation
- 20% Mid-term
- 20% Final Exam
- 40% Course project
05/31 12:30pm -- 2:30pm: Final Exam @ Ry 276.
06/02 end of day: project report due.
Brief answers to the second part of the paper review questions are here.
Welcome to graduate operating systems! In this course, we will study interesting papers that cover a broad field of operating systems, including basic OS structure, concurrency and synchronization, memory management, file systems and storage, virtual machines, and reliability. We will examine influential historical systems and important current efforts, extracting lessons both on how to build systems as well as how to evaluate them.
This course will focus on paper reading and projects . For the reading part, you will have to read one or two papers (as assigned) that we will discuss in each class. You will also need to answer some question(s) about the assigned paper(s) before every lecture. For the project part, you will do a course project throughout the quarter. You are encouraged to come up with topics of your own.- This is a tentative schedule.
| 03/29 | First class: introduction [note] | 03/31 | THE [notes] | ||
| 04/05 | Nucleus [notes] | 04/07 | Multics [notes] | ||
| 04/12 | Unix [notes] | 04/14 | Monitor 1, 2 [notes] | ||
| 04/19 | Scheduler activation [notes] [ lecture] (Project Proposal Due) | 04/21 | Lottery and Resource container [note] [lecture] | ||
| 04/26 | Disco, Xen [notes] | 04/28 | midterm | ||
| 05/03 | FFS [notes] | 05/05 | LFS [notes], RPC | ||
| 05/10 | NFS [notes] | 05/12 | AFS [notes] | ||
| 05/17 | GFS [notes] | 05/19 | MapReduce [notes] and DryadLINQ [notes] | ||
| 05/24 | Project Presentation I | 05/26 | Project Presentation II |
There is no textbook for this course. Instead, we will read the original research papers covering the major historical advancement and recent research trends in operating system.
Almost all of the papers that we will discuss in the lectures are ACM-SIGOPS Hall of Fame Papers . You can check their Hall-of-Fame citations on the SIGOPS website.
You need to read the papers before the class and answer questions that I put on the reading list page.
Please submit your answer to the review question(s) through this
on-line form .
Do not submit your review through emails.
The reviews will be graded; the deadline is firm (late penalty: -0.3 per day).
The course project is the main focus of the course. In general, people should work in groups of two to four. You are encouraged to think of a project on your own, which I can then help to refine. Project write-ups will be similar in format to a conference submission; all projects will be presented at the end of the semester.
- There will be two exams. You should be familiar with the papers and be able answer the questions from the reading section about those papers.