This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
Date | Lecture | Lecture Topic (Tentative Schedule) |
Notes | Reading (8th edition/7th edition) |
Assignment | |
We 1/19 |
1 | Introduction, overview |
[ppt,pdf] |
S&G 8th/7th Ch 1 |
|
|
Mo 1/24 | 2 | Concurrency: Processes and Threads |
[ppt,pdf] |
S&G 8th/7th Ch 2-3 Edsger W. Dijkstra, 'The structure of the “THE”-multiprogramming system' Communications of the ACM, Volume 11 , Issue 5 (May 1968) |
|
|
We 1/26 | 3 | Synchronization |
[ppt,pdf] |
S&G 8th/7th Ch 6 John R. Garman, "The Bug Heard 'round the World," ACM SIGSOFT Software Engineering Notes, Vol 6 No 5, Oct 1981 Nancy Leveson, "Medical Devices: The Therac-25", Safeware: System Safety and Computers, Adison-Wesley, 1995 |
||
Mo 1/31 | 4 | Synchronization (cont'd), Mutual Exclusion, Semaphores |
[ppt,pdf] |
Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989 |
||
We 2/2 | 5 | Semaphores, Condition Variables, Readers/Writers |
[ppt,pdf] |
|||
Th 2/3 | Project 1 starts |
|||||
Mo 2/7 | 6 | Language Support for Synchronization, and Deadlock |
[ppt,pdf] |
S&G 8th/7th Ch 7 | ||
We 2/9 | 7 | Deadlock, CPU Scheduling | [ppt, pdf] | S&G 8th/7th: 1.5(review), 3.3-3.4, 8.1-8.3 |
||
Mo 2/14 |
8 |
CPU Scheduling (cont'd), Address Translation |
[ppt,pdf] |
S&G 8th/7th: 8.4-8.8 | ||
Tu 2/15 | Project 1 initial design phase (11:59pm) |
|||||
We 2/16 | 9 | Address Translation and protection (cont'd) |
[ppt,pdf] |
S&G 8th/7th: Ch 9 H Levy and P. Lipman, "Virtual Memory Management in the VAX/VMS Operating Systems," Computing Surveys, 4(3) September 1972, pp. 149-167 |
||
Mo 2/21 | Holiday |
|||||
We 2/23 | 10 | Caching, TLBs |
[ppt,pdf] |
|||
Mo 2/28 | 11 | Page Allocation and Replacement |
[ppt,pdf] |
|||
Tu 3/1 | Project 1 code due (11:59pm) |
|||||
We 3/2 | 12 | Introduction to Networking |
[ppt,pdf] |
Project 1 group evals, final design docs due (11:59pm) |
||
Mo 3/7 | 13 | Packet Switching, Statistical Multiplexing |
[ppt,pdf] |
Midterm review slides [ppt,pdf] |
||
We 3/9 | ||||||
Mo 3/14 | 14 | Layering and e2e arguments |
[ppt,pdf] |
|||
Tu 3/15 | Project 2 initial design document due |
|||||
We 3/16 | 15 | Reliability, TCP connection setup |
[ppt,pdf] |
|||
Mo 3/21 | Spring recess |
|||||
We 3/23 | Spring recess |
|||||
Mo 3/28 | 16 | Flow control & DNS |
[ppt,pdf] |
|||
We 3/30 | 18 | Introduction in Databases (Invited lecture: Sam Madden, MIT) |
[ppt,pdf] lecture notes |
|||
Th 3/31 | Project 2 final code due (11:59pm) |
|||||
Fr 4/1 | Project 2 group evals, final design docs due (11:59pm)
|
|||||
Mo 4/4 | 19 | Transactions |
[ppt,pdf] |
|||
We 4/6 | 20 | SQL & Query Optimization (Invited Lecture: Mike Franklin) |
[ppt,pdf] |
|||
Th 4/7 | Project 3 initial design phase (11:59pm) |
|||||
Mo 4/11 | 21 | Security: Authentication, Cryptographic Mechanisms |
[ppt,pdf] |
S&G 8th/7th: Chapter 14, 15 |
||
We 4/13 | 22 | Security: Buffer overflow attacks, DoS attacks |
[ppt,pdf] |
|||
Mo 4/18 | 23 | Client-Server Systems |
[ppt,pdf] |
S&G 8th/7th: Section 3.6, Sections 18.1-18.4 |
||
Tu 7/19 | Project 3 final code (11:59pm) |
|||||
We 4/20 | 24 | Peer-to-peer Systems |
[ppt,pdf] |
Project 3 group evals, final design docs due (11:59pm) | ||
Mo 4/25 | 25 | Cloud computing |
[ppt,pdf] |
I. Stoica, R. Morris, D. Karger,
M. F. Kaashoek, and H. Balakrishnan,
"Chord: A Scalable Peer-to-peer Lookup Service for
Internet Applications", ACM SIGCOMM'01 |
||
Tu 4/26 | Project 4 initial design phase (11:59pm) |
|||||
Th 4/27 | 26 | Course Summary, Review |
Review 1 [ppt,
pdf] Review 2 [ppt, pdf] |
Example Questions for Final Exam | ||
Tu 5/5 | Project 4 final code due (11:59pm) |
|||||
Fr 5/6 | Project 1 group evals, final design docs due (11:59pm) |
|||||
May 13 | Final
Exam (8-11am, 2060 VLSB) (Final Exam Solutions) |