Locks are actually really cheap in many instances; mutexes can Lock and Unlock millions of times per second as long as contention is low.