Try to use single mutex to protect all class data members http://stackoverflow.com/a/14600868/61505 If you have several mutexes in one class try to divide to several classes or at least document which mutex protect which data members.