+/EE360P

distributed systems

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

vijaygarg1init2227200

master
1.3 KiB45 linesraw
1package mutex;
2import java.util.*;
3import dist.*;
4
5public class CentMutex extends MyProcess implements Lock {
6    // assumes that P_0 coordinates and does not request locks.
7    boolean haveToken;
8    final int leader = 0;
9    LinkedList<Integer> pendingQ = new LinkedList<Integer>();
10    public CentMutex(Linker initComm) {
11        super(initComm);
12        haveToken = (myId == leader);
13    }
14    public synchronized void requestCS() {
15	if (myId != leader){
16           sendMsg(leader, "request");
17           while (!haveToken) myWait();
18        }
19    }
20    public synchronized void releaseCS() {
21	if (myId != leader){
22           sendMsg(leader, "release");
23           haveToken = false;
24        }
25    }
26    public synchronized void handleMsg(Msg m, int src, String tag) {
27        if (tag.equals("request")) {
28            if (haveToken){
29                sendMsg(src, "okay");
30                haveToken = false;
31            }
32            else
33                pendingQ.add(src);
34        } else if (tag.equals("release")) {
35            if (!pendingQ.isEmpty()) {
36                int pid = pendingQ.removeFirst();
37                sendMsg(pid, "okay");
38            } else
39                haveToken = true;
40        } else if (tag.equals("okay")) {
41            haveToken = true;
42	    notifyAll();
43	}
44    }
45}