| Lecture | Date | Topic | Slides | Due | Assignments and Reading |
|---|
| 1 Week 1 | Jan 22 | Course Overview & OS Evolution | pdf | | S&G Ch. 1
|
| 2 | Jan 24 | Architectural Support for OSes | pdf | | S&G Ch. 2, H&P Chapter 9
|
| 3 | Jan 26 | I/O Path and Arch Support | pdf | HW1 | S&G Ch. 2, H&P Chapter 9
|
| 4 Week 2 | Jan 29 | Processes | pdf | | S&G Ch. 3
|
| 5 | Jan 31 | Threads & Scheduling | pdf | | S&G Ch. 4, Ch. 5.1-5.5
|
| 6 | Feb 2 | Scheduling | pdf | HW2 | S&G Ch. 5.5
|
| 7 Week 3 | Feb 5 | Synchronization with atomic load/store | | | S&G Ch. 6.1-6.3
|
| 8 | Feb 7 | Project overview. Spinlocks, Semaphores | | | S&G Ch. 6.3-6.4
|
| 9 | Feb 9 | Synchronization Problems | | HW3 | S&G Ch. 6.5-6.8 (skip 6.9)
|
| 10 Week 4 | Feb 12 | Monitors, Condition Variables and Language Support | | | S&G Ch. 6
|
| 11 | Feb 14 | Deadlocks, Prevention, Avoidance | pdf | | S&G Ch. 7.1-7.6
|
| 12 | Feb 16 | Deadlocks, Detection, Recovery | pdf | HW4 | S&G Ch. 7.6-7.8
|
| 13 Week 5 | Feb 19 | Distributed Systems & Networking Intro | pdf | | S&G Ch. 15
|
| 14 | Feb 21 | Networking Basics | pdf | PROJ1 | S&G Ch. 15
|
| 15 | Feb 23 | Ethernet and LANs | pdf | HW5 | Metcalfe & Boggs paper
|
| 16 Week 6 | Feb 26 | Internet, DNS and IP | pdf | | Saltzer, Reed & Clarke, End-to-End paper
|
| 17 | Feb 28 | UDP, TCP | pdf | |
|
| 18 | Mar 2 | TCP Congestion, RPC | pdf | HW6 |
|
| 19 Week 7 | Mar 5 | RPC, Ad-hoc routing, AODV, DSR | pdf | | S&G Ch. 16.3
|
| 20 | Mar 7 | Memory Management | pdf | | S&G Ch. 8
|
| 21 | Mar 9 | Virtual Memory | pdf | HW7 | S&G Ch. 8
|
| 22 Week 8 | Mar 12 | Page replacement, FIFO, OPT | pdf | PROJ2 | S&G Ch. 8
|
| 23 | Mar 14 | LRU, Review Session | pdf | |
|
| 24 | Mar 16 | Midterm | | |
|
| 25 | Mar 26 Week 9 | Midterm review, Disk Structure | | | S&G Ch. 10
|
| 26 | Mar 28 | Filesystem Overview | pdf | | S&G Ch. 11
|
| 27 | Mar 30 | Filesystem strategies, MSDOS, UFS | pdf | | S&G Ch. 21.7
|
| 28 | Apr 2 Week 10 | RAID | pdf | HW8 | H&P
|
| 29 | Apr 4 | Disk Scheduling and Tertiary Storage | pdf | | S&G Ch. 13
|
| 30 | Apr 6 | LFS | pdf | |
|
| 31 | Apr 9 Week 11 | Distributed Filesystems | pdf | HW9 | S&G Ch. 14
|
| 32 | Apr 11 | NFS and AFS | pdf | |
|
| 33 | Apr 13 | Napster and Freenet | pdf | | Freenet paper.
|
| 34 | Apr 16 Week 12 | Security Basics, Authentication | pdf | HW10+PROJ3 | S&G Ch. 19
|
| 35 | Apr 18 | Access Control, ACLs, Capabilities | pdf | | S&G Ch. 20
|
| 36 | Apr 20 | Attack Nomenclature, Defense & Detection | pdf | |
|
| 37 | Apr 23 Week 13 | Extensibility, Software Fault Isolation | pdf | HW11 |
|
| 38 | Apr 25 | Mobile code | pdf | | S&G Ch. 3.5, 3.6
|
| 39 | Apr 27 | OS Structure, SPIN | pdf | | SPIN paper
|
| 40 | Apr 30 Week 14 | Putting it all together: Unix | | HW12 | S&G Ch. 21
|
| 41 | May 2 | Putting it all together: Unix | | | S&G Ch. 21
|
| 42 | May 4 | Wrap-up | | HW13+PROJ4 | S&G Ch. 1-21
|