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)
  This was formerly used as a textbook for this course. Although we are no longer using it, we've left the Silberschatz chapter references in the table for the benefit of those who may have copies of that text. Unless you already have a copy of the Silberschatz text, we recommend Three Easy Pieces.

Lecture Notes

Lecture notes are required for this course.

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

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.