|
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
- When: Tue/Thu 12:30pm to 1:50pm
Where: Ryerson 276
Who: Professor Shan Lu
Office Hour: schedule through email.
03/05 10:00am: Review answer for logical time and concurrency bugs due. See questions here.
3/19 1:30pm--3:30pm: Final Exam @ Ry 276.
3/16 9:00pm: Project Final Report Due.
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.
| 01/07 | First class: introduction [note] | 01/09 | THE and Nucleus [notes] | ||
| 01/14 | Multics [notes] | 01/16 | Unix [notes] | ||
| 01/21 | Monitor 1, 2 [notes] | 01/23 | Scheduler activation [notes] | ||
| 01/28 | Scheduler activation [notes] (Project Proposal Due) | 01/30 | Lottery [notes] and Resource container [notes] | ||
| 02/04 | Disco, Xen [notes] | 02/06 | midterm | ||
| 02/11 | FFS [notes] and LFS [notes] | 02/13 | RPC and NFS [notes] | ||
| 02/18 | AFS and GFS [notes] | 02/20 | RAID [notes] | ||
| 02/25 | MapReduce and DryadLINQ | 02/27 | Midterm Discussion | ||
| 03/03 | Why Computers Stop , Bugs [ Ariane5 , Stack Overflow, Heap Overflow ] [notes] | 03/05 | Logical Time and Concurrency Bugs [ Therac25, Eraser ] [notes] | ||
| 03/10 | Project Presentation I | 03/12 | 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 send your answer to the review question(s) through e-mail to the instructor (shanlu at uchicago ) before 10:00 am on the day of class. Please include "331" in the subject line of your e-mail. 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.