CSE 451, Introduction to Operating Systems, Autumn 2013

Lecture Materials

1. Introduction (ppt, pdf) (9/25, 9/27, 9/30)

1a. Paul Allen's Living Computer Museum ppt, pdf (9/30)
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) (9/30, 10/2)
3. OS Components and Structure (ppt, pdf) (10/2, 10/4)
4. Processes (ppt, pdf) (10/4, 10/7)
5. Threads (ppt, pdf) (10/7, 10/9)

5a. Scheduler Activations (ppt, pdf) (10/9)

Scheduler Activations paper (pdf)

6. Review of Processes, Kernel Threads, User-Level Threads (ppt, pdf) (10/11)
7. Synchronization (ppt, pdf) (10/11, 10/14)
8. Semaphores and Monitors (ppt, pdf) (10/14, 10/16, 10/18)
9. Deadlock (ppt, pdf) (10/18)
10. Scheduling (ppt, pdf) (10/21, 10/23)

Web server scheduling (graphs presented in class are from [ITC 2003] (pdf)) (optional)
Graph of relative performance of three processor configurations

11. Memory Management (ppt, pdf) (10/25, 10/28)
12. Virtual Memory, Page Faults, Demand Paging, and Page Replacement (ppt, pdf) (10/28, 11/1, 11/4)

OS X and iOS memory management in one page

13. Page Table Management, TLBs, and Other Pragmatics (ppt, pdf) (11/4, 11/6)
14. Secondary Storage (ppt, pdf) (11/6)
15. File Systems (ppt, pdf) (11/8, 11/13)
16. BSD UNIX Fast File System (ppt, pdf) (11/13, 11/15)
17. Journaling File Systems (ppt, pdf) (11/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) (11/15)

LFS paper (pdf) (optional)

19. File System Summary (ppt, pdf) (11/15, 11/18)
20. RAID (ppt, pdf) (11/18)

Interactive illustration of RAID

21. Networking (ppt, pdf) (11/18)

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

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

Google File System paper (pdf) (optional)

24. Distributed Systems (ppt, pdf) (11/25, 11/27)

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

25. Virtual Machine Monitors (ppt, pdf) (11/27)

VMware paper (optional)

26. Cloud computing (ppt, pdf) (12/2)

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) (12/2, 12/4, 12/6)

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)

Irene Zhang's talk on Arrakis (pdf) (12/6)

See also project website

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