Lectures are also available in audio as podcasts.
Student Notice: This schedule is subject to change throughout
the semester. This web page will reflect any changes.
Lectures are also available in audio as podcasts.
| Date | Lecture | Topic | Readings | |
|---|---|---|---|---|
| Tue | Sep 2 | 1 | Introduction [ notes audio] | Ch. 1 |
| Thu | Sep 4 | 2 | Intro. to C/C++ [notes audio unavailable] | |
| Tue | Sep 9 | 3 | OS and Architecture [ notes audio] | Ch 1, pg 6-16, 18-30 |
| Wed | Sep 12 | Disc | Ch. 1 review, C++ exercise | Lab 1 handed out (Due: Sept 24, 2008, 5pm) |
| Thu | Sep 11 | 4 | Operating System Structures [ notes audio] | OS Ch. 2 (2.1 - 2.7) |
| Tue | Sep 16 | 5 | Processes [ notes audio] | OS Ch. 3 (3.1, 3.3) |
| Wed | Sep 17 | Disc | Ch. 2 review, fork-exec review, STL & Maps | Proj 1 Q&A |
| Thu | Sep 18 | 6 | Threads [ notes audio] | OS Ch. 3.2, Ch 4 |
| Tue | Sep 23 | 7 | CPU Scheduling [ notes audio] | OS Ch. 5.1 - 5.4 |
| Wed | Sep 24 | Disc | Reviews of threads, CPU scheduling | Proj 1 help |
| Thu | Sep 25 | 8 | Synchronization: Too Much Milk [ notes audio] | OS Ch.6.1, 6.2 |
| Tue | Sep 30 | 9 | Synchronization: Semaphores [ notes audio] | OS Ch.6.4,6.5, 6.6.1, Homework 1 |
| Wed | Oct 1 | Disc | GDB basics, Intro to pthreads | Proj 2 discussion |
| Thu | Oct 2 | 10 | Synchronization: Monitors [ notes audio] | OS Ch.6.6-6.7 |
| Lab 2 handed out (Due: Oct 23, 2008, 5pm) | ||||
| Tue | Oct 7 | 11 | Synchronization Problems [ notes audio] | OS Ch.6.6, 6.8 |
| Wed | Oct 8 | Disc | Pthreads and synchronization | Proj 2 Q&A |
| Thu | Oct 9 | 12 | Deadlocks [ notes audio] | OS Ch.7 |
| Tue | Oct 14 | No class - virtual monday | ||
| Wed | Oct 15 | Disc | More on Project 2 | Proj 2 Q&A |
| Thu | Oct 16 | 13 | Bankers algorithm [ notes audio unavailable] | OS Ch.7 |
| Tue | Oct 21 | 14 | Memory management: contiguous allocation [ notes audio] | OS Ch.8 |
| Wed | Oct 22 | Disc | Exam review | Proj 2 Q&A |
| Thu | Oct 23 | 15 | Paging [ notes audio] | OS Ch.8.4 |
| Tue | Oct 28 | Mid term Exam | CS142, 18:00-19:30 hrs | |
| Wed | Oct 29 | Disc | Proj 2 discussion | Proj 2 Q&A |
| Thu | Oct 30 | 16 | Segmented Paging [ notes audio] | OS Ch.8 |
| Tue | Nov 4 | 17 | Demand Paging [ notes audio] | OS Ch.9 |
| Wed | Nov 5 | Disc | Mem allocation background | Proj 3 handed out (Due: Nov 20 2008) |
| Thu | Nov 6 | 18 | LRU Approximations [ notes audio] | OS Ch.9 |
| Wed | Nov 12 | 19 | Virtual Tuesday: LRU Approximations audio unavailable] | OS Ch.9 |
| Thu | Nov 13 | 20 | File systems: Interface audio] | OS Ch 10. |
| Homework 2 handed out (Due: Nov 25, 2008) | ||||
| Tue | Nov 18 | 21 | Project 3 review, Semaphores review [ audio] | |
| Thu | Nov 20 | 22 | File systems Implementation audio] | OS Ch. 11 |
| Tue | Nov 25 | 23 | Mass Storage & Disk Scheduling audio] | OS Ch. 12 |
| Thu | Nov 27 | No class - Thanksgiving recess | ||
| Tue | Dec 2 | 24 | Network Structures audio] | OS Ch. 16 |
| Lab 4 handed out (Due: Dec 12, 2008) | ||||
| Wed | Dec 3 | Disc | Proj 4 discussion | Proj 4 Q&A |
| Thu | Dec 4 | 25 | Remote Procedure Calls audio] | OS Ch. 16 Homework 3(Due: Dec 11) |
| Tue | Dec 9 | 26 | Distributed File Systems audio] | OS Ch. 17 |
| Thu | Dec 11 | 27 | Course wrapup audio] | OS Ch. 17 |
| Tue | Dec 16 | Final Exam | ELab 303, 10:30 - 12:30 | |
| Five sermons that all CS students should hear | ||||
| Courtesy: Tom Anderson, Univ of Washington | ||||
| Sermon | 1 | Simplicity | ||
| Sermon | 2 | Performance Tuning | ||
| Sermon | 3 | Programming as Craft | ||
| Sermon | 4 | Information = Property | ||
| Sermon | 5 | Stay Broad | ||