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:
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
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.
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.
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.
|1/21||Preface | Dialog | Introduction||Slides | Slides+Notes|
|1/22||Project 1a out|
|1/23||Dialog | Process | API | Mechanism||Slides | Slides+Notes|
|1/28||Scheduling | Multi-level Feedback Queue||Slides | Slides+Notes|
|1/29||Project 1a due. Project 1b out|
|1/30||Multi-level Feedback Queue | CPU Summary | Address Spaces||Slides | Slides+Notes|
|2/4||Address Spaces | Address Translation | Segmentation||Slides | Slides+Notes|
|2/5||Project 1b due. Project 2a out|
|2/6||Segmentation | Paging||Slides | Slides+Notes|
|2/11||TLBs||Slides | Slides+Notes|
|2/13||Paging: Smaller Tables||Slides | Slides+Notes|
|2/15||Project 2b out|
|2/18||Beyond Physical Memory: Mechanisms | Policies | VM Review||Slides | Slides+Notes|
|2/20||Dialogue | Introduction||Slides | Slides+Notes|
|2/25||Locks||Slides | Slides+Notes||Project 3 out|
|3/3||Guest lecture: Condition Variables||Slides+Notes|
|3/5||Semaphores||Slides | Slides+Notes|
|3/10||Deadlock||Slides | Slides+Notes|
|3/12||Slack | Midterm Review||Midterm exam from 5.30pm to 7pm|
|3/17, 3/19||Spring Break|
|3/24||IO Devices | Disks||Slides | Slides+Notes||Project 4a out|
|3/26||Disk Scheduling||Slides | Slides+Notes|
|3/31||RAID||Slides | Slides+Notes|
|4/2||Filesystems||Slides | Slides+Notes|
|4/16||Log Structured FS|
|4/21||More LFS, Persistence Summary|