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 |
1 (Ion) |
Introduction, overview | [ppt,pdf] |
S&G 8th/7th Ch 1 |
|
||
We 8/29 |
2 (Ion) |
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 9/5 |
3 (Ion) |
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/10 |
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
|
|||
Tu 9/11 |
Project 1 starts |
||||||
We 9/12 |
5 (Ion) |
Semaphores, Condition Variables, Readers/Writers | [ppt,pdf] |
|
|||
Mo 9/17 |
6 (Ion) |
Readers/Writers Problem, Software Engineering: Working in Teams |
[ppt,pdf]
[Quiz1]
|
Waterfall Model Software Processes at NASA Rapid Application Development |
|||
We 9/19 |
7 (Ion) |
Language Support for Synchronization, Deadlock | [ppt,pdf] |
S&G 8th/7th: Ch
1.5(review), 3.3-3.4, 7 |
|||
Th 9/20 |
Project 1 initial design due (11:59pm) |
||||||
Mo 9/24 |
8 (Ion) |
CPU Scheduling |
[ppt,pdf] |
S&G 8th/7th: 5.1-5.4 | |
||
We 9/26 |
9 (Ion) |
Protection: Address Spaces, Address Translation | [ppt,pdf]
|
S&G 8th/7th: 8.1-8.8 | |||
Mo 10/1 |
10 (Prashanth) |
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 10/2 |
Project 1 code due (11:59pm) |
||||||
We 10/3 |
11 (Ion) |
Page Allocation and Replacement | [ppt,pdf] |
|
Project 1 group evals, final design docs due (11:59pm) Project 2 out |
||
Mo 10/8 |
12 (Ion) |
Kernel/User, I/O |
[ppt,pdf] |
S&G 8th/7th:
1.5(review),
3.3-3.4, 13 |
|||
We 10/10 |
13 (Ion) |
Disks/SSDs, Filesystems |
[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 |
|||
Th 10/11 |
Project 2 initial design due (11:59pm) |
||||||
Mo 10/15 |
|||||||
We 10/17 |
14 (Ion) |
File Systems (cont'd) |
[ppt,pdf] |
|
|||
Mo 10/22 |
15 (Ion) |
Key-Value Store, 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 |
|||
Tu 10/23 |
Project 2 code due (11:59pm) |
||||||
We 10/24 |
16 (Ion) |
Layering, e2e argument | [ppt,pdf] |
|
Project 2 group evals, final design docs due (11:59pm) Project 3 out |
||
Mo 10/29 |
17 (Ion) |
Flow control, reliability, TCP | [ppt,pdf,
Quiz2] |
|
|||
We 10/31 |
18 (Ion) |
Transactions | [ppt,pdf] |
||||
Th 11/1 |
Project 3 initial design due (11:59pm) |
||||||
Mo 11/5 |
19 (Ion) |
Transactions scheduling, 2PL and 2PC | [ppt,pdf] |
|
|||
We 11/7 |
20 (Anthony Joseph) |
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. |
|
||
Mo 11/12 |
Veterans Holidays (no classes) |
||||||
Tu 11/13 |
Project 3 code due (11:59pm) |
||||||
We 11/14 |
21 (Ion) |
Protection & Security: Authentication, Cryptographic
Mechanisms |
[ppt,pdf] |
S&G 8th/7th: Chapter 14, 15 |
Project 3 group evals, final design docs due (11:59pm) Project 4 out |
||
Mo 11/19 |
22 (Ion) |
Protection & Security (cont'd): Buffer overflow attacks,
DoS attacks |
[ppt,pdf Quiz3] |
|
|||
We 11/21 |
Thanksgiving (no classes) |
||||||
Mo 11/26 |
23 (Ali Ghodsi) |
Capstone: Cloud Computing |
[ppt,pdf]
|
S&G 8th/7th: Section 3.6, Sections
18.1-18.4 |
|
||
Tu 11/27 |
Project 4 inital design due (11:59pm) |
We 11/28 |
24 (Ion) |
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" | |
We 12/5 |
Final Exam Review (6:00 PM - Location TBD) |
||||||
Th 12/6 |
Project 4 code due (11:59pm) |
||||||
Fr 12/7 |
Project 4 group evals, final design docs due (11:59pm) |
||||||
Th 12/13 |
Final
Exam group 13 (8:00-11:00am, 120 Latimer) |