Use lock addresses to enforce uniform locking order. Avoid deadlock

Re:Use lock addresses to enforce uniform locking order. Avoi... by ajarmst on Sunday June 14, 2015 @12:37PM (#9715464)

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/l...

[ Parent | on HN ]

Re:Use lock addresses to enforce uniform locking order. Avoi... by lukesandberg on Sunday June 14, 2015 @02:44PM (#9715901)

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

[ Parent | on HN ]

Re:Use lock addresses to enforce uniform locking order. Avoi... by ajarmst on Sunday June 14, 2015 @09:25PM (#9717002)

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.

[ Parent | on HN ]