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 | M 8/30 | 1 | Introduction, What is an Operating System Anyway??? |
[ppt,ps,pdf] |
S&G 8th/7th Ch 1 S&G 6th Ch 1 |
|
| W 9/1 | 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/2 | ||||||
| 2 | M 9/6 | Holiday (Labor Day) No Class |
||||
| Tu 9/7 | Project Team Choices Due 11:59pm | |||||
| W 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) |
|
|
| 3 | M 9/13 |
4 | Thread Dispatching |
[ppt,ps,pdf] |
Read Nachos Thread code |
|
| Tu 9/14 | Project 1 Begin |
|||||
| W 9/15 | 5 | Cooperating
Threads |
[ppt,ps,pdf] |
|||
| 4 | M 9/20 | 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 |
|
| Tu 9/21 | ||||||
| W 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 |
||
| F 9/24 |
|
|||||
| 5 | M 9/27 | 8 | Readers/Writers;
Language Support for Synchronization |
[ppt,ps,pdf] |
Project 1 Initial Design due 11:59pm | |
| W 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 |
||
| F 10/1 |
||||||
| 6 | M 10/4 | 10 | Deadlock
(con't) / CPU Scheduling |
[ppt,ps,pdf] |
S&G 8th/7th Ch. 5 S&G 6th Ch. 6 |
|
| Tu 10/5 | Project 1
Code due 11:59pm Project 2 Begin |
|||||
| W 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 |
Project 1 Group Evals and Final Design Docs due 11:59pm |
|
| F 10/8 | ||||||
| 7 | M 10/11 |
12 |
Address
Translation |
[ppt,ps,pdf] |
S&G 8th/7th: 8.4-8.8 S&G 6th: 9.4-9.7 |
|
| W 10/13 | 13 | Address
Translation 2, Caching and TLBs |
[ppt,ps,pdf] |
|||
| F 10/15 | Project 2 Initial Design due 11:59pm | |||||
| 8 | M 10/18 | MIDTERM I |
||||
| W 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 |
||
| 9 | M 10/25 | 15 | Page
Allocation and Replacement |
[ppt,ps,pdf] |
||
| Tu 10/26 | Project 2
Code Due at 11:59pm Project 3 Begin |
|||||
| W 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 |
Project 2 Group Evals and Final Design Docs due 11:59pm | |
| 10 |
M 11/1 | 17 | I/O (con't), Disks and Queueing Theory |
[ppt,ps,pdf] |
S&G 8th/7th: Chapter 11, 12 S&G 6th: Chapter 12, 14 |
|
| W 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 |
||
| F 11/5 | Project 3 Initial Design due 11:59pm | |||||
| 11 | M 11/8 | 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 |
|
| W 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. |
||
| F 11/12 | |
|||||
| 12 |
M 11/15 | 21 | Network
Protocols |
[ppt,ps,pdf] | S&G 8th/7th: Chapter 17, 18 S&G 6th: Chapter 16, 17 |
|
| Tu 11/16 | Project 3
Code Due at 11:59pm Project 4 Begin |
|||||
| W 11/17 | 22 | Network Protocols II | [ppt,ps,pdf] | Project 3 Group Evals and Final Design Docs due 11:59pm | ||
| 13 | M 11/22 | 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 |
|
| W 11/24 | 24 |
Distributed File Systems | [ppt,ps,pdf] | S&G 8th/7th: Chapter 18 S&G 6th: Chapter 17 |
Proj 4 Initial Design due 11:59pm | |
| Th 11/25 | Holiday
(Thanksgiving) No Class |
|||||
| F 11/26 | ||||||
| 14 |
M |
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/1 |
26 |
Protection and Security in Distributed Systems | ||||
| 15 | M 12/6 | 27 | Optional Final Lecture on Topics of Interest | [ppt,ps,pdf] | Tessellation OS Paper | |
| Tu 12/7 | Proj 4 Code Due at 11:59pm |
|||||
| W 12/8 | Project 4 Group Evals and Final Design Docs due 11:59pm | |||||
| Th 12/16 | FINAL (8:00AM-11:00AM, 10 Evans) | |||||
Last Updated: $Date: 2010/12/13 23:51:59 $
