Multimedia from webcast@berkeley |
|||||
|
|||||
| For individual lectures, simply click on the lecture title for video (or audio, if video unavailable for some reason). |
|||||
This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
| ||||||||
| Wk | Date | Lec No. |
Lecture Topic (Tentative Schedule) |
Notes | Reading (8th edition/7th edition) |
Assignment |
| 1 |
Tu 1/19 |
1 |
Introduction, What is an Operating System? |
[ppt,pdf] |
S&G 8th/7th Ch 1 |
|
| Th 1/21 | 2 |
Operating
Systems History, Services, and Structure |
[ppt,pdf] |
S&G 8th/7th Ch2 Fernando J. Corbató, " On Building Systems That Will Fail", Turing Award Lecture, 1991 |
||
| 2 | Tu 1/26 | 3 |
Concurrency:
Processes and Threads |
[ppt,pdf] |
S&G 8th/7th Ch 3 Edsger W. Dijkstra, 'The structure of the “THE”-multiprogramming system' Communications of the ACM, Volume 11 , Issue 5 (May 1968) |
|
| Th 1/28 |
4 | Thread Dispatching |
[ppt,pdf] |
Read Nachos Thread code |
|
|
| F 1/29 | Project Team
Choices due 11:59 pm |
|||||
| 3 | Tu 2/2 |
5 | Cooperating Threads |
[ppt,pdf] |
|
Project 1 Begin |
| Th 2/4 | 6 | Synchronization |
[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 |
||
| 4 | Tu 2/9 | 7 | Implementing Mutual Exclusion, Semaphores, Monitors, and Condition Variables |
[ppt,pdf] |
Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989 |
|
| Th 2/11 | 8 | Readers/Writers; Language Support for Synchronization |
[ppt,pdf] |
Project 1 Initial Design due 11:59pm | ||
| 5 |
Tu 2/16 | 9 | Tips for working in a Project Team/ Cooperating Processes and Deadlock |
[ppt,pdf] |
S&G 8th/7th Ch 7 | |
| Th 2/18 | 10 | Deadlock
(con't) / CPU Scheduling |
[ppt,pdf] |
S&G 8th/7th Ch. 5 |
||
| 6 |
M 2/22 | Project 1
Code due 11:59pm Project 2 Begin |
||||
| Tu 2/23 | 11 | Scheduling (con't) / Protection: Kernel and Address Spaces | [ppt, pdf] | S&G 8th/7th: 1.5(review), 3.3-3.4, 8.1-8.3 |
||
| Th 2/25 |
12 |
Address Translation |
[ppt,pdf] |
S&G 8th/7th: 8.4-8.8 | ||
| 7 | Tu 3/2 | 13 | Address
Translation 2, Caching and TLBs |
[ppt,pdf] |
||
| W 3/3 | ||||||
| Th 3/4 | 14 | Caching and TLBs 2, Caching and Demand Paging |
[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 |
Project 2 Initial Design due 11:59pm | |
| 8 |
Tu 3/9 | |||||
| Th 3/11 | 15 | Page Allocation and Replacement |
[ppt,pdf] |
|||
| 9 | M 3/15 | Project 2
Code Due at 11:59pm |
||||
| Tu 3/16 | 16 | Page Allocation and Replacement 2, Survey of I/O Systems |
[ppt,pdf] |
S&G 8th/7th: Chapter 13 |
Project 2 group evals, test cases, and final design
docs due 11:59pm Project 3 Begin |
|
| Th 3/18 | 17 | File Systems and Disk Management |
[ppt,pdf] |
S&G 8th/7th: Chapter 11, 12 |
||
| 11 | Spring Recess No Class |
|||||
| 10 |
Tu 3/30 |
18 | Queueing Theory, Filesystems |
[ppt,pdf] |
S&G 8th/7th: Chapter 10 Leon Presser and John White, "Linkers and Loaders" Supplemental reading on Queuing Theory: Several Queuing Theory Books Online |
|
| W 3/31 | Project 3 Initial Design due 11:59pm | |||||
| Th 4/1 | 19 |
Filesystems,
Naming, and Directories |
[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 |
||
| 11 | Tu 4/6 | 20 | Networks and Distributed Systems |
[ppt,pdf] |
S&G 8th/7th: Chapter 16,17 N. Leveson and C. Turner, "An investigation of the Therac-25 Accidents", IEEE Computer, 15(3), July1993 pp. 18-41. Newer version. |
|
| Th 4/8 | 21 | Network Protocols | [ppt,pdf] | S&G 8th/7th: Chapter 17, 18 |
||
| 12 | M 4/12 | |
Project 3
Code Due at 11:59pm |
|||
| Tu 4/13 | 22 | Network Protocols II | [ppt,pdf] |
Project 3 group evals, test cases, and final design
docs due 11:59pm Project 4 Begin |
||
| Th 4/15 | 23 | Network Communication Abstractions/RPC | [ppt,pdf] | S&G 8th/7th: Section 3.6, Chapter 18 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 |
||
| 13 | Tu 4/20 | |
Canceled | |||
| W 4/21 |
|
|
Proj 4 Initial Design due 11:59pm | |||
| Th 4/22 | 24 | Network Protocols III | [ppt,pdf] | |||
| 15 | Tu 4/27 |
25 | Protection and Security in Distributed Systems | [ppt,pdf] | S&G 8th/7th: Chapters 14, 15 |
|
| Th 4/29 | 26 |
Protection and Security in Distributed Systems II | [ppt,pdf] |
|
||
| F 5/7 | Proj 4 Code Due at 11:59pm |
|||||
| Sat 5/8 | Project 4 group evals, test cases, and final design docs due 11:59pm | |||||
| 5/14 | Final Exam (7-10pm) | |||||
