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