CS 372 Operating Systems Schedule, Assignments, and
Lecture Notes
Reading assignments are from Operating Systems Concepts with Java, by Silberschatz, Galvin, and Gagne, which will be abbreviated OSC.
This schedule is subject to change throughout the semester. This web page will reflect any changes if they occur.
Date | Lecture | Topic | Assignment | |||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Wed | Jan 19 | 1 | Introduction | OSC Ch 1-3 | ||||||||||||||||||||||||||
Fri | Jan 21 | 2 | Processes | OSC Ch 3-4 | ||||||||||||||||||||||||||
Mon | Jan 24 | 3 | CPU Scheduling | OSC Ch 6 | ||||||||||||||||||||||||||
Lab 1 available | ||||||||||||||||||||||||||||||
Wed | Jan 26 | 3 | CPU Scheduling | |||||||||||||||||||||||||||
Fri | Jan 28 | 4 | Processes & Threads | OSC Ch 5 | ||||||||||||||||||||||||||
& Multiprocessors | ||||||||||||||||||||||||||||||
Mon | Jan 31 | 5 | User versus Kernel Threads | OSC Ch 5 | ||||||||||||||||||||||||||
Homework 1 available | ||||||||||||||||||||||||||||||
Wed | Feb 2 | 6 | Synchronization: Too Much Milk | OSC Ch 7 | ||||||||||||||||||||||||||
Thu | Feb 3 | Lab 1 DUE, 10pm | ||||||||||||||||||||||||||||
Fri | Feb 4 | 7 | Hardware Support for Synchronization | OSC Ch 7 | ||||||||||||||||||||||||||
Mon | Feb 7 | 8 | Synchronization: Semaphores | OSC Ch 7 | ||||||||||||||||||||||||||
Homework 1 DUE, in class | ||||||||||||||||||||||||||||||
Lab 2 available | ||||||||||||||||||||||||||||||
Wed | Feb 9 | 9 | Semaphores: Readers/Writers Problem | OSC Ch 7 | ||||||||||||||||||||||||||
Fri | Feb 11 | 10 | Synchronization: Monitors | OSC Ch 7 | ||||||||||||||||||||||||||
Mon | Feb 14 | 11 | More on Monitors | |||||||||||||||||||||||||||
Wed | Feb 16 | 12 | Deadlock | OSC Ch 8 | ||||||||||||||||||||||||||
Homework 2 available | ||||||||||||||||||||||||||||||
Thu | Feb 17 | Lab 2 DUE, 10pm | ||||||||||||||||||||||||||||
Fri | Feb 18 | 14 | Putting it All Together: | OSC Ch 8 (skipped lecture 13) | ||||||||||||||||||||||||||
Concurrency and Synchronization | ||||||||||||||||||||||||||||||
Mon | Feb 21 | 14.1 | Synchronization in Linux | Homework 2 DUE, in class | ||||||||||||||||||||||||||
Wed | Feb 23 | 15 | Exam 1 Review & Schedule Slack | |||||||||||||||||||||||||||
Wed | Feb 23 | EXAM 1 - material through 2/23 | ||||||||||||||||||||||||||||
5:30-7:30pm | Location: TAY 2.106 | |||||||||||||||||||||||||||||
Fri | Feb 25 | NO CLASS | ||||||||||||||||||||||||||||
Mon | Feb 28 | 16 | Memory Management | OSC Ch 9 | ||||||||||||||||||||||||||
Lab 3 available | ||||||||||||||||||||||||||||||
Wed | Mar 2 | 17 | Paging | OSC Ch 9 | ||||||||||||||||||||||||||
Fri | Mar 4 | Finish Paging | ||||||||||||||||||||||||||||
Mon | Mar 7 | 18 | Segmentation & Paging | |||||||||||||||||||||||||||
Wed | Mar 9 | 19 | Demand Paged Virtual Memory | OSC Ch 10 | ||||||||||||||||||||||||||
Fri | Mar 11 | 20 | Page Replacement Algorithms | |||||||||||||||||||||||||||
Mon | Mar 14 | SPRING BREAK | ||||||||||||||||||||||||||||
Wed | Mar 16 | |||||||||||||||||||||||||||||
Fri | Mar 18 | |||||||||||||||||||||||||||||
Mon | Mar 21 | 21 | Page Replacement Algorithms & | OSC Ch 10 | ||||||||||||||||||||||||||
Multiprogramming | Homework 3 available | |||||||||||||||||||||||||||||
Wed | Mar 23 | 22 | How Disks Work | OSC Ch 13-14 | ||||||||||||||||||||||||||
Thu | Mar 24 | Lab 3 DUE, 10pm | ||||||||||||||||||||||||||||
Fri | Mar 25 | 23 | Storing Files on Disk | OSC Ch 12 | ||||||||||||||||||||||||||
Mon | Mar 28 | 24 | OS Interfaces for I/O Systems | |||||||||||||||||||||||||||
Wed | Mar 30 | 25 | Application File System Interface | OSC Ch 11 | ||||||||||||||||||||||||||
Homework 3 DUE, in class | ||||||||||||||||||||||||||||||
Fri | Apr 1 | 26 | Exam 2 Review | Lab 4 Available | ||||||||||||||||||||||||||
Fri | Apr 1 | EXAM 2 - material through April 6 | ||||||||||||||||||||||||||||
5:30-7:30pm | Location: TAY 2.106 | |||||||||||||||||||||||||||||
Mon | Apr 4 | 27 | Exam 2 and Lab 4 discussion | |||||||||||||||||||||||||||
Wed | Apr 6 | 28 | Transactions | |||||||||||||||||||||||||||
Fri | Apr 8 | 29 | Distributed Systems | OSC Ch 15 | ||||||||||||||||||||||||||
Mon | Apr 11 | 30 | Networks | OSC Ch 15 | ||||||||||||||||||||||||||
Wed | Apr 13 | 31 | Sharing & Programming Models | OSC Ch 16 | ||||||||||||||||||||||||||
Fri | Apr 15 | 32 | Distributed File Systems | OSC Ch 16 | ||||||||||||||||||||||||||
Mon | Apr 18 | 33 | Distributed File Systems | OSC Ch 16 | ||||||||||||||||||||||||||
Wed | Apr 20 | 34 | Time & Synchronization | OSC Ch 17 | ||||||||||||||||||||||||||
Lab 5 Available | ||||||||||||||||||||||||||||||
Fri | Apr 22 | 35 | Deadlock Prevention (skipped) | OSC Ch 17 | ||||||||||||||||||||||||||
Mon | Apr 25 | 36 | Failure Detection & Recovery | Lab 4 DUE, 10pm | ||||||||||||||||||||||||||
Homework 4 available | ||||||||||||||||||||||||||||||
Wed | Apr 27 | 37 | Two-Phase Commit | |||||||||||||||||||||||||||
Fri | Apr 29 | 38 | Security | |||||||||||||||||||||||||||
Mon | May 2 | Course Evaluation & Exam 3 Review | Homework 4 DUE, in class | |||||||||||||||||||||||||||
Wed | May 4 | 39 | Exam 3 Review | |||||||||||||||||||||||||||
Wed | May 4 | EXAM 3 - material 75% from the last 1/3
of course, 25% from the first 2/3
5:30-8:30pm |
| Location: JES A121A
| NOTE LOCATION CHANGE
| Fri | May 6
| | NO CLASS
| Mon | May 9
| | | Lab 5 DUE, 10pm | Tue | May 10
| | | Lab 5 DUE 10pm, last day with slip days | |
Copyright Notice: These lecture notes, homeworks, and lab assignments are part of a first course on operating systems. You must ask me permission to use these materials. I do not grant to you the right to publish these materials for profit in any form.
Kathryn S. McKinley, The University of Texas at Austin