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 © 2009 UCB." Permission is granted to alter and distribute this material provided that the following credit line is included: "Adapted from (complete bibliographic citation). Copyright © 2009 UCB. Note that some slides are also © 2005 Silberschatz as noted."

This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.

Multimedia from webcast@berkeley
Audio and Video Available HERE.

RSS Feeds:

VideoRSS
AudioRSS
For individual lectures, simply click on the lecture title for video
(or audio, if video unavailable for some reason).


Wk  Date Lec
No.
Lecture Topic (Tentative Schedule)
Notes Reading (7th edition/6th edition)
Assignment
1

W 8/26

1 Introduction, What is an Operating System Anyway??? [Audio Only]
[ppt,ps,pdf]
S&G 8th/7th Ch 1
S&G 6th Ch 1

2 M 8/31 2 Operating Systems History, Services, and Structure [Audio Only]
[ppt,ps,pdf]
S&G 8th/7th Ch2
S&G 6th Ch 2-3
Fernando J. Corbató, "On Building Systems That Will Fail", Turing Award Lecture, 1991
 
W 9/2 3 Concurrency: Processes and Threads
[ppt,ps,pdf]
S&G 8th/7th Ch 3
S&G 6th Ch 4
Edsger W. Dijkstra, 'The structure of the “THE”-multiprogramming system' Communications of the ACM, Volume 11 ,  Issue 5  (May 1968)


Th 9/3         Project Team Choices
due 11:59 pm
3 M 9/7  Holiday (Labor Day)
No Class
Tu 9/8        

Project 1 Begin 

W 9/9
4 Thread Dispatching
[ppt,ps,pdf]
Read Nachos Thread code

 

4 M 9/14
5 Cooperating Threads
[ppt,ps,pdf]

 
W 9/16 6 Synchronization [Audio Only]   [ppt,ps,pdf] S&G 8th/7th Ch 6
S&G 6th Ch 7
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
 
5 M 9/21 7 Implementing Mutual Exclusion, Semaphores, Monitors, and Condition Variables
[ppt,ps,pdf]

Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989

Tu 9/22          
W 9/23 8 Readers/Writers; Language Support for Synchronization
[ppt,ps,pdf]

Project 1 Initial Design due 11:59pm
F 9/25




 
6
M 9/28 9 Tips for working in a Project Team/ Cooperating Processes and Deadlock

[ppt,ps,pdf]
S&G 8th/7th Ch 7
S&G 6th Ch 8

W 9/30 10 Deadlock (con't) /
CPU Scheduling

[ppt,ps,pdf]
S&G 8th/7th Ch. 5
S&G 6th Ch. 6

F
10/2
        Project 1 Code due 11:59pm
Project 2 Begin
7
M 10/5 11 Scheduling (con't)  / Protection: Kernel and Address Spaces [Audio Only]
[ppt,ps,pdf] S&G 8th/7th:  1.5(review), 3.3-3.4, 8.1-8.3
S&G 6th: 2.5 (review), 4.3, 4.5, and 9.1-9.3

Tu 10/6          
W 10/7
12
Address Translation
[ppt,ps,pdf]
S&G 8th/7th: 8.4-8.8
S&G 6th: 9.4-9.7

F 10/9          
8 M 10/12 13 Address Translation 2, Caching and TLBs
[ppt,ps,pdf]


Tu 10/13         Project 2 Initial Design due 11:59pm
W 10/14 14 Caching and TLBs 2, Caching and Demand Paging
[ppt,ps,pdf]
S&G 8th/7th: Ch 9
S&G 6th: Ch 10
H Levy and P. Lipman, "Virtual Memory Management in the VAX/VMS Operating Systems," Computing Surveys, 4(3) September 1972, pp. 149-167
 
9
M 10/19

MIDTERM I
6:00-9:00pm, 145 Dwinelle

W 10/21 15 Page Allocation and Replacement
[ppt,ps,pdf]


F 10/23         Project 2 Code Due at 11:59pm
Project 3 Begin
10 M 10/26 16 Page Allocation and Replacement 2, Survey of I/O Systems
[ppt,ps,pdf]
S&G 8th/7th: Chapter 13
S&G 6th: Chapter 13

W 10/28 17 File Systems and Disk Management
[ppt,ps,pdf]
S&G 8th/7th: Chapter 11, 12
S&G 6th: Chapter 12, 14

Th 10/29





11
M 11/2
18 Queueing Theory, Filesystems
[ppt,ps,pdf]
S&G 8th/7th: Chapter 10
S&G 6th: Chapter 11
Leon Presser and John White, "Linkers and Loaders"
Supplemental reading on Queuing Theory:
Several Queuing Theory Books Online

Tu 11/3         Project 3 Initial Design due 11:59pm
W 11/4 19
Filesystems, Naming, and
Directories

[ppt,ps,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

12 M 11/9 20 Networks and Distributed Systems
[ppt,ps,pdf]
S&G 8th/7th: Chapter 16,17
S&G 6th: Chapter 15,16
N. Leveson and C. Turner, "An investigation of the Therac-25 Accidents", IEEE Computer, 15(3), July1993 pp. 18-41. Newer version.

W 11/11

Holiday (Veteran's Day)
No Class

F 11/13



Project 3 Code Due at 11:59pm
Project 4 Begin
13
M 11/16 21 Network Protocols [ppt,ps,pdf] S&G 8th/7th: Chapter 17, 18
S&G 6th: Chapter 16, 17

Tu 11/17          
W 11/18 22 Network Protocols II [ppt,ps,pdf]

14 M 11/23 23 Network Communication Abstractions/RPC [ppt,ps,pdf] S&G 8th/7th: Section 3.6, Chapter 18
S&G 6th: Section 4.6, Chapter 17
The Byzantine Generals Problem. Leslie Lamport, Robert Shostak, and Marshall Pease. ACM Transactions on Programming Languages and Systems, Vol 4, No. 3, July 1982, Pages 382-401
 
Tu 11/24




Proj 4 Initial Design due 11:59pm
W 11/25 24
Distributed File Systems [ppt,ps,pdf] S&G 8th/7th: Chapter 18
S&G 6th: Chapter 17

Th 11/26 Holiday (Thanksgiving)
No Class
F 11/27
15
M
11/30
25 Protection and Security in Distributed Systems [ppt,ps,pdf] S&G 8th/7th: Chapters 14, 15
S&G 6th: Chapters 18, 19

W 12/2
26
Protection and Security in Distributed Systems II [ppt,ps,pdf]

Tessellation OS Paper


  M 12/7         Proj 4 Code
Due at 11:59pm

Th 12/17 FINAL (8:00AM-11:00AM, 105 Stanley Hall)

Last Updated: $Date: 2009/12/03 20:20:42 $