During Fall 2003, CS 414 will meet in Hollister B14
| Lecture | Date | Topic | HW | Assignments and Reading.
Bold denotes Edition 6 of the textbook. Italics denote Edition 5 of the textbook. |
|---|---|---|---|---|
| 1 Week 1 | Aug 28 | Course Overview & OS Evolution. Architectural Support for the OS | S&G
Ch. 1
S&G Ch. 1 | |
| Sept 1. Room, time to be announced | Optional evening review session: CS314 material we use in CS414! | Slide set from 314 review session | ||
| 2 Week 2 | Sep 2 | I/O Path and Hardware Architectural Support for the OS. Device drivers | S&G
Ch. 2, H&P Chapter 9
S&G Ch. 2 | |
| 3 | Sep 4 | Race Conditions. Processes | S&G
Ch. 4.1, 4.2, 5
S&G Ch. 3 | |
| 4 Week 3 | Sep 9 | Threads & Scheduling | S&G
Ch. 7.1, 7.2
S&G Ch. 4, Ch. 5.1-5.5 | |
| 5 | Sep 11 | Synchronization with hardware instructions. Atomic load/store | S&G
Ch. 7.3, 7.4
S&G Ch. 6.1-6.3 | |
| 6 Week 4 | Sep 16 | Busy waiting, Semaphores | S&G.
Ch. 7.4
S&G Ch. 6.3-6.4 | |
| 7 | Sep 18 | Classic Synchronization Problems | S&G
Ch. 7.5,7.6
S&G Ch. 6.5-6.8 (skip 6.9) | |
| 8 Week 5 | Sep 23 | Monitors, Condition Variables and Language Support | S&G
Ch. 7.7
S&G Ch. 6 | |
| 9 | Sep 25 | Deadlocks, Prevention, Avoidance | S&G
Ch. 8.1-8.5
S&G Ch. 7.1-7.6 | |
| 10 Week 6 | Oct 30 | Deadlocks, Detection, Recovery | S&G
Ch. 8.5-8.7
S&G Ch. 7.6-7.8 | |
| 11 | Oct 2 | Midterm 1, in class | Prelim 1 solutions | Everything (including deadlocks, but not deadlock detection and recovery from Oct 2) |
| 12 Week 7 | Oct 7 | Networking. Ethernet and LANs | Ethernet:
Distributed Packet Switching for Local Computer Networks. R. Metcalf and D. Boggs. Communications of the ACM, 19(7): 395-403, July 1976. S&G. Ch 15. S&G Ch. 15. | |
| 13 Week 8 | Oct 9 | Internet, DNS and IP. How routing works. Routers can drop packets: Random Early Detection (RED) mechanism (why, how) | End-to-end arguments in system design; J. H. Saltzer, D. P. Reed and D. D. Clark; ACM Trans. Comput. Syst. 2, 4 (Nov. 1984), Pages 277 - 288 | |
| Oct 14 | Fall Break: Oct 11-Oct 14 | |||
| 14 | Oct 16 | DNS, simple reliability problems. How Akamai does web hosting. IP sprayers and using short-lived DNS records and DNS bind to load-balance | HW3 | S&G Ch 15.4.1. |
| 15 Week 9 | Oct 21 | TCP Congestion control, UDP and IP multicast. | Ken will be out of town; this lecture will be given by Sunny. S&G 15.5 and 15.6 | |
| 16 | Oct 23 | Building reliable network software. (How TCP can break channels. Split brain syndrome. Consistency in a distributed failure detection problem. Idea of a system membership and failure-detecting service. Why such a service can solve our consistency problem) | HW3 due | S&G
Ch. 15.
Reliability Through Consistency. IEEE Software (Special Issue on Safety and Reliability), May 1995. Ken Birman and Brad Glade Note: This paper is available in the Engineering Library. Please
read it in the library or make a copy. Don't check out the volume --
that would be antisocial. The library should also be able to access it
via the IEEE URL,
which normally requires individual or institutional membership. |
| 17 Week 10 | Oct 28 | Memory Management | HW3 solution | S&G
Ch. 9
S&G Ch. 8 |
| 18 | Oct 30 | Virtual Memory | S&G
Ch. 10
S&G Ch. 8 | |
| 19 Week 11 | Nov 4 | Page replacement, FIFO, OPT, LRU | HW4 | S&G
Ch. 10.2-10.4
S&G Ch. 8 |
| 20 | Nov 6 | Working Set Algorithm, WSOPT | S&G
Ch. 10.2-10.4
S&G Ch. 8 | |
| 21 Week 12 | Nov 11 | Dynamically linked libraries | Shared Libraries in SunOS | |
| 22 | Nov 13 | Costs of virtual memory. Thinking of thrashing as an issue of "balance" between I/O speed and CPU speed. Size of the page table. Paging a page table. Inverted page tables. | HW4 solution | S&G
Ch. 10
S&G Ch. 8 |
| 23 Week 13 | Nov 11 | Midterm 2 | Prelim 2 Solutions | Everything since Midterm 1 except material covered on November 13 and 15. Material from Nov. 15 might appear on the final. |
| 24 Week 14 | Nov 13 | Disks. Filesystems | S&G
Ch. 11, 12. H&P for background on disk hardware, DMA, other
physical issues.
S&G Ch. 10, 11 | |
| 25 | Nov 18 | More on file systems | HW5 (ungraded) | Sunny's slides |
| 26 Week 15 | Nov 20 | Distributed file systems: NFS, RAID, | HW5 solution set | |
| 27 | Nov 25 | Napster, Chord and CFS (peer-to-peer systems). PAST and Pastry. | PAST paper. Chord paper. | |
| Nov 26-Dec 1 | Thanksgiving Recess | |||
| 28 | Dec 2 | In-class review prior prior to final exam, fill in course evaluations, etc. | Bring any questions you may have! We won't have any formal lecture this day. | |
| Dec 4 | First chance to take the Final Exam (in class) |
Closed book, cumulative
| ||
| Dec 17th | Final Exam: 9-11:30am (no makeups!) | Closed book, cumulative | ||