Sleeping Barber Problem: Wie kann der Friseur daran gehindert werden, vor dem Kunden fertig zu schneiden? ⇐ Python

[Anonymous]

Vor kurzem habe ich das klassische Problem mit schlafenden Friseurstudien untersucht und auf eine mögliche Lösung aus Wikipedia gestoßen: < /p>
# The first two are mutexes (only 0 or 1 possible)
Semaphore barberReady = 0
Semaphore accessWRSeats = 1 # if 1, the number of seats in the waiting room can be incremented or decremented
Semaphore custReady = 0 # the number of customers currently in the waiting room, ready to be served
int numberOfFreeWRSeats = N # total number of seats in the waiting room

def Barber():
while true: # Run in an infinite loop.
wait(custReady) # Try to acquire a customer - if none is available, go to sleep.
wait(accessWRSeats) # Awake - try to get access to modify # of available seats, otherwise sleep.
numberOfFreeWRSeats += 1 # One waiting room chair becomes free.
signal(barberReady) # I am ready to cut.
signal(accessWRSeats) # Don't need the lock on the chairs anymore.
# (Cut hair here.)

def Customer():
while true: # Run in an infinite loop to simulate multiple customers.
wait(accessWRSeats) # Try to get access to the waiting room chairs.
if numberOfFreeWRSeats > 0: # If there are any free seats:
numberOfFreeWRSeats -= 1 # sit down in a chair
signal(custReady) # notify the barber, who's waiting until there is a customer
signal(accessWRSeats) # don't need to lock the chairs anymore
wait(barberReady) # wait until the barber is ready
# (Have hair cut here.)
else: # otherwise, there are no free seats; tough luck --
signal(accessWRSeats) # but don't forget to release the lock on the seats!
# (Leave without a haircut.)
< /code>
Zuerst sah dies gut aus, aber dann bemerkte ich ein mögliches Lücken: < /p>
Aus meinem begrenzten Verständnis von Semaphoren kann ein Signal () vor einem entsprechenden Warten ausgeführt werden. Konzeptionell fühlt sich das seltsam an, weil der Kunde noch nicht bereit ist.>