Commit 138edf42 authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent fff2b5e4
https://ilyasergey.net/CS6213/week-03-bft.html
A New Solution of Dijkstra's Concurrent Programming Problem A New Solution of Dijkstra's Concurrent Programming Problem
http://lamport.azurewebsites.net/pubs/pubs.html#bakery http://lamport.azurewebsites.net/pubs/pubs.html#bakery
Time, Clocks and the Ordering of Events in a Distributed System Time, Clocks and the Ordering of Events in a Distributed System
http://lamport.azurewebsites.net/pubs/pubs.html#time-clocks http://lamport.azurewebsites.net/pubs/pubs.html#time-clocks
......
...@@ -58,7 +58,7 @@ CONSTANT N \* number of processes ...@@ -58,7 +58,7 @@ CONSTANT N \* number of processes
\* Y: (t1,1)<(t2,2) ... \* Y: (t1,1)<(t2,2) ...
\* | ... \* | ...
\* v ... \* v ...
\* <CS ... <-- ~ME(cs) \* <CS ... <- ~ME(cs)
\* \*
\* \*
\* FIX: Introduce inentry[i] and before Lwait_jbehind wait for proc[j] to first \* FIX: Introduce inentry[i] and before Lwait_jbehind wait for proc[j] to first
...@@ -68,7 +68,7 @@ CONSTANT N \* number of processes ...@@ -68,7 +68,7 @@ CONSTANT N \* number of processes
\* 4. Check wait[i]/wait[j] for race. \* 4. Check wait[i]/wait[j] for race.
\* No variables are assigned in wait => there cannot be any race here. \* No variables are assigned in wait => there cannot be any race here.
--------
(******* (*******
--algorithm KBackery --algorithm KBackery
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment