

Here is the pseudocode to bound the consumer using a condition variable.

mutex m;
condition_variable consumer_cv;

Consumer()
{
   lock(m);
     while (itemCount == 0)
     {
        wait(consumer_cv, m);  // release mutex, wait in cv queue
     }
     consume_an_item();
     itemCount--;
   unlock(m);
}


Producer()
{
   lock(m);
     produce_an_item();
     itemCount++;
   unlock(m);

   signal(consumer_cv);
}






Here is the pseudocode to bound the producer using a condition variable.

mutex m;
condition_variable producer_cv;

Producer()
{
   lock(m);
     while (itemCount == MAX)
     {
        wait(producer_cv, m);  // release mutex, wait in cv queue
     }
     produce_an_item();
     itemCount++;
   unlock(m);
}


Consumer()
{
   lock(m);
     consume_an_item();   
     itemCount--;
   unlock(m);

   signal(producer_cv);
}







Here is the pseudocode to bound both consumer and producer using condition variables.

mutex m;
condition_variable consumer_cv;
condition_variable producer_cv;

Consumer()
{
   lock(m);
     while (itemCount == 0)
     {
        wait(consumer_cv, m);  // release mutex, wait in cv queue
     }
     consume_an_item();
     itemCount--;
     signal(producer_cv);
   unlock(m);
}


Producer()
{
   lock(m);
     while (itemCount == MAX)
     {
        wait(producer_cv, m);  // release mutex, wait in cv queue
     }
     produce_an_item();
     itemCount++;
     signal(consumer_cv);
   unlock(m);
}