This material may not be copied or distributed for commercial purposes without express written permission of the copyright holder.
Webcasts and Podcasts Available HERE. You will need the free QuickTime plugin for the webcasts. To play an archived lecture, click on the lecture title. |
Wk | Date | Lec No. |
Lecture Topic (Tentative Schedule) |
Notes | Reading (7th edition/6th edition) |
Assignment |
1 |
W 8/27 |
1 | Introduction, What is an Operating System Anyway??? |
[ppt,ps,pdf] |
S&G 8th/7th Ch 1 S&G 6th Ch 1 |
|
2 | M 9/1 | Holiday (Labor Day) No Class |
||||
W 9/3 | 2 | Operating
Systems History, Services, and Structure |
[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 |
||
Th 9/4 | Project Team
Choices due 11:59 pm |
|||||
3 | M 9/8 | 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) |
|
Tu 9/9 |
|
|||||
W 9/10 |
4 | Thread
Dispatching |
[ppt,ps,pdf] |
Read Nachos Thread code |
[RETRY] Project 1 Begin Project 1 Begin |
|
4 | M 9/15 |
5 | Cooperating
Threads |
[ppt,ps,pdf] |
|
|
W 9/17 | 6 | Synchronization | [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/22 | 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 |
|
W 9/24 | 8 | Readers/Writers;
Language Support for Synchronization |
[ppt,ps,pdf] |
Project 1
Initial Design due 11:59pm |
||
Th 9/25 |
|
|||||
6 |
M 9/29 | 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 10/1 | 10 | Deadlock
(con't) / CPU Scheduling |
[ppt,ps,pdf] |
S&G 8th/7th Ch. 5 S&G 6th Ch. 6 |
||
F 10/3 |
Project 1
Code due 11:59pm Project 2 Begin |
|||||
7 |
M 10/6 | 11 | Scheduling
(con't) / Protection: Kernel and Address Spaces |
[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/7 | ||||||
W 10/8 |
12 |
Address
Translation |
[ppt,ps,pdf] |
S&G 8th/7th: 8.4-8.8 S&G 6th: 9.4-9.7 |
||
8 | S 10/12 |
Review Session for Midterm I (306 Soda Hall, 7:00-9:00pm) |
||||
M 10/13 | 13 | Address
Translation 2, Caching and TLBs |
[ppt,ps,pdf] |
Project 2
Initial Design due 11:59pm |
||
W 10/15 |
MIDTERM I (5:30-8:30) |
|||||
9 |
M 10/20 | 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 |
|
W 10/22 | 15 | Page
Allocation and Replacement |
[ppt,ps,pdf] |
|||
F 10/24 | Project 2
Code Due at 11:59pm Project 3 Begin |
|||||
10 | M 10/27 | 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/29 | 17 | File
Systems and Disk Management |
[ppt,ps,pdf] |
S&G 8th/7th: Chapter 11, 12 S&G 6th: Chapter 12, 14 |
||
Th 10/30 |
|
|||||
11 |
M 11/3 |
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 |
Project 3
Initial Design due 11:59pm |
W 11/5 | 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/10 | 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/12 | 21 | Network Protocols | [ppt,ps,pdf] | S&G 8th/7th: Chapter 17, 18 S&G 6th: Chapter 16, 17 |
||
F 11/14 |
|
Project 3
Code Due at 11:59pm Project 4 Begin |
||||
13 |
M 11/17 | 22 | Network Protocols II | [ppt,ps,pdf] | ||
Tu 11/18 | ||||||
W 11/19 |
23 |
Network Protocols III | [ppt,ps,pdf] | |||
14 | M 11/24 | 24 | 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 |
Proj 4
Initial Design due 11:59pm |
Tu 11/25 |
|
|
||||
W 11/26 | 25 |
Distributed File Systems | [ppt,ps,pdf] | S&G 8th/7th: Chapter 18 S&G 6th: Chapter 17 |
||
Th 11/27 | Holiday
(Thanksgiving) No Class |
|||||
F 11/28 | ||||||
15 |
M 12/1 |
26 | Protection and Security in Distributed Systems | [ppt,ps,pdf] | S&G 8th/7th: Chapters 14, 15 S&G 6th: Chapters 18, 19 |
|
W 12/3 |
MIDTERM II (5:30pm-8:30pm, 10 Evans) | |||||
16 |
M 12/8 |
27 |
Protection and Security in Distributed Systems II | [ppt,ps,pdf] | Labels and Event Processes in the Asbestos Operating
System, Petros Efstathopoulos, et al. |
|
Tu 12/9 | Proj 4 Code Due at 11:59pm |
|||||
W 12/10 | 28 | ManyCore OS and Quantum Computing | [ppt,ps,pdf] | Intel's Teraflop Research Chip, 80-processor multicore chip. | ||
Th 12/18 |
FINAL
(8:00-11:00am, Bechtel Auditorium) |
Last Updated: $Date: 2008/12/18 00:53:07 $