This is an old revision of the document!
PHP's gd library is missing or unable to create PNG images
Week 7
Midterm Exam
- 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
Dining UPC Philosophers
- To be assigned: Wed PDF
- Due: after Spring break