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 (S&G 9th edition/8th edition/7th edition) |
Assignment | |
We |
1 (Anthony) |
Introduction, overview | [ppt,pdf] |
S&G 9th/8th/7th Ch 1 |
|
|
Mo 9/9 |
2 (John) |
Abstractions: Services, Structures, Processes, and Threads | [ppt,pdf] |
S&G 9th/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 9/11 |
3 (John) |
Concurrency and Thread Dispatching |
[ppt,pdf] |
S&G 9th/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/16 |
4 (Anthony) |
Synchronization: Cooperating Threads, Mutual Exclusion | [ppt,pdf] |
S&G 9th: Ch 5.1-5.5
S&G: 8th/7th: Ch 6.1-6.5 S&G 7th: Ch 6.1-6.4 Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989 |
||
Tu 9/17 |
Project 1 starts |
|||||
We 9/18 |
5 (John) |
Semaphores, Condition Variables, Readers/Writers | [ppt,pdf] |
S&G 9th: Ch 5.6-5.11 S&G: 8th/7th: Ch 6.6-6.10 S&G 7th: Ch 6.5-6.10 |
|
|
Mo 9/23 |
6 (Anthony) |
Software Engineering: Working in Teams |
[ppt,pdf]
|
Waterfall Model Software Processes at NASA Rapid Application Development |
||
We 9/25 |
7 (John) |
Language Support for Synchronization, Deadlock | [ppt,pdf] |
S&G 9th/8th/7th: Ch 7 Recommended: S. Lu. et al. "Learning from Mistakes— A Comprehensive Study on Real World Concurrency Bug Characteristics" ASPLOS 2008. |
||
Th 9/26 |
Project 1 initial design due (11:59pm) |
|||||
Mo 9/30 |
8 (Anthony) |
CPU Scheduling |
[ppt,pdf] |
S&G 9th: Ch 4 S&G 8th/7th: Ch 5 |
|
|
We 10/2 |
9 (John) |
Protection: Address Spaces, Address Translation | [ppt,pdf]
|
S&G 9th/8th/7th: Ch 8 | ||
Mo 10/7 |
10 (Anthony) |
Address Translation, Caching, and TLBs | [ppt,pdf] |
S&G 9th/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 10/8 |
Project 1 code due (11:59pm) |
|||||
We 10/9 |
11 (John) |
Page Allocation and Replacement | [ppt,pdf] |
|
Project 1 group evals, final design docs due (11:59pm) | |
Mo 10/14 |
12 (John) |
Kernel/User and I/O |
[ppt,pdf] |
S&G 9th/8th/7th: (review Ch 1.5,
3.3-3.4), Ch 13 Recommended: Corbet et al., Linux Device Drivers, Third Edition |
||
We 10/16 |
13 (Anthony) |
Disks/SSDs, Filesystems |
[ppt,pdf] |
S&G 9th/8th/7th: Ch 10, 11,
12 |
||
Th 10/17 |
Project 2 initial design due (11:59pm) |
|||||
Mo 10/21 |
MIDTERM I 5:30-7pm in 145 Dwinelle (A-L) and 2060 Valley LSB (M-Z) |
|||||
We 10/23 |
14 (Anthony) |
Filesystems (cont'd) | [ppt,pdf] |
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 |
|
|
Mo 10/28 |
15 (John) |
Key-Value Store, Networking, Protocols | [ppt,pdf] |
The
Design Philosophy of the DARPA Internet Protocols End-to-end Arguments in System Design S&G 9th: Ch 17 S&G 8th/7th: Ch 16, 17, 18 |
||
We 10/30 |
16 (John) |
Layering | [ppt,pdf] |
|
||
Th 10/31 |
Project 2 code due (11:59pm) |
|||||
Fr 11/1 |
Project 2 group evals, final design docs due (11:59pm) |
|||||
Mo 11/4 |
17 (Anthony) |
Flow control, reliability, TCP | [ppt,pdf] |
|
||
We 11/6 |
18 (John) |
Transactions | [ppt,pdf] |
|||
Mo 11/11 |
Veterans' Day
Holiday (no classes) |
|||||
Tu 11/12 |
Project 3 initial design due (11:59pm) | |||||
We 11/13 |
19 (John) |
Transactions scheduling, 2PL and 2PC | [ppt,pdf] |
|
||
Mo 11/18 |
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 11/20 |
21 (Anthony) |
Protection & Security: Authentication, Cryptographic
Mechanisms |
[ppt,pdf] |
S&G 9th/8th/7th: Ch 14, 15 |
|
|
Th 11/21 |
Project 3 code due (11:59pm) |
|||||
Fr 11/22 |
Project 3 group evals, final design docs due (11:59pm) |
|||||
Mo 11/25 |
22 (xx) |
Protection & Security (cont'd): Buffer overflow attacks,
DoS attacks |
[ppt,pdf] |
|
||
We 11/27 |
23 (xx) |
RPC and Distributed Filesystems | [ppt,pdf] |
|
||
Mo 12/2 |
24 (xx) |
Capstone: Cloud Computing |
[ppt,pdf] |
|
Project 4 initial design due (11:59pm) |
|
We 12/4 |
MIDTERM II 5:30-7pm
in 145 Dwinelle (A-L) and 2060 Valley LSB (M-Z) |
|
||||
Th 12/12 |
Project 4 code due (11:59pm) |
|||||
Fr 12/13 |
Project 4 group evals, final design docs due (11:59pm) |