3 ms·
Lamport's Bakery Algorithm from the 1970's seems relevant, as is his frustration that people seem to keep rediscovering a solution to an already solved problem:
by ajarmst 11y ago
Lamport's Bakery Algorithm from the 1970's seems relevant, as is his frustration that people seem to keep rediscovering a solution to an already solved problem: http://research.microsoft.com/en-us/um/people/lamport/pubs/lamport-mutual-solved.pdf http://research.microsoft.com/en-us/um/people/lamport/pubs/l...
- lukesandberg 11y agoIs it? Isn't the bakery algorithm a demonstration of how to build a lock, not how to coordinate multiple locks?
- ajarmst 11y agoWell, 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.