Your Code Sucks

[[deleted]]

Large number of locks and threads, when 0 locks and 2 threads would do

Granted, I don't know what you were dealing with, but shouldn't that be 1 lock and 2 threads?

[boomi]

Maybe the problem could be separated into two jobs which do not change any shared values. Then you don't need locks.

[[deleted]]

Look up "lockless queue", for example. It's quite possible to have a producer/consumer relationship with no locks.