02152 Concurrent Systems        Fall 2008
Thursday, September 25

Home

Plan

Material

<-prev

next->

Building 308, Auditorium 12

13.00-14.55	Dining Philosophers The reader/writer problem Passing-the-baton technique Reader/writer synchronization with passing-the-baton Introduction to the first mandatory exercise   [some advisory slides (ps)(pdf)]
14.55	Single Party! Find a partner for the assignment work.

Building 308, G-databar, rooms 15+16

15.00-17.00

Initial work on Mandatory Assignment 1

Texts and exercises

Today	Programming with semaphores: [Andrews 4.3-4.5]. Be sure to understand the details of the passing-the-baton technique. You may optionally read [Andrews 6.1-6.3] to see how semaphores may be implemented in a simple OS-kernel.
Coming	Pthreads: [Andrews 4.6]. Introduction to monitors: [Andrews 5-5.1]. Monitor techniques: [Andrews 5.2] Java monitors: [Andrews 5.4], [Sync 5]
Exercises	1. Do Andrews Ex. 4.1 2. Do Andrews Ex. 4.13

Remark

Note that the discussion in [Andrews p.158] on using the dissemination pattern to implement an n-barrier is invalid (as stated in the errata list.)

Supplementary material and links

The paper Semaphore Design Patterns [Reek] introduces an alternative systematic semaphore technique called I'll-do-it-for-you.

Hans Henrik Løvengreen, Sep 26, 2008