Skip to content

The sleeping barber problem is a classic interprocess communication and synchronization problem between multiple operating system processes.

License

Notifications You must be signed in to change notification settings

javaf/sleeping-barber-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 

Repository files navigation

There is a barber sleeping in his shop. When a customer comes, he checks if the barber is sleeping and wakes him up. If there are no other customers in the waiting room, the barber cuts his hair. Else the customer takes a set in the waiting room. But if there are no seats, he leaves. Once a barber finishes cutting hair, he checks if there are any customers in the waiting room. If not, he goes back to sleep again. The idea is the barber works only when a customer arrives, and sleeps otherwise.

Course: Concurrent Data Structures, Monsoon 2020
Taught by: Prof. Govindarajulu Regeti

The barber is providing 24x7 service:
1. Sleeps until a customer wakes him up
2. He picks first customer in room (b.release)
3. One seat is freed up (seats++)
4. Cuts customer's hair (sleep 1s)
... Goes back to sleep
Each customer requires a haircut:
1. Occupies a seat, if available
2. Wakes up the barber (c.release)
3. Waits for barber to indicate his turn
... His hair is cut.
## OUTPUT
Starting barber (B) with 2 seats and 5 customers ...
B: sleeping
0: checking seats
B: got customer
B: cutting hair
0: sat, seats=1
0: having hair cut
1: checking seats
1: sat, seats=1
2: checking seats
2: sat, seats=0
3: checking seats
3: no seats!
B: cutting done
B: sleeping
B: got customer
B: cutting hair
1: having hair cut
4: checking seats
4: sat, seats=0
B: cutting done
B: sleeping
B: got customer
B: cutting hair
2: having hair cut
B: cutting done
B: sleeping
B: got customer
B: cutting hair
4: having hair cut
B: cutting done
B: sleeping

See Main.java for code, and repl.it for output.

references

About

The sleeping barber problem is a classic interprocess communication and synchronization problem between multiple operating system processes.

Topics

Resources

License

Stars

Watchers

Forks

Languages