CS 423: Operating System Design

Spring 2020

Instructor
Tianyin Xu
tyxu@illinois.edu
4108 Siebel Center

Lectures
Tue/Thu 14:00–15:15pm
1310 Digital Computer Lab

Teaching Assistant
Jack Chen, jianyan2@illinois.edu
Andrew Yoo, abyoo2@illinois.edu

Office Hours
Xu: Thu 5-6pm, 4108 Siebel Center
Chen: Mon/Fri 5-6pm, 207 Siebel Center
Yoo: Tue/Wed 10-11am, 207 Siebel Center

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
1/21 Course Intro (slides) CH 1, CH 2   MP -1 Out Reading Papers
1/23 Basic Concepts and Systems Programming (slides) CH 4, CH 13 CH 36     MINIX
1/28 The Kernel Abstraction CH 6,   MP -1: Due, MP 0: Out THE OS
1/30 Interrupts        
2/4 The Programming Interface CH 5, CH 14   MP 0: Due, MP 1: Out  
2/6 MP1 Walkthrough, Q&A        
2/11 Concurrency & Threads CH 26, CH 27     Scheduler Activation
2/13 Synchronization I CH 28, CH 29      
2/18 Synchronization II CH 30, CH 31      
2/20 Scheduling CH 7, CH 8   MP 1: Due, MP 2: Out  
2/25 MP2 Walkthrough, Q&A        
2/27 Scheduling in Linux CH 9, CH 10      
3/3 Midterm Review, Q&A        
3/5 Midterm Exam        
3/10 Memory Management I CH 15, CH 16, CH 17      
3/12 Memory Management II CH 18 CH 19, CH 20   MP 2: Due, MP 3: Out  
Spring Break Spring Break   Food. Lots of it. Sleep. Lots of it.
3/24 Memory Management III CH 21, CH 22, CH 23      
3/26 Intro to Virtualization Appendix B      
3/31 MP3 Walkthrough, Q&A        
4/2 Emulation-Based Virtualization        
4/7 Dynamic Binary Translation        
4/9 Disks and Files CH 37, CH 39, CH 44      
4/14 File System Design I CH 40, CH 41   MP 3: Due, MP 4: Out  
4/16 MP4 Walkthrough, Q&A      
4/21 File System Design II CH 42, CH 43      
4/23 Data Integrity and Protection CH 38, CH 45      
4/28 OS Security Overview        
4/30 Access Control in Operating Systems        
5/5 Final Review, Q&A     MP 4: Due  
TBD Final Exam 8:00–10:59am      

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.

Credit

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