+/EE360P
distributed systems
git clone https://git.julia.blue/+/EE360P
2227200
master
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. 7boolean haveToken ; 8final int leader =0 ; 9LinkedList <Integer >pendingQ =new LinkedList <Integer >(); 10public CentMutex (Linker initComm ) { 11super (initComm ); 12haveToken = (myId ==leader ); 13 } 14public synchronized void requestCS () { 15if (myId !=leader ){ 16sendMsg (leader ,"request" ); 17while (!haveToken )myWait (); 18 } 19 } 20public synchronized void releaseCS () { 21if (myId !=leader ){ 22sendMsg (leader ,"release" ); 23haveToken =false ; 24 } 25 } 26public synchronized void handleMsg (Msg m ,int src ,String tag ) { 27if (tag .equals ("request" )) { 28if (haveToken ){ 29sendMsg (src ,"okay" ); 30haveToken =false ; 31 } 32else 33pendingQ .add (src ); 34 }else if (tag .equals ("release" )) { 35if (!pendingQ .isEmpty ()) { 36int pid =pendingQ .removeFirst (); 37sendMsg (pid ,"okay" ); 38 }else 39haveToken =true ; 40 }else if (tag .equals ("okay" )) { 41haveToken =true ; 42notifyAll (); 43 } 44 } 45}