CPS 110 Lecture Notes

CPS 110, Fall 1999

Introduction to Operating Systems

Lecture Notes

I really want you to listen, think, and respond in class. So I'm supplying notes from my slides. The way these will work is that there will be one version before class and possibly another version afterwards. The pre-class version might include questions we'll discuss in class with no answers. The post-class version will include my answers as well as contributions from the class discussion. The pre-class version should be available by 10 am the day of class to allow you to print out a copy to bring with you.

  1. Introduction (after class version) (postscript of slides)
  2. Review of CPS 104 (after class version in postscript)
  3. Intro to Processes (before version) (after version in postscript)
  4. More on concurrent programming. (after class in postscript)
  5. Why the 5 Dining Philosophers are interesting and other stories(postscript)
  6. Guest Lecture (postscript)
  7. Deadlock (before in html) (postscript of after class version)
  8. Scheduling (before class in html); Parallel Lectures Policy and Mechanism
  9. Scheduling (including advanced topics) (postscript) (pdf)
  10. Intro to Memory Management (after class in pdf) (in ps)
  11. Continuation of memory organizations (after class, ps)
  12. Replacement Policies (after class, ps)
  13. wrap up of Memory Issues (ps)
  14. Beginning of File Systems (after class, ps)
  15. Naming Issues (continued) in File Systems (before class, ps)
  16. Files (before class part 1), Files (before class part 2), Files (after class, ps)
  17. DFS cache consistency (before class) (after class, ps)
  18. Discussion of Performance (after class, ps)
  19. Access Control (after class)
  20. mobile file systems - disconnected and power managed (after class)
  21. 2 SOSP papers (after class)
  22. Final Exam Study Advice (reflecting decisions made in class)
Last Updated:9-Dec-99