This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
![]() |
Webcasts Available HERE using RealVideo. You will need the free RealPlayer plugin. To play an archived lecture, click on the lecture title. |
|
|
|
Lec No. |
|
|
|
|
|
|
|
|
Introduction,
What is an Operating System Anyway??? |
|
S&G 6th Ch 1 |
|
|
|
|
|
Operating
Systems History, Services, and Structure |
[pdf, ppt] |
S&G 6th Ch 2-3 |
|
|
|
|
Concurrency:
Processes and Threads |
[pdf, ppt] |
S&G 6th Ch 4 |
Project
Team Choices due 11:59 pm |
|
|
|
|
|
Thread
Dispatching |
|
|
Project 1 Begin |
|
|
|
Cooperating
Threads |
|
|
||
|
|
|
6 | Synchronization | [pdf, ppt] | S&G 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 |
|
|
|
|
Implementing
Mutual Exclusion, Semaphores, Monitors, and Condition Variables |
[pdf, ppt] |
Andrew D. Birrell, "An Introduction to Programming with Threads," DIGITAL SRC Research Report 35, Jan 1989 |
||
|
|
|
|
Readers/Writers;
Language Support for Synchronization |
[pdf, ppt] |
Project 1 Initial Design due 11:59pm | |
|
|
|
Programming
in a Project Team/Cooperating
Processes and Deadlock |
[pdf, ppt] |
S&G 7th Ch 7 S&G 6th Ch 8 |
||
| 6 |
M 2/20 |
< Presidents' Day Holiday -- No Classes > | ||||
|
|
|
CPU Scheduling |
[pdf, ppt] |
S&G
7th Ch. 5 S&G 6th Ch. 6 |
||
| 7 |
|
|
Protection:
Kernel and Address Spaces |
[pdf, ppt] | S&G 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 |
|
| W 3/1 |
12 |
Address
Translation |
[pdf, ppt] |
S&G
7th: 8.4-8.8 S&G 6th: 9.4-9.7 |
||
| Th 3/2 |
Project
1 Code due 11:59pm Project 2 Begin |
|||||
|
|
|
|
Address
Translation 2, Caching and TLBs |
[pdf, ppt] |
||
| W 3/8 | MIDTERM I (4-5:30 pm, 10 Evans (A-P) and 2 LeConte (R-Z)) | |||||
| 9 |
|
|
Caching
and TLBs 2, Caching and Demand Paging |
[pdf, ppt] |
S&G 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 |
Project 2 Initial Design due 11:59pm |
|
|
|
Page
Allocation and Replacement |
[pdf, ppt] |
|||
|
|
|
|
Page
Allocation and Replacement 2, Survey of I/O Systems |
[pdf, ppt] |
S&G 7th: Chapter 13 S&G 6th: Chapter 13 |
|
|
|
|
File
Systems and Disk Management |
[pdf, ppt] |
S&G 7th: Chapter 11, 12 S&G 6th: Chapter 12, 14 |
||
| Th 3/23 |
Project
2 Code Due at 11:59pm Project 3 Begin |
|||||
| M 3/27 |
< Spring Break -- No Classes > | |||||
| W 3/29 |
< Spring Break -- No Classes > | |||||
| 11 |
|
|
Filesystems,
Naming, and Directories |
[pdf, ppt] |
S&G 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 |
|
|
|
|
Filesystems,
Naming, and Directories II |
[pdf, ppt] |
|||
| Th 4/6 |
Project 3 Initial Design due 11:59pm | |||||
| 12 |
|
|
Networks
and Distributed Systems |
[pdf, ppt] |
S&G
7th: Chapter 16 S&G 6th: Chapter 15 N. Leveson and C. Turner, "An investigation of the Therac-25 Accidents", IEEE Computer, 15(3), July1993 pp. 18-41. Newer version. |
|
|
|
|
Network
Protocols |
[pdf, ppt] |
S&G
7th: Chapter 17, 18 S&G 6th: Chapter 16, 17 |
||
| 13 |
|
|
Network
Protocols II |
[pdf, ppt] |
||
| Tu 4/18 |
Project 3 Code Due at 11:59pm Project 4 Begin |
|||||
|
|
|
Network
Communication Abstractions/RPC |
[pdf,ppt] |
S&G
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 |
||
| 14 |
M 4/24 |
24 |
Distributed
File Systems |
[pdf, ppt] |
S&G
7th: Chapter 18
S&G
6th: Chapter 17
|
|
| W 4/26 |
MIDTERM II (4-5:30 pm, 10 Evans (A-P) and 2 LeConte (R-Z)) | |||||
|
|
|
|
Protection
and Security in Distributed Systems |
[pdf, ppt] |
S&G 7th: Chapters 14, 15
S&G 6th: Chapters 18, 19
|
Proj 4 Initial Design due 11:59pm |
|
|
|
Protection
and Security in
Distributed Systems II |
[pdf, ppt] |
|||
| 16 |
|
|
Assorted
Topics and Course Summary |
[pdf, ppt] |
The Cathedral and the Bazaar, by Eric Steven Raymond | |
| W 5/10 |
Proj 4 Code Due at 11:59pm | |||||
| Th 5/18 |
FINAL (12:30-3:30,
TBA) |
|||||
Last Updated: $Date: 2005/11/07 23:14:25 $