Deadlocks, Dining Philosophers, and the Art of Keeping Threads from Tearing Each Other Apart

If you've ever watched two people in a narrow hallway politely stepping left and right in perfect unison, never actually getting past each other — congratulations, you've witnessed a human deadlock. N