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 (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 |
||||
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) |
|||||
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] | |||
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 $