> the solution is to protect the resource with a mutex.

Then you have deadlocks.