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

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

Schedule

Class Date Reading Notes Notes
1/22 Preface | Dialog | Introduction Slides | Code Project 1a out
Virtualization
1/24 Dialog | Process | API | Mechanism Slides | Code
1/29 Scheduling | Multi-level Feedback Queue Slides | Slides+Notes Project 1a due.
1/31 CPU Summary | Address Spaces Slides | Slides+Notes Project 1a due. Project 1b out
2/5 Address Translation | Segmentation Slides | Slides+Notes
2/7 Paging Slides | Slides+Notes
2/8 Project 1b due. Project 2a out
2/12 TLBs Slides | Slides+Notes
2/14 Paging: Smaller Tables Slides | Slides+Notes
2/15 Project 2a due.
2/18 Project 2b out
2/19 Beyond Physical Memory: Mechanisms | Policies | VM Review Slides | Slides+Notes
Concurrency
2/21 Dialogue | Introduction Slides | Slides+Notes
2/26 Locks Slides | Slides+Notes
2/27 Project 2b due. Project 3 out
2/28 Condition Variables Slides | Slides+Notes
3/5 Semaphores Slides
3/7 Deadlock Slides | Slides+Notes
3/11 Project 3 due
3/12 Slack | Midterm Review Slides | Slides+Notes
3/13 Midterm exam from 5:15pm to 6:45pm. Van Vleck B102, B130, B215
3/14 Concurrent Data Structure | Summary Slides | Slides+Notes
3/19, 3/21 Spring Break
Persistence
3/26 IO Devices | Disks Slides | Slides+Notes Project 4a out
3/28 Disk Scheduling Slides | Slides+Notes
4/2 RAID Slides+Notes
4/4 Filesystems Slides | Slides+Notes Project 4a due. Project 4b out
4/9 Filesystems Implementation Slides | Slides+Notes
4/11 FFS Slides | Slides+Notes
4/16 Journalling Slides| Slides+Notes Project 4b due.
4/17 Project 5 out
4/18 Log Structured FS Slides | Slides+Notes
4/23 More LFS, Persistence Summary Slides | Slides+Notes
Advanced Topics
4/25 Distributed Systems Slides | Slides+Notes
4/29 Project 5 due.
4/30 NFS Slides | Slides+Notes
5/2 Review, Summary Slides | Slides+Notes
5/8 Final exam 2:45PM - 4:45PM, Room Agr Hall 125

Additional policies

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.

Exceptional circumstances policy: 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.