| Lecture | Date | Topic | Slides | Due | Assignments and Reading |
|---|
| 1 Week 1 | Jan 21 | Course Overview & OS Evolution | pdf | | S&G Ch. 1
|
| 2 | Jan 23 | Architectural Support for OSes | pdf | | S&G Ch. 2
|
| 3 | Jan 25 | I/O Path and Arch Support | pdf | | S&G Ch. 3
|
| 4 Week 2 | Jan 28 | Processes | pdf | | S&G Ch. 4
|
| 5 | Jan 30 | Threads | pdf | | S&G Ch. 5
|
| 6 | Feb 1 | Scheduling | pdf | HW1 | S&G Ch. 6
|
| 7 Week 3 | Feb 4 | Scheduling | pdf | | S&G Ch. 6
|
| 8 | Feb 6 | Synchronization with atomic load/store | pdf | | S&G Ch. 7
|
| 9 | Feb 8 | Spinlocks | pdf | HW2 | S&G Ch. 7
|
| 10 Week 4 | Feb 11 | Semaphores | pdf | PROJ1 | S&G Ch. 7
|
| 11 | Feb 13 | Monitors, Condition Variables and Language Support | | | S&G Ch. 7
|
| 12 | Feb 15 | Synchronization Problems | | | S&G Ch. 7
|
| 13 Week 5 | Feb 18 | Deadlocks, Prevention, Avoidance | pdf | HW3 | S&G Ch. 8
|
| 14 | Feb 20 | Deadlocks, Detection, Recovery | pdf | | S&G Ch. 8
|
| 15 | Feb 22 | Distributed Systems & Networking Intro | pdf | HW4+PROJ2 | S&G Ch. 15
|
| 16 Week 6 | Feb 25 | Networking Basics | pdf | | S&G Ch. 15
|
| 17 | Feb 27 | Ethernet and LANs | pdf | | Metcalfe & Boggs paper
|
| 18 | Mar 1 | Internet, DNS and IP | pdf | HW5 | Saltzer, Reed & Clarke, End-to-End paper
|
| 19 Week 7 | Mar 4 | UDP, TCP | pdf | |
|
| 20 | Mar 6 | TCP Congestion, RPC | pdf | |
|
| 21 | Mar 8 | RPC | pdf | | S&G Ch. 16.3
|
| 22 Week 8 | Mar 11 | Memory Management | pdf | | S&G Ch. 9
|
| 23 | Mar 13 | Midterm
|
| 24 | Mar 15 | Page replacement, FIFO, OPT, LRU | pdf | PROJ3 | S&G Ch. 10
|
| 25 Week 9 | Mar 25 | Disk Structure | | | S&G Ch. 10
|
| 26 | Mar 27 | Filesystem Overview, Linked storage, MSDOS/FAT | pdf | | S&G Ch. 11
|
| 27 | Mar 29 | Disk Scheduling and Tertiary Storage | pdf | | S&G Ch. 14
|
| 28 Week 10 | Apr 1 | Filesystem strategies, Indexing, UFS | pdf | HW6 | S&G Ch. 12
|
| 29 | Apr 3 | LFS | pdf | |
|
| 30 | Apr 5 | Networked filesystems, Stateless services, NFS, AFS | pdf | HW7 | S&G Ch. 16
|
| 31 Week 11 | Apr 8 | RAID | pdf | PROJ4 | S&G Ch. 14.5
|
| 32 | Apr 10 | Loosely structured P2P: Freenet | pdf | | Freenet paper
|
| 33 | Apr 12 | Rigidly structured P2P: Chord | | | Chord paper
|
| 34 Week 12 | Apr 15 | Security Basics, Authentication | pdf | | S&G Ch. 18
|
| 35 | Apr 17 | Access Control, ACLs, Capabilities | pdf | | S&G Ch. 18
|
| 36 | Apr 19 | Attack Nomenclature, Defense & Detection | pdf | HW8 | S&G Ch. 19
|
| 37 Week 13 | Apr 22 | Extensibility, Software Fault Isolation | pdf | PROJ5 | S&G Ch. 18.7
|
| 38 | Apr 24 | Mobile code | pdf | | S&G Ch. 18.7
|
| 39 | Apr 26 | OS Structure, SPIN | pdf | HW9 | SPIN paper
|
| 40 Week 14 | Apr 29 | Putting it all together: Linux | | | S&G Ch. 20
|
| 38 | May 1 | Putting it all together: Windows | | | S&G Ch. 21
|
| 39 | May 3 | Wrap-up | | HW10 |
|