How to improve performance of a blocking queue written in C?

Question

I have written a blocking queue in C very similar to the one provided by Java\'s BlockingQueue class. The queue basically provides the following API:

void blo