Question: Sleeping Barber Problem. Fill out the 7 tables on the right after each semaphore and then answer the questions as the bottom. 1. How many

Sleeping Barber Problem. Fill out the 7 tables on the right after each semaphore and then answer the questions as the bottom.

Sleeping Barber Problem. Fill out the 7 tables on the right after

1. How many people/processes were involved with the barbershop?

2. How many people were completely done getting a haircut at the end of the code stepthrough?

3. How many people were still waiting to get their hair cut?

4. How many people walked out? (Why?)

BR AZWRS A2WRS |Queue BR Queue CR Queue NFWRS Barber 1 Barber 2 Customer 1 Customer 2 Customer 3 Customer 4 sem Wait(A2WRS) semwait(A2WRS) sem Wait(CR) if(NFWRS>0) NFWRS -= 1; semSignal(CR) sem Wait(A2WRS) semWait(A2WRS) semSignal(A2WRS) if(NFWRS>0) NFWRS -= 1; sem Signal(CR) semSignal(A2WRS) if(NFWRS>0) NFWRS -= 1; semSignal(A2WRS) NFWRS+=1 sem Signal(BR) semSignal(A2WRS) sem Wait(A2WRS) if(NFWRS>0) NFWRS -= 1; semSignal(CR) semSignal(A2WRS) 20 21 semWait(CR) 22 sem Wait(A2WRS) 23 NFWRS+=1 24 semSignal(BR) 25 semSignal(A2WRS) sem Wait(BR) 26 27 sem Wait(BR) BR AZWRS A2WRS |Queue BR Queue CR Queue NFWRS Barber 1 Barber 2 Customer 1 Customer 2 Customer 3 Customer 4 sem Wait(A2WRS) semwait(A2WRS) sem Wait(CR) if(NFWRS>0) NFWRS -= 1; semSignal(CR) sem Wait(A2WRS) semWait(A2WRS) semSignal(A2WRS) if(NFWRS>0) NFWRS -= 1; sem Signal(CR) semSignal(A2WRS) if(NFWRS>0) NFWRS -= 1; semSignal(A2WRS) NFWRS+=1 sem Signal(BR) semSignal(A2WRS) sem Wait(A2WRS) if(NFWRS>0) NFWRS -= 1; semSignal(CR) semSignal(A2WRS) 20 21 semWait(CR) 22 sem Wait(A2WRS) 23 NFWRS+=1 24 semSignal(BR) 25 semSignal(A2WRS) sem Wait(BR) 26 27 sem Wait(BR)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

The rush-hour traffic flow for a network of four one-way streets in a city is shown in Figure 2. The numbers next to each street indicate the number of vehicles per hour that enter and leave the...

Sleeping Barber Problem. Fill out the 7 tables on the right after each semaphore and then answer the questions as the bottom. AZWRS BR CR AZWRS Queue BR Queue CR Queue NFWRS Barber 1 Barber 2...

Sleeping Barber Problem. Fill out the 7 columns on the right after each command then answer the four questions at the bottom. 1. How many people/processes were involved with the barbershop? 2. How...

12:38 4 Assignment Details MTH 154-N41A: Quantitative Reasoning (SP21) MTH 154 Excel Project In this major project, you will create an Excel file and answer questions about linear and exponential...

MATHEMATICIANS RISE TO A CHALLENGE ne of the theorems we teach in eighth grade is a + b= *, where c is the length of the hypotenuse of a right triangle in Euclidean space, and a and b are the lengths...

\f\f\fChapter 2 Service Strategy Learning Objectives After completing this chapter, you should be able to: 1. Formulate a strategic service vision. 2. Describe how a service competes using the three...

Name: T.A. name/Class time: MW Lecturer: Lab 11: Multiple Regression Open the lab dataset on Blackboard Learn or previously saved in SPSS. This dataset contains the data for 96 subjects. The...

u1. We need two points to define a line. A different way to say this is that if you have two points, you will need at least a line to hold them. In this sense, what do you need at least three points...

Patagonia. In planning for their company's 1996 fiscal year (ending 30 April), managers of Patagonia, Inc., which designed and marketed high-quality outdoor equipment and clothing, decided to...

Pension data for Fahy Transportation, Inc., include the following: Required: Assuming cash contributions were made at the end of the year, what was the amount of those contributions? Discount rate,...

Laura Hollister was a business student at Northwestern University. She attended a business school party and then returned to her apartment with a friend. When Hollister left the party, she was...

Which of the following fixed assets are likely to use composite depreciation? a . monitors b . copiers c . desks d . office equipment

last two options for the multiple choice are : performance management development A construction equipment manufacturer, Roswell Corporation, is focusing on becoming a leader in sustainability in...

7-17 How do social search, semantic search, and mobile search differ from searching for information on the Web using conventional search engines?

7-16 Compare Web 2.0 and Web 3.0.

4. What solutions have been proposed for this problem? Do you think they will be effective? Why or why not? In July 2010, reports surfaced about a Stuxnet worm that had been targeting Irans nuclear...