+/EE360P

distributed systems

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

Wei-Lun Hungadd chap. 2 and 3df69975

master
1.0 KiB35 linesraw
1class Bakery implements Lock {
2    int N;
3    boolean[] choosing; // inside doorway
4    int[] number;
5    public Bakery(int numProc) {
6        N = numProc;
7        choosing = new boolean[N];
8        number = new int[N];
9        for (int j = 0; j < N; j++) {
10            choosing[j] = false;
11            number[j] = 0;
12        }
13    }
14    public void requestCS(int i) {
15        // step 1: doorway: choose a number
16        choosing[i] = true;
17        for (int j = 0; j < N; j++)
18            if (number[j] > number[i])
19                number[i] = number[j];
20        number[i]++;
21        choosing[i] = false;
22
23        // step 2: check if my number is the smallest
24        for (int j = 0; j < N; j++) {
25            while (choosing[j]) ; // process j in doorway
26            while ((number[j] != 0) &&
27                    ((number[j] < number[i]) ||
28                    ((number[j] == number[i]) && j < i)))
29                ; // busy wait
30        }
31    }
32    public void releaseCS(int i) { // exit protocol
33        number[i] = 0;
34    }
35}