|
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 2:40pm to 4:00pm
Where: Virtual (to be sent to you)
Who: Professor Shan Lu
Office Hour: schedule through email.
Brief answers to paper questions before midterm are here.
Explanation for some mid-term questions is here.
Brief answers for review questions after the midterm are posted at here. The RPC, RAID, and DryadLINQ papers will not be covered in the final exam.
06/04 6:30pm--8:30pm: Final exam on Gradescope. Please log into our lecture zoom to work on the exam. The RPC, the RAID, and the DryadLINQ papers will not be covered in the final exam.
06/05: Project final report due. If you are graduating this quarter, plese send me your report before 9:00am of June 5th; if you are not graduating, your deadline is the end of the day of June 5th.
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/30 | First class: introduction [note] [lecture] | 04/01 | THE [notes] [lecture] | ||
| 04/06 | Nucleus [notes] [lecture] | 04/08 | Multics [notes] [lecture] | ||
| 04/13 | Unix [notes] [lecture] | 04/15 | Monitor 1, 2 [notes] [lecture] | ||
| 04/20 | Scheduler activation [notes] [lecture] (Project Proposal Due) | 04/22 | Lottery [note-1] and Resource container [note-2] [lecture] | ||
| 04/27 | Disco, Xen [notes] [lecture] | 04/29 | midterm | ||
| 05/04 | FFS [lecture] | 05/06 | FFS [notes], LFS [notes], RPC [lecture] | ||
| 05/11 | NFS [notes] [lecture] | 05/13 | AFS [notes] [lecture] | ||
| 05/18 | GFS [notes] [lecture] | 05/20 | MapReduce [notes] and DryadLINQ [notes] [lecture] | ||
| 05/25 | Project Presentation I | 05/27 | 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 12:00 pm (Chicago Time) 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.