====== Week 7 ====== ~~NOTOC~~ ===== 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) {{cs377-bear-honeybees.pdf|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: {{slides.pdf|PDF}} * begin slide 105 **Monitors** * Marc's Lecture Notes: {{ :courses:cs377-201951:cs377-monitors.pdf |PDF}} * Ben-Ari Ch 7 * begin slide 146 ===== Dining UPC Philosophers ===== * Assigned: Wed, Mar 6 * {{diningupcphils.pdf |PDF}} * Due: after Spring break * Wed, Mar 27