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 1/28 |
2 (Anthony) |
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 1/30 |
3 (Anthony) |
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 2/4 |
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 2/5 |
Project 1 starts |
|||||
| We 2/6 |
5 (Ion Stoica) |
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 2/11 |
6 (Anthony) |
Software Engineering: Working in Teams |
[ppt,
pdf]
|
Waterfall Model Software Processes at NASA Rapid Application Development |
||
| We 2/13 |
7 (Anthony) |
Language Support for Synchronization, Deadlock | [ppt,pdf] |
S&G 9th/8th/7th: Ch 7 |
||
| Th 2/14 |
Project 1 initial design due (11:59pm) |
|||||
| Mo 2/18 |
President Day Holiday (no classes) | |||||
| We 2/20 |
8 (Anthony) |
CPU Scheduling |
[ppt,pdf] |
S&G 9th: Ch 4 S&G 8th/7th: Ch 5 |
|
|
| Mo 2/25 |
9 (Anthony) |
Protection: Address Spaces, Address Translation | [ppt,pdf]
|
S&G 9th/8th/7th: Ch 8 | ||
| Tu 2/26 |
Project 1 code due (11:59pm) |
|||||
| We 2/28 |
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 |
Project 1 group evals, final design docs due (11:59pm) | |
| Mo 3/4 |
11 (Anthony) |
Page Allocation and Replacement | [ppt,pdf] |
|
||
| We 3/6 |
12 (Anthony) |
Kernel/User and I/O |
[ppt,pdf] |
S&G 9th/8th/7th: (review Ch 1.5,
3.3-3.4), Ch 13 |
||
| Th 3/7 |
Project 2 initial design due (11:59pm) |
|||||
| Mo 3/11 |
13 (Anthony) |
Disks/SSDs, Filesystems |
[ppt,pdf] |
S&G 9th/8th/7th: Ch 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/13 |
MIDTERM 4-5:30pm in 145 DWINELLE
(last names A-H) and 245 LI KA
SHING (last names I-Z) |
|||||
| Mo 3/18 |
14 (Anthony) |
Filesystems (cont'd) | [ppt,pdf] |
|
||
| We 3/20 |
15 (Anthony) |
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 |
||
| Th 3/21 |
Project 2 code due (11:59pm) |
|||||
| Fr 3/22 |
Project 2 group evals, final design docs due (11:59pm) |
|||||
| Mo 3/25 |
Spring Recess (no classes) | |||||
| We 3/27 |
Spring Recess (no classes) | |||||
| Mo 4/1 |
16 (Anthony) |
Layering | [ppt,pdf] |
|
||
| We 4/3 |
17 (Anthony) |
Flow control, reliability, TCP | [ppt,pdf] |
|
||
| Mo 4/8 |
18 (Anthony) |
Transactions | [ppt,pdf] |
Project 3 initial design due (11:59pm) | ||
| We 4/10 |
19 (Anthony) |
Transactions scheduling, 2PL and 2PC | [ppt,pdf] |
|
||
| Mo 4/15 |
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/17 |
21 (Anthony) |
Protection & Security: Authentication, Cryptographic
Mechanisms |
[ppt,pdf] |
S&G 9th/8th/7th: Ch 14, 15 |
|
|
| Th 4/18 |
Project 3 code due (11:59pm) |
|||||
| Fr 4/19 |
Project 3 group evals, final design docs due (11:59pm) |
|||||
| Mo 4/22 |
22 (Anthony) |
Protection & Security (cont'd): Buffer overflow attacks,
DoS attacks |
[ppt,pdf] |
|
||
| We 4/24 |
23 (Anthony) |
RPC and Distributed Filesystems |
[ppt, pdf]
|
|
||
| Mo 4/29 |
24 (Anthony) |
Capstone: Cloud Computing |
[ppt,pdf] |
Project 4 initial design due (11:59pm) | |
|
| We 5/1 |
25 (Anthony) |
Capstone: Peer-to-Peer |
[ppt,pdf]
|
|
||
| Th 5/9 |
Project 4 code due (11:59pm) |
|||||
| Fr 5/10 |
Project 4 group evals, final design docs due (11:59pm) |
|||||
| Mo 5/6 |
Final Exam review session (100 LEWIS
2:00pm-5:00pm) |
|||||
| Fr 5/17 |
Final Exam group 17 (8:00am-11:00am, 1 Pimentel) |
|||||