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 (Anthony & Ion) |
Introduction, overview | [ppt,pdf] |
S&G 8th/7th Ch 1 |
|
|
Mo 1/23 |
2 (Anthony) |
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)
|
|
|
We 1/25 |
3 (Anthony) |
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 1/30 |
4 (Ion) |
Synchronization: Cooperating Threads, Mutual Exclusion | [ppt,pdf] |
Andrew D. Birrell, "An Introduction to Programming with Threads,"
DIGITAL SRC Research Report 35, Jan 1989
|
||
Th 1/31 |
Project 1 starts |
|||||
We 2/1 |
5 (Ion) |
Semaphores, Condition Variables, Readers/Writers | [ppt,pdf] |
|
||
Mo 2/6 |
6 (Anthony) |
Software Engineering: Working in Teams |
[ppt,
pdf]
|
Waterfall Model Software Processes at NASA Rapid Application Development |
||
We 2/8 |
7 (Ion) |
Language Support for Synchronization, Deadlock | [ppt,pdf] |
S&G 8th/7th: Ch
1.5(review), 3.3-3.4, 7 |
||
Th 2/9 |
Project 1 initial design due (11:59pm) |
|||||
Mo 2/13 |
8 (Anthony) |
CPU Scheduling |
[ppt,pdf] |
S&G 8th/7th: 5.1-5.4 | |
|
We 2/15 |
9 (Ion) |
Protection: Address Spaces, Address Translation | [ppt,pdf]
|
S&G 8th/7th: 8.1-8.8 | ||
Mo 2/20 |
President Day Holiday (no classes) |
|||||
Tu 2/21 |
Project 1 code due (11:59pm) |
|||||
We 2/22 |
10 (Ion) |
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 |
Project 1 group evals, final design docs due (11:59pm) | |
Mo 2/27 |
11 (Anthony) |
Page Allocation and Replacement | [ppt,pdf] |
|
||
We 2/29 |
12 (Anthony) |
Kernel/User, I/O, Disks/SSDs |
[ppt,pdf] |
S&G 8th/7th:
1.5(review),
3.3-3.4, 13 |
||
Th 3/1 |
Project 2 initial design due (11:59pm) |
|||||
Mo 3/5 |
13 (Anthony) |
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 3/7 |
MIDTERM 5-6:30 in 10 EVANS |
|||||
Mo 3/12 |
14 (Ion) |
Key-Value Storage 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 3/14 |
15 (Ion) |
Chord, Networking, Protocols | [ppt,pdf] |
The
Design Philosophy of the DARPA Internet Protocols End-to-end Arguments in System Design S&G 8th/7th: Chapter 16, 17, 18 |
||
Th 3/15 |
Project 2 code due (11:59pm) |
|||||
Fr 3/16 |
Project 2 group evals, final design docs due (11:59pm) |
|||||
Mo 3/19 |
16 (Ion) |
Layering, e2e argument | [ppt,pdf] |
|
||
We 3/21 |
17 (Ion) |
Flow control, reliability, TCP | [ppt,pdf] |
|
||
Mo 3/26 |
Spring Recess (no classes) |
|||||
We 3/28 |
Spring Recess (no classes) |
|||||
Mo 4/2 |
18 (Ion) |
TCP's flow control, Transactions | [ppt,pdf] |
|||
Tu 4/3 |
Project 3 initial design due (11:59pm) |
|||||
We 4/4 |
19 (Ion) |
Transactions scheduling, 2PL and 2PC | [ppt,pdf] |
|
||
Mo 4/9 |
20 (Anthony) |
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. |
|
|
We 4/11 |
21 (Anthony) |
Protection & Security: Authentication, Cryptographic
Mechanisms |
[ppt,pdf] |
S&G 8th/7th: Chapter 14, 15 |
|
|
Th 4/12 |
Project 3 code due (11:59pm) |
|||||
Fr 4/13 |
Project 3 group evals, final design docs due (11:59pm) |
|||||
Mo 4/16 |
22 (Anthony) |
Protection & Security (cont'd): Buffer overflow attacks,
DoS attacks |
[ppt,pdf] |
|
||
We 4/18 |
23 (Ion) |
Capstone: Peer-to-peer Systems |
[ppt, pdf]
|
Bram Cohen, "Incentives Build Robustness in BitTorrent" | |
|
Mo 4/23 |
24 (Anthony) |
Capstone: Client-Server Systems |
[ppt,pdf]
|
S&G 8th/7th: Section 3.6, Sections
18.1-18.4 |
Project 4 initial design due (11:59pm) | |
We 4/25 |
25 (Anthony & Ion) |
Capstone: Cloud Computing Invited speaker - Harry Li (Facebook) |
|
Doug
Beaver, Sanjeev Kumar, Harry C. Li, Jason Sobel, Peter Vajgel, "Finding a needle in
Haystack: Facebook's photo storage," USENIX OSDI'10 |
||
Th 5/3 |
Project 4 code due (11:59pm) |
|||||
Fr 5/4 |
Project 4 group evals, final design docs due (11:59pm) |
|||||
Fr 5/11 |
Final
Exam group 18 (11:30-2:30pm, 230 HEARST GYM) |