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
  • Due: after Spring break
    • Wed, Mar 27