CSE 451, Introduction to Operating Systems, Spring 2012

Lecture Material

1. Introduction (ppt, pdf) (3/26, 3/28, 3/30)
2. Architectural Support for OS (ppt, pdf) (3/30, 4/2)
3. OS Components and Structure (ppt, pdf) (4/2, 4/4)
4. Processes (ppt, pdf) (4/4, 4/6, 4/9)
5. Threads (ppt, pdf) (4/9, 4/11, 4/13)

Scheduler Activations paper (pdf) (optional)

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

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

11. Memory Management (ppt, pdf) (4/25, 4/27)
12. Virtual Memory, Page Faults, Demand Paging, and Page Replacement (ppt, pdf) (5/2, 5/4)
13. Page Table Management, TLBs, and Other Pragmatics (ppt, pdf) (5/7, 5/9)
14. Secondary Storage (ppt, pdf) (5/11)
15. File Systems (ppt, pdf) (5/11, 5/14)
16. BSD UNIX Fast File System (ppt, pdf) (5/14, 5/16)
17. Journaling File Systems (ppt, pdf) (5/16, 5/18)

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/18)

LFS paper (pdf) (optional)

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

Interactive illustration of RAID

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

End-To-End Arguments in System Design (pdf) (optional)

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

Google File System paper (pdf) (optional)

24. Distributed Systems (ppt, pdf) (5/25, 5/30)

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

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

VMware paper (optional)

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

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 (optional)

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

"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)