A software approach to mutual exclusion is Lamport's bakery algorithm LAMP74],so called because it is based on the practice in bakeries and other shops in which every customer receives a numbered ticket on arrival, allowing each to be served in tu The algorithm is as follows: boolean choosing [n]; int number [n]; while (true) choosing [i] = true; number [i] 1 + getmax(number[], choosing [1] = false ; for (int j = 0; j