Lecture Week 5: Synchronization II and Scheduling

Course Meetup: Tuesday, Feb. 23

The next course meetup at on Tuesday, Feb. 23 at 2:00pm on Zoom. We will use the same Zoom link for all course meetups (you can find it in Compass 2g as the announcement for this course).

Lecture Topics and Videos

This week is the first of two weeks that we’ll focus on concurrency and synchronization. The topics come from both lecture videos and reading from the course textbook:

  1. Lecture Video - Kernel Locks in a Multiprocessor Universe
  2. Lecture Video - Semaphores
  3. Reading - Semaphores (Ch. 31)
  4. Lecture Video - Scheduling (Introduction)
  5. Lecture Video - Scheduling Algorithms
  6. Reading - Scheduling, Introduction (Ch. 7)
  7. Lecture Video - Scheduling, Min-Max Fairness and MLQ
  8. Reading - Scheduling, The Multi-Level Feedback Queue (Ch. 8)
  9. Meetup Recording - Course Meetup Zoom Recording

Additionally, here’s a PDF of all the lecture slides presented in the videos this week.

Assignments

MPs

Reading Selection from Systems Research (Required for 4CR only)

If you are enrolled in the 4CR version of this course, you will review two papers each week and choose one to summarize in depth. See the course syllabus for details. Note: You may need to be on the campus VPN to get access to the paper from the ACM.

  1. “Ad Hoc Synchronization Considered Harmful” by Weiwei Xiong, Soyeon Park, Jiaqi Zhang, Yuanyuan Zhou, and Zhiqiang Ma; published in USENIX Conference on Operating Systems Design and Implementation (OSDI) 2010.

  2. “Lottery Scheduling: Flexible Proportional-Share Resource Management” by Carl A. Waldspurger and William E. Weihl; published in USENIX Conference on Operating Systems Design and Implementation (OSDI) 1994.

Your summary is due on Compass 2g by 11:59pm on Monday, Mar. 1.