Week 7

• Take-home Exam due: Wed, Mar 6, 5pm
• Hand out
• Go over exam / questions?
  
  

Interleavings

• Formula(number of possible interleavings):
  • # interleavings = $\frac{(nk)!} {(k!)^n}$
  • where n = # processes and k = # instructions / process

Class exercises

• The Bear and the Honeybees (handout) PDF
  • split binary semaphores
    • where for binary semaphores s1 and s2:

        0 <= s1+s2 <= 1 

  • technique: pass the baton

Semaphores

• Ben-Ari Ch 6
  • slides: PDF
    • begin slide 105

Monitors

• Marc's Lecture Notes: PDF
• Ben-Ari Ch 7
  • begin slide 146

• Assigned: Wed, Mar 6
• PDF
• Due: after Spring break
  • Wed, Mar 27