+/EE360P
distributed systems
git clone https://git.julia.blue/+/EE360P
5384742
master
1package mutex ; 2import dist .*; 3public class DinMutex extends dist .MyProcess implements Lock { 4private static final int thinking =0 ,hungry =1 ,eating =2 ; 5Boolean fork [] =null ,dirty [] =null ,request [] =null ; 6int myState =thinking ; 7int n =neighbors .size (); 8public DinMutex (MsgHandler initComm ) { 9super (initComm ); 10fork =new Boolean [n ];dirty =new Boolean [n ]; 11request =new Boolean [n ]; 12for (int i =0 ;i <n ;i ++) { 13if (myId >neighbors .get (i )) { 14fork [i ] =false ;request [i ] =true ; 15 }else {fork [i ] =true ;request [i ] =false ; } 16dirty [i ] =true ; 17 } 18 } 19public synchronized void requestCS () { 20myState =hungry ; 21if (haveForks ())myState =eating ; 22else 23for (int i =0 ;i <n ;i ++) 24if (request [i ] && !fork [i ]) { 25sendMsg (neighbors .get (i ),"Request" ); 26request [i ]=false ; 27 } 28while (myState !=eating )myWait (); 29 } 30public synchronized void releaseCS () { 31myState =thinking ; 32for (int i =0 ;i <n ;i ++){ 33dirty [i ] =true ; 34if (request [i ]) { 35sendMsg (neighbors .get (i ),"Fork" ); 36fork [i ]=false ; 37 } 38 } 39 } 40boolean haveForks () { 41for (int i =0 ;i <n ;i ++) 42if (!fork [i ])return false ; 43return true ; 44 } 45 46public synchronized void handleMsg (Msg m ,int src ,String tag ) { 47int nid =neighbors .indexOf (src ); 48if (tag .equals ("Request" )) { 49request [nid ] =true ; 50if ((myState !=eating ) &&fork [nid ] &&dirty [nid ]) { 51sendMsg (src ,"Fork" ) ; 52fork [nid ] =false ; 53if (myState ==hungry ) { 54sendMsg (src ,"Request" ); 55request [nid ] =false ; 56 } 57 } 58 }else if (tag .equals ("Fork" )) { 59fork [nid ] =true ;dirty [nid ] =false ; 60if (haveForks ()) 61myState =eating ; 62 } 63notifyAll (); 64 } 65}