How to provide a sequence of interleaving threads to show that a code breaks and doesn't provide perfect synchronization?

Question

I know what the following code does and I know why it is a broken code for synchronization as it has only one conditional variable while we need two but I don\'t know how to pro

Answer 1

Presuming that put() sets count to 1 and get() sets count to 0, this code is actually fine as long as you have only one producer and one consumer.

If you have more than one producer, then the pthread_cond_signal() in the producer might wake up one of the other producers instead of a consumer, and then no consumers will proceed. The same problem exists if you have more than one consumer.

You can fix this either by introducing separate condition variables for empty and full, or by using pthread_cond_broadcast() instead of pthread_cond_signal().