6.852: Distributed Algorithms Spring, 2008 Class 13 Today’s plan The mutual exclusion problem Dijkstra’s algorithm Peterson’s algorithms Lamport’s Bakery algorithm…