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