CS 537 Intro to Operating Systems - UW Madison, Spring 2023

Welcome to CS 537! This course will introduce you to the the broad field of operating systems. Operating systems include a wide variety of functionality. This is an introductory course and topics we will cover include basic operating system structure, process and thread synchronization and concurrency, file systems and storage servers, memory management techniques, process scheduling and resource management, and virtualization. The learning outcomes for this course are that at the end of the course you will be able to:

Logistics

Materials

We will be using the free OS textbook Operating Systems: Three Easy Pieces. You can also buy a printed copy if you like from the same website.

For the programming projects, there are two textbooks that are recommended but not required

Pre-requisites

This course assumes familiarity with basic computer organization (e.g., processors, memory, and I/O devices as covered in CS354) and data structures (e.g., stacks and hash tables as covered in CS367). You will need to be able to program in C (not C++, not Java, not Python, not Javascript, not Ruby, etc.) to perform the assignments in the course. We will spend some time covering background, but learning C on your own is important and valuable.

Components

Integrity Policy

In addition to the UW-Madison integrity policy, please read the following collaboration guidelines for programming projects. Discovery of code sharing will lead to failure of the assignment/course, disciplinary probation, or suspension.

Inclusion

In our class we strive to create an environment where everyone willing to do their part can learn and thrive. You should always feel free to ask a question: asking and pondering questions is how we learn. Being confused is unfailingly an opportunity to advance our knowledge. Please, commit to helping create a climate where we treat everyone with dignity and respect. Listening to different viewpoints and approaches enriches our experience, and it is up to us to be sure others feel safe to contribute. Creating an environment where we are all comfortable learning is everyone’s job: offer support and seek help from others if you need it, not only in class but also outside class while working with classmates.

Exceptional circumstances

In case you are having personal problems or any other issues outside the course that are affecting your performance in the course, please email or talk to the instructor during office hours as soon as possible. The course staff is here to help you do your best in the course and we will try to make necessary accomodations. However please note that timely communication is very important and we might not be able to help you if we dont know you have a problem.

Schedule

Class Date Reading Slides Notes
1/24 Preface | Dialog | Introduction Slides | Slides+Notes
1/25 Project 1 out
Virtualization
1/26 Dialog | Process | API | Mechanism Slides | Slides+Notes
1/31 Scheduling | Multi-level Feedback Queue Slides | Slides+Notes
2/1 Project 1 due. Project 2 out
2/2 Multi-level Feedback Queue | CPU Summary | Address Spaces Slides | Slides+Notes
2/7 Address Spaces | Address Translation | Segmentation Slides | Slides+Notes
2/8 Project 2 due. Project 3 out
2/9 Segmentation | Paging Slides | Slides+Notes
2/14 TLBs Slides | Slides+Notes
2/16 Paging: Smaller Tables Slides | Slides+Notes
2/20 Project 3 due. Project 4 out
2/21 Beyond Physical Memory: Mechanisms | Policies | VM Review Slides | Slides+Notes Project 4 out
Concurrency
2/23 Dialogue | Introduction Slides | Slides+Notes
2/28 Locks Slides | Slides+Notes Project 4 due.
3/2 In-class Midterm 1 Midterm 1
3/6 Project 4 due.
3/7 Condition Variables Slides | Slides+Notes
3/9 Semaphores Slides | Slides+Notes
3/14, 3/16 Spring Break
3/21 Deadlock Slides | Slides+Notes Project 5 out.
Persistence
3/23 IO Devices | Disks Slides | Slides+Notes
3/28 Disk Scheduling | RAID Slides | Slides+Notes
3/30 Finish RAID | Filesystems Slides | Slides+Notes Project 5 due. Project 6 out.
4/4 Finish Filesystems | Slack / Review Slides | Slides+Notes Midterm 2 at 5.30pm5.45pm.
Social Sciences 6210
or Ingraham Hall B10
4/6 Filesystems Implementation Slides | Slides+Notes
4/11 FFS Slides | Slides+Notes
4/13 Journalling Slides | Slides+Notes
4/14 Project 6 due. Project 7 out.
4/18 No class!
4/20 Log Structured FS Slides | Slides+Notes
4/25 Flash-based SSDs Slides | Slides+Notes Project 7 due. Project 8 out.
Advanced Topics
4/27 Distributed Systems Slides | Slides+Notes
5/2 NFS Slides | Slides+Notes
5/3 Project 8 due
5/4 Review, Summary Slides | Slides+Notes
5/8 Midterm 3 7:25pm – 9:25pm