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 | |
Mo 8/29 |
1 | Introduction, overview |
[ppt,pdf] |
S&G 8th/7th Ch 1 |
| |
| We 8/31 | 2 | Abstractions: Services, Structures, Processes, and Threads |
[ppt,pdf] |
S&G 8th/7th Ch 2-4
Edsger W. Dijkstra, 'The structure of the “THE”-multiprogramming system' Communications of the ACM, Volume 11 , Issue 5 (May 1968)
|
| |
| Mo 9/5 |
Labor Day Holiday -- No Class | |||||
| We 9/7 | 3 |
Concurrency and Thread Dispatching |
[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 9/12 | 4 | Synchronization: Cooperating Threads, Mutual Exclusion |
[ppt,pdf] |
Andrew D. Birrell, "An Introduction to Programming with Threads,"
DIGITAL SRC Research Report 35, Jan 1989
|
||
| We 9/14 | 5 | Synchronization (cont'd): Semaphores, Condition Variables, Readers/Writers |
[ppt,pdf] |
| ||
| Th 9/15 | Project 1 starts | |||||
| Mo 9/19 | 6 | Language Support for Synchronization, Deadlock |
[ppt,pdf] |
S&G 8th/7th: Ch 1.5(review), 3.3-3.4, 7
|
||
| We 9/21 | 7 | Software Engineering: Working in Teams |
[ppt, pdf] | Waterfall Model Software Processes at NASA Rapid Application Development |
||
| Mo 9/26 |
8 |
Introduction to Networking, Packet Switching |
[ppt,pdf] |
|
||
| Tu 9/27 | Project 1 initial design document AND Project 1 individual part due (11:59pm) | |||||
| We 9/28 | 9 | CPU Scheduling |
[ppt,pdf] |
S&G 8th/7th: 5.1-5.4 |
| |
| Mo 10/3 | 10 | Networking, Layering, E2E |
ppt,pdf] |
S&G 8th/7th: Chapter 16, 17, 18 | ||
| We 10/5 | 11 | Reliability, TCP Connection Setup, Byzantine Generals |
[ppt,pdf] |
|
||
| Th 10/6 | Project 1 code due (11:59pm) | |||||
| Mo 10/10 | 12 | Flow control, Naming, and DNS |
[ppt,pdf] |
Project 1 group evals, final design docs due (11:59pm) | ||
| We 10/12 | 13 | Database Transactions |
[ppt,pdf] |
Midterm review slides [ppt,pdf] |
||
| Th 10/13 |
||||||
| Mo 10/17 | 14 | Transactions: 2PL and 2PC |
[ppt,pdf] |
|
||
| Tu 10/18 | Project 2 initial design document due (5:00pm) | |||||
| We 10/19 | 15 | Kernel/User, I/O, Disks/SSDs |
[ppt,pdf] |
S&G 8th/7th: 1.5(review), 3.3-3.4, 13 | ||
| Mo 10/24 | 16 |
Filesystems: Files, Directories, Naming, and Caching |
[ppt,pdf] |
S&G 8th/7th: Chapter 10, 11, 12 M. McKusick, W. Joy, S. Leffler, and R. Fabry: "A Fast File System for UNIX", ACM Transactions on Computer Systems, Vol 2, No 3, August 1984, Pages 181-197 |
||
| We 10/26 | 17 |
Protection & Security: Authentication, Cryptographic Mechanisms |
[ppt,pdf] |
S&G 8th/7th: Chapter 14, 15 |
| |
| Mo 10/31 | 18 |
Protection & Security (cont'd): Buffer overflow attacks, DoS attacks |
[ppt,pdf] |
|
||
| We 11/2 | 19 | Protection: Address Spaces, Address Translation | [ppt,pdf] | S&G 8th/7th: 8.1-8.8 | ||
| Mo 11/7 | 20 | Address Translation, Caching, and TLBs | [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 |
||
| Tu 11/8 | Project 2 final code due (11:59pm) | |||||
| We 11/9 | 21 | Page Allocation and Replacement | [ppt,pdf] | Project 2 group evals, final design docs due (11:59pm) | ||
| Mo 11/14 | 22 | Capstone: Client-Server Systems | [ppt,pdf] | S&G 8th/7th: Section 3.6, Sections 18.1-18.4 |
||
| We 11/16 | 23 |
Capstone: Bringining Internet Video to Prime Time |
[ppt,pdf] |
|
||
| Th 11/17 |
Project 3 initial design document due (5:00pm) | |||||
| Mo 11/21 | 24 | Capstone: Peer-to-peer Systems | [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 | ||
| We 11/23 |
Thanksgiving Holiday -- No class | |||||
| Mo 11/28 |
25 |
Capstone: Cloud Computing |
[ppt,pdf] | |||
| We 11/30 | 26 | Fault-Tolerant Computing |
[ppt,pdf] |
Jim Gray, "Why Do Computers Stop and What Can Be Done About It?", Tandem Tech Report TR-85.7, June 1985. Example Questions for Final Exam |
| |
| Tu 12/6 | Project 3 final code due (11:59pm) | |||||
| We 12/6 | Project 3 group evals, final design docs due (11:59pm) | |||||
|
Mon
12/12
|
Final
Exam review (8-10pm, 306 Soda ) (ppt, pdf) |
|||||
| Th 12/15 | Final
Exam group 13 (8-11am, 155 DWINELLE) (Final Exam Solutions) |
|||||