 ### Python Implementation of Eisenberg and McGuire Algorithm

Python Implementation of Eisenberg and McGuire's Algorithm

Description: This algorithm is alternative to the Bakery Algorithm, which does not use unique id numbers (at least not in the same way as the Bakery Algorithm)
It solves the Critical Section Problem for N Processes.
The common data structures are:
var flag: array [0 .. n-1] of (idle, waiting, active) ;
turn: 0 .. n-1 ;

All the elements of the flag are initially idle, the initial value of "turn" is
immaterial (between 0 and n-1).

Program:

class Solution():
# turn is set arbitrarily to a number between 0 and n-1 .

# flags variable for each process is set to WAITING whenever it intends to enter the
critical section. flags take either IDLE or WAITING or ACTIVE. Initially, the flags variable for each process is initialized to IDLE.
flags = [
0]
turn =
0
n =
8

def entryProtocol(self,*args):
index = self.turn

# if there were no other active processes, AND if we have the turn or else whoever
has it is idle, then proceed. Otherwise, repeat the whole sequence.
while (not((index >= self.n) and ((self.turn == args) or (self.flags[self.turn] == "IDLE")))):
# announce that we need the resource
self.flags[args[
0]] = "WAITING"

index = self.turn

# scan processes from the one with the turn up to ourselves. repeat if necessary
until the scan finds all processes idle
while (index != args):
if (self.flags[index] != "IDLE"):
index = self.turn
else:
index = (index +
1) % self.n

# now tentatively claim the resource
self.flags[args[
0]] = "ACTIVE"

# find the first active process besides ourselves, if any
index =
0
while ((index < self.n) and ((index == args) or (self.flags[args] != "ACTIVE"))):
index+=
1

# Start of CRITICAL SECTION HERE!

# claim the turn and proceed
self.turn = args[
0]
#End of critical section

def exitProtocol(self,*args):
index = (self.turn +
1) % self.n
#find a process which is not IDLE
while (self.flags[index] == "IDLE"):
index = (index +
1) % self.n
self.turn = index
# we're finished now
self.flags[args[
0]] = "IDLE"

def main(self):
# starting the entry and exit protocol for all 8 processes
for i in range(8):
t1.start()
t2.start()

if __name__ == '__main__':
d = Solution()
d.main() 