CSE 451, Introduction to Operating Systems, Spring 2013

Lecture Material

1. Introduction (ppt, pdf) (4/1, 4/3, 4/5)

Living Computer Museum slides ppt, pdf (4/3)
FOR YOUR PERSONAL USE ONLY - DO NOT DISTRIBUTE!
- LCM Operating Systems Timeline DO NOT DISTRIBUTE
- LCM Minicomputers Timeline DO NOT DISTRIBUTE
- LCM Microprocessors Timeline DO NOT DISTRIBUTE
- LCM Languages Timeline DO NOT DISTRIBUTE

2. Architectural Support for OS (ppt, pdf) (4/5, 4/8)
3. OS Components and Structure (ppt, pdf) (4/8, 4/10)
4. Processes (ppt, pdf) (4/10, 4/12)
5. Threads (ppt, pdf) (4/12, 4/15)

Scheduler Activations paper (pdf) (optional)

6. Review of Processes, Kernel Threads, User-Level Threads (ppt, pdf) (4/17)
7. Synchronization (ppt, pdf) (4/17, 4/19)
8. Semaphores and Monitors (ppt, pdf) (4/19, 4/22)
9. Deadlock (ppt, pdf) (4/22, 4/24)
10. Scheduling (ppt, pdf) (4/24, 4/26)

Web server scheduling (graphs presented in class are from [ITC 2003] (pdf)) (optional)

11. Memory Management (ppt, pdf) (4/26, 4/29)
12. Virtual Memory, Page Faults, Demand Paging, and Page Replacement (ppt, pdf) (4/29, 5/1, 5/3)
13. Page Table Management, TLBs, and Other Pragmatics (ppt, pdf) (5/3)
14. Secondary Storage (ppt, pdf) (5/8)
15. File Systems (ppt, pdf) (5/10, 5/13)
16. BSD UNIX Fast File System (ppt, pdf) (5/13, 5/15)
17. Journaling File Systems (ppt, pdf) (5/15)

Journaling File Systems (pdf)
"Journaling Versus Soft Updates: Asynchronous Meta-Data Protection in File Systems" (pdf) (optional)

18. Berkeley Log-Structured File System (ppt, pdf) (5/17)

LFS paper (pdf) (optional)

19. File System Summary (ppt, pdf) (5/17)
20. RAID (ppt, pdf) (5/17, 5/20)

Interactive illustration of RAID

21. Networking (ppt, pdf) (5/20)

"The Five Minute University" (video)
End-To-End Arguments in System Design (pdf) (optional)

22. Remote Procedure Call (RPC) (ppt, pdf) (5/22)
23. Distributed File Systems (ppt, pdf) (5/22, 5/24)

Google File System paper (pdf) (optional)

24. Distributed Systems (ppt, pdf) (5/24, 5/31)

Grapevine paper (pdf)
Google cluster architecture paper (pdf)
TerraServer Bricks paper (pdf) (optional)

25. Virtual Machine Monitors (ppt, pdf) (5/29)

VMware paper (optional)

26. Cloud computing (ppt, pdf) (5/31)

Cnet description of Google's servers (optional)
Video tour of Google datacenter (optional)
Jeff Dean on Google's software infrastructure: slides and video of presentation (optional)
Amazon EC2 pricing history - launch through 2010 (optional)

27. Authentication / Authorization / Security (ppt, pdf) (6/3, 6/5)

LinkedIn password breach due to failure to use salting
Wikipedia on RSA public key cryptography
"Is it harmful to discuss security vulnerabilties?" (Matt Blaze on physical locks) (optional)
"Reflections on Trusting Trust" (Ken Thompson on (not) trusting compilers) (optional)

28. Course Review (ppt, pdf) (6/7)