Maekawa''s algorithm, Maekawa's Algorithm is used to

Maekawa''s algorithm

Assignment Help Data Structure & Algorithms

Reference no: EM13158958

Maekawa's Algorithm is used to achieve mutual exclusion for 13 sites. Suppose the sites are labeled 1, 2, ..., 13. Find the request sets R1, R2, ... , R13. Suppose sites 1, 6, 12 want to enter a critical section ( CS ) and they have sent requests in the order 1, 6, 12. The following sequence of events have occurred in the order listed: 1. The requests of site 1 have arrived at site 2, and site 3. Its request to site 4 is on the way. 2. The requests of site 6 have arrived at site 9, and site 12. Its request to site 2 is on the way. 23. The requests of site 12 have arrived at site 4, and site 7 and 8. Draw a diagram to show which sites have been locked and locked by whom. Suppose the transit requests have arrived at their destinations. At this point can any site enter the CS? Why? If not, how do the sites resolve the problem?

Reference no: EM13158958

Questions Cloud

Similarities between the luddites : Are there similarities between the Luddites of the 19th century and the neo-Luddites of today? What objections do they have against technology? Is our technology "dumbing us down"?

Amount of the liability on balance sheet : Compute the amount of the liability that should appear on the December 31, 2011, balance sheet.

What determines the destiny of the pyruvate : What determines the 'destiny' of the pyruvate produced in glycolysis? What are the products and the final by products of anaerobic respiration in yeasts? What are the final products and final by products of anaerobic respiration in humans?

Explain ammonia can react with oxygen : At high temperatures, ammonia can react with oxygen according to the following unbalanced reaction: NH3 + O2 ---> NO + H2O If 5.76 moles of NH3 react with 12.2 moles of oxygen

Maekawa''s algorithm : Maekawa's Algorithm is used to achieve mutual exclusion for 13 sites. Suppose the sites are labeled 1, 2, ..., 13. Find the request sets R1, R2, ... , R13. Suppose sites 1, 6, 12 want to enter a critical section ( CS ) and they have sent requests in ..

Explain how bacteria can make one mrna molecule : An operon with one regulatory region and three protein?coding genes will have how many promoters? Related: Explain how bacteria can make one mRNA molecule that contains the code for several proteins.

Duffman concludes that the total amount of money spent : In the small town of Springfield, Duffman observes that the price of beer has fallen. Duffman concludes that the total amount of money spent buying beer has to fall since the price of beer is lower.

Explain how combustion is related to cell respiration : Explain how combustion is related to cell respiration. Explain how the cardiovascular and respiratory systems are connected to cell respiration.

Political and religious beliefs and institutions : What political and religious beliefs and institutions gave Hebrew civilization its unique character and account for its important legacy to Western civilization?

User Account

All Pages