[lukesandberg]

Is it? Isn't the bakery algorithm a demonstration of how to build a lock, not how to coordinate multiple locks?

[ajarmst]

Well, I was thinking about it as a particularly good example of how common it is for exciting "new" solutions to general problems of multithreading turn out to be cases of a classic algorithm that has been well-studied.