Course Lecture Plan


Permission is granted to copy and distribute this material for educational purposes only, provided that the complete bibliographic citation and following credit line is included: "Copyright © 2013 UCB." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from (complete bibliographic citation). Copyright © 2013 UCB. Note that some slides are also © 2009 Silberschatz as noted."

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
9/4

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)