Reading Materials

Course Readings

Textbook

• Operating Systems: Three Easy Pieces
  Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau
  This is not a required text but it is a good source for readings on material covered in class. The parts of this book are available online for free, you can get an e-copy for about $10 or hard copies for a good price. The links included below point to the individual chapters.
  NOTE: Some of the API's used in this text are different from those used in our class but it should usually be pretty easy to translate between the two.
  
  
• Operating System Concepts, 8th edition
  Silberschatz, Galvin and Gagne (John Wiley and Sons)
  

Lecture Notes

Lecture notes are required for this course.

Subject	Silberschatz	Three Easy Pieces	Slides
Introduction, Background and Overview	Chapters 1-2	Intro	Slides
Processes, The Kernel, and System Calls	Chapters 2 (2.3, 2.4) and 3 (3.1-3.3)	Dialogue   Processes Process API	Slides minish.c pipesh.c redirsh.c
Threads	Chapter 4	Dialogue  Intro  Threads	Slides
Synchronization	Chapters 3 (3.4.1), 6 and 7	Locks  Lock Use  CV's Semaphores  Bugs Summary Dialogue	Slides Part 1 Slides Part 2
System Calls and Exceptions		Context Switch & Sys Calls	Slides
Virtual Memory	Chapters 8,9	Address Spaces  Memory API Address Translation  Segmentation  Free Space Mgmt  Paging  TLBs Smaller Page Tables  Replacement/Swapping Replacement Algorithms	Slides Part 1 Slides Part 2
Scheduling	Chapter 5	Scheduling  MLFQ  Multiple CPUs	Slides
Devices and I/O	Chapters 12 and 13	I/O Devices  Hard Disk Drives	Slides
File Systems	Chapters 10 and 11 (excluding 11.8, 11.9)	Files and Directories  File System Implementation  FSCK & Journaling	Slides Part 1 Slides Part 2
Bonus: Debugging			Slides

Note: The columns "Silberschatz" and "Three Easy Pieces" in the table above refer to chapters from the suggested textbooks.

Extra Readings / Notes

• C Primer slides.
• Git Primer slides.
• Paging flowchart.
• Example Midterm exams.

---

A Collection of Tutorials and Useful Information

• Tutorials on C++, Gdb, etc.
• Assemblers, Linkers and the SPIM simulator.
  This provides excellent information on the MIPS hardware/software interface. Including stack frames, procedure calls, exceptions, interrupts, etc.
• An Introduction to Programming with Threads, by Andrew Birrell
• Some C background information useful for the assignments.