+/EE360P

distributed systems

git clone https://git.julia.blue/+/EE360P

Joseph RyanFinish 1acbff598

master
865 B41 linesraw
1import java.util.concurrent.Semaphore;
2
3public class CyclicBarrier {
4    Semaphore mutex, phase1, phase2;
5    int n;
6    int current;
7
8    public CyclicBarrier(int parties) {
9        mutex = new Semaphore(1);
10        phase1 = new Semaphore(0);
11        phase2 = new Semaphore(1);
12        n = parties;
13        current = 0;
14    }
15
16    public int await() throws InterruptedException {
17        mutex.acquire();
18        int index = current++;
19        if (current == n) {
20            phase2.acquire();
21            phase1.release();
22        }
23        mutex.release();
24
25        phase1.acquire();
26        phase1.release();
27
28        mutex.acquire();
29        --current;
30        if (current == 0) {
31            phase1.acquire();
32            phase2.release();
33        }
34        mutex.release();
35
36        phase2.acquire();
37        phase2.release();
38
39        return index;
40    }
41}