CS 423: Operating System Design

Fall 2022

Instructor
Tianyin Xu
tyxu@illinois.edu
4108 Siebel Center

Lectures
Tue/Thu 14:00–15:15pm
2100 Sidney Lu Mech Engr Bldg

Teaching Assistant
Jinghao Jia, jinghao7@illinois.edu
Siyuan Chai, siyuanc3@illinois.edu
Xuhao Luo, xuhaol2@illinois.edu

Office Hours
Xu: Thu 5-6pm, Siebel 4108
Jia: Tue 3:30-4:30pm, Siebel 4108
Chai: Wed 5-6pm, Siebel 4108
Luo: Mon 3:30-4:30pm, Siebel 4108

Forums
Piazza

Course Overview

This course introduces students to the next step in operating system design (after CS 241 or equivalent). Students will understand the main operating system functions in class and analyze their implementation through a series of machine problems that require modifications to operating system code. Students will also be exposed to the concepts of virtual machines and issues of distribution such distributed files systems and map-reduce operators for distributed computation. The course will conclude with a series of advanced topics.

Please contact the instructor if you have questions regarding the material or concerns about whether your background is suitable for the course.

Textbooks

Course Text:

The textbook is FREE (read Remzi and Andrea's blogpost: Why Textbooks Should be Free). You are expected to read the chapters of the textbook that are discussed in class.

Optional Reading:

You may find the Linux Kernel Development book to be helpful when completing yours MPs.

Course Schedule

The following table outlines the schedule for the course. We will update it as the quarter progresses.

Date Lecture Readings Homework MP C4 Reading
8/23 Course Intro (slides) CH 1, CH 2     Reading Papers
8/25 Basic Concepts and Systems Programming (slides) CH 4, CH 13 CH 36     MINIX
8/30 MP0 Walkthrough, Q&A (Jinghao and Siyuan)     MP-0 Out THE OS
9/1 The Kernel Abstraction (slides), CH 6,     UNIX
9/6 Interrupts (slides), The Programming Interface (slides) CH 5, CH 14     Linux APIs
9/8 Concurrency & Threads (slides) CH 26, CH 27   MP-1 Out Scheduler Activation
9/13 MP1 Walkthrough, Q&A (slides) (Xuhao)     MP 0: Due Upcalls
9/15 Synchronization I (slides) CH 28, CH 29     Heisenbugs
9/20 Synchronization II (slides) CH 30, CH 31     Ad hoc sync
9/22 Scheduling (slides) CH 7, CH 8   MP-2 Out Lottery Scheduling
9/27 Scheduling in Linux (slides) CH 9, CH 10   MP 1: Due Scheduling bugs
9/29 Everything you always wanted to know about kernel debugging
(but were afraid to ask) (YiFei Zhu, Google)
CH 15, CH 16, CH 17     Translation cache
10/04 MP2 Walkthrough, Q&A (slides) (Jinghao)       Transactional memory
10/6 Memory Management I (slides) CH 18 CH 19, CH 20     Cuckoo page table
10/11 Memory Management II (slides) CH 21, CH 22, CH 23     Huge pages
10/13 Midterm Review (slides) (Siyuan)       Mesa monitors
10/18 Midterm Exam (slides)        
10/20 MP3 Walkthrough, Q&A (slides) (Siyuan)     MP 2: Due, MP 3: Out SW/HW-based virt
10/25 Intro to Virtualization (slides) Appendix B     Xen
10/27 Virtualization II (slides)       Containers
11/1 Virtualization III (slides)       Firecracker
11/3 Disks and Files (slides) CH 37, CH 39, CH 44     FFS
11/8 File System Design I (slides) CH 40, CH 41     Soft Updates
11/10 File System Design II (slides) CH 42, CH 43   MP 3: Due, MP 4: Out GFS
11/15 MP4 Walkthrough, Q&A (slides) (Jinghao)     Log-Structured FS
11/17 Reliability techniques for Storage (slides) CH 38, CH 45     Rio
Fall Break Fall Break   Food. Lots of it. Sleep. Lots of it.
11/29 Distributed Systems (slides)       Security
12/1 Security (slides)       Reliability & Security
12/6 Final Review, Q&A (slides) (Xuhao)     MP 4: Due Reflections
TBD Final Exam 5/14, 00:01am -- 5/15, 11:59pm      

Grading

The course will involve 5 machine problems, several homeworks, a midterm, and a final. Unless otherwise noted by the instructor, all work in this course is to be completed independently. If you are ever uncertain of how to complete an assignment, you can go to office hours or engage in high-level discussions about the problem with your classmates on the Piazza boards.

Grades will be assigned as follows:

Course Expectations

The expectations for the course are that students will attend every class, do any readings assigned for class, and actively and constructively participate in class discussions. Class participation will be a measure of contributing to the discourse both in class, through discussion and questions, and outside of class through contributing and responding to the Piazza forum.

Out of respect for your classmates, I ask that you turn off all laptops, tablets, and phone screens for the duration of each class!

More information about course requirements will be made available leading up to the start of classes

Ethics Statement

This course will include topics related computer security and privacy. As part of this investigation we may cover technologies whose abuse could infringe on the rights of others. As computer scientists, we rely on the ethical use of these technologies. Unethical use includes circumvention of an existing security or privacy mechanisms for any purpose, or the dissemination, promotion, or exploitation of vulnerabilities of these services. Any activity outside the letter or spirit of these guidelines will be reported to the proper authorities and may result in dismissal from the class and possibly more severe academic and legal sanctions.

Academic Integrity Policy

The University of Illinois at Urbana-Champaign Student Code should also be considered as a part of this syllabus. Students should pay particular attention to Article 1, Part 4: Academic Integrity. Read the Code at the following URL: http://studentcode.illinois.edu/.

Academic dishonesty may result in a failing grade. Every student is expected to review and abide by the Academic Integrity Policy: http://studentcode.illinois.edu/. Ignorance is not an excuse for any academic dishonesty. It is your responsibility to read this policy to avoid any misunderstanding. Do not hesitate to ask the instructor(s) if you are ever in doubt about what constitutes plagiarism, cheating, or any other breach of academic integrity.

Students with Disabilities

To obtain disability-related academic adjustments and/or auxiliary aids, students with disabilities must contact the course instructor and the as soon as possible. To insure that disability-related concerns are properly addressed from the beginning, students with disabilities who require assistance to participate in this class should contact Disability Resources and Educational Services (DRES) and see the instructor as soon as possible. If you need accommodations for any sort of disability, please speak to me after class, or make an appointment to see me, or see me during my office hours. DRES provides students with academic accommodations, access, and support services. To contact DRES you may visit 1207 S. Oak St., Champaign, call 333-4603 (V/TDD), or e-mail a message to disability@uiuc.edu. Please refer to http://www.disability.illinois.edu/.

Emergency Response Recommendations

Emergency response recommendations can be found at the following website: http://police.illinois.edu/emergency-preparedness/. I encourage you to review this website and the campus building floor plans website within the first 10 days of class: http://police.illinois.edu/emergency-preparedness/building-emergency-action-plans/.

Family Educational Rights and Privacy Act (FERPA)

Any student who has suppressed their directory information pursuant to Family Educational Rights and Privacy Act (FERPA) should self-identify to the instructor to ensure protection of the privacy of their attendance in this course. See http://registrar.illinois.edu/ferpa for more information on FERPA.

CS Values and Code of Conduct

All members of the Illinois Computer Science department -- faculty, staff, and students -- are expected to adhere to the CS Values and Code of Conduct. The CS CARES Committee is available to serve as a resource to help people who are concerned about or experience a potential violation of the Code. If you experience such issues, please contact the CS CARES Committee. I am also available for issues related to this class.

Credit

The course is designed by Professor Adam Bates who taught it during 2017--2019.