Beruflich Dokumente
Kultur Dokumente
Problems
06/28/15
PSD
Se
Producer / Consumer
[ Bounded Buffer Problem ]
Basic Features
There exists a Group of Producers [ The Input Processes , Enqueuer etc.] and a
Group of Consumers [ The Data Receptor Processes , Dequeuer etc. ]
Each of the Producers produces items , one at a time, at its own speed.
After producing an item each of the Producers puts that item ( ENQUEUES
an Item ) in the shared finite sized buffer provided there is some
empty space available in the shared finite sized buffer .
06/28/15
PSD
INPUT
Index
OUTPUT
Index
Produced
Items
Bounded
(Circular) Buffer
Producers
06/28/15
PSD
Consumers
06/28/15
PSD
Fairness Criteria
06/28/15
PSD
06/28/15
PSD
06/28/15
PSD
10
06/28/15
PSD
11
Bounded Buffer
The Required Semaphores
06/28/15
PSD
12
PSD
13
PSD
14
forever
}// end Producer
06/28/15
PSD
15
06/28/15
PSD
16