During Fall 2003, CS 414 will meet in Hollister B14 from 10:10-11:25 on Tuesday and Thursday
Lecture | Date | Topic | HW | Assignments and Reading.
Bold denotes Edition 6 of the textbook. Italics denote Edition 5 of the textbook. H&P denotes the CS314 text. H&P is NOT a required 414 text. |
---|---|---|---|---|
1 Week 1 | Aug 28 | Course Overview & OS Evolution. Architectural Support for the OS | S&G
Ch. 1
S&G Ch. 1 | |
Mon 9/1/03, 3:35-4:25 OH255 | Optional review session: CS314 material we use in CS414!
This is also the first cs415 slot | 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 | HW1, due Sept. 18 | 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 | HW2, due Sept 25 | 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 | HW3, due Sept 30 | S&G
Ch. 8.1-8.5
S&G Ch. 7.1-7.6 |
10 Week 6 | Sept 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 | Slides from review session | Everything (including deadlocks, but not deadlock detection and recovery from Sept 30) |
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) | HW4, due Oct 21 | 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 | 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 one of the TAs 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) | 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 | HW5, due November 4 | S&G
Ch. 9
S&G Ch. 8 |
18 | Oct 30 | Virtual Memory. Page replacement, FIFO, OPT, LRU | S&G
Ch. 10
S&G Ch. 8 | |
19 Week 11 | Nov 4 | Working Set Algorithm, WSOPT | S&G
Ch. 10.2-10.4
S&G Ch. 8
| |
20 | Nov 6 | Dynamically linked libraries | Shared Libraries in SunOS | |
21 Week 12 | Nov 11 | Midterm 2, in class. | Cumulative, but with a stress on materials subsequent to prelim1 and not including working set or dynamically linked libraries. | |
22 | Nov 13 | Introduction to file systems. Types of files, real and symbolic links, local and remote file systems. Memory mapped files and how they are used. | HW6 |
S&G
Ch. 10, 11, 12. See H&P for background on disk hardware, DMA, other
physical issues.
S&G Ch. 8
|
23 Week 13 | Nov 18 | How disks work. How file systems are represented on the disk. Pros and cons of reordering requests in a disk driver. |
S&G
Ch. 10, 11, 12. See H&P for background on disk hardware, DMA, other
physical issues.
S&G Ch. 8
| |
24 | Nov 20 | Distributed file systems: NFS, RAID, NTFS. Storage area networks. | ||
25 Week 14 | Nov 25 | Peer to peer file systems: Napster, Chord,. PAST and Pastry. | PAST paper. Chord paper. | |
Nov 26-Dec 1 | Thanksgiving Recess | |||
26 Week 15 | Dec 2 | What are the hot topics in modern operating systems research? How do CS513, 514 and 614 relate tot his material? In-class review prior prior to final exam, fill in course evaluations, etc. |
Bring any questions you may have! We won't think of this as a formal lecture
and you won't see this material on the final.
As an added incentive, Ken will give at least one hint about a final exam problem. | |
Dec 4 | First
chance to take the Final Exam
10:10-11:25 in class |
Closed book, cumulative | ||
Dec 17th | Final
chance to take the Final Exam:
9:10-10:25 in Olin 155 | Closed book, cumulative |