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, 9th 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. This textbook is available on 3-hour reserves under call number UWD 1494 in the DC library. 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	Timeline
Introduction, Background and Overview	Chapters 1-2	Intro	1-up	2-up	May 3rd and May 5th
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	May 10 - Slide 8, with demo of top and ps May 12 - Slide 13, with demo of p4.c, test329.c, objdump -d name_of_executable , procfork handout question2 and root/kern/arch/mips/locore/exception-mips1.S May 16 - Slide 37
Threads	Chapter 4	Dialogue  Intro  Threads	1-up	2-up	May 24 - Slide 10, demo gdb, debugging OS161 and gdb and threadtest.c & May 26 - Slide 47, Trace threads worksheet,look at switchframe_switch in switch.S
Synchronization	Chapters 3 (3.4.1), 6 and 7	Locks  Lock Use  CV's Semaphores  Bugs Summary Dialogue	1-up	2-up	May 31 - Slide 14, Twothreads worksheet, June 2 - Slide 25 June 7 - Slide 59, ll_sc handout
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	June 9 - Slide 14 June 14 - Slide 23, paging example June 16 - Slide 30 June 21 - Slide 52, mipsxlate example June 23 - Slide 63
Scheduling	Chapter 5	Scheduling  MLFQ  Multiple CPUs	1-up	2-up	June 28 - Slide 20 June 30 - Slide 27
Devices and I/O	Chapters 12 and 13	I/O Devices  Hard Disk Drives	1-up	2-up	July 5 - Slide 17, Disk I/O worksheet July 7 - Slide 31
File Systems	Chapters 10 and 11 (excluding 11.8, 11.9)	Files and Directories  File System Implementation  FSCK & Journaling	1-up	2-up	July 12 - Slide 9, with illustration of disk management using extent, file allocation table and indexed, July 14 - Slide 19 July 19 - Slide 40, File I/O worksheet July 21 - Slide 42, Path Translation worksheet
Virtual Machines		New!	1-up	2-up	July 21 - Slide 13

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.

---

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.

---