DjalimSimaila/Barbershop_problem
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Adding the car wash problem to the readme

Browse Source
This commit is contained in:
Ceccarelli Luca 2023-10-17 20:22:30 +02:00 committed by GitHub
parent 234c2bab0b
commit bb3dc32a97
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
README.md
View File

@ -13,6 +13,17 @@ customer sits in one of the free chairs. If the barber is asleep, the
customer wakes up the barber. Write a program to coordinate the customer wakes up the barber. Write a program to coordinate the
barber and the customers. barber and the customers.
## Similar implementation
We implemented the following problem, which is similar to the barbershop problem
### Car Wash Problem
Imagine a car wash service with the following constraints:
* **One Car Wash Bay**: There's only one car wash bay where cars are washed. If the bay is empty, a car can directly go into the bay for a wash. If the bay is occupied, the car has to wait.
* **Waiting Area:** There's a waiting area that can accommodate *n* cars. When the bay is occupied, arriving cars will park in the waiting area. If the waiting area is full, the car has to come back later.
* **Attendant**: An attendant is responsible for signaling cars to move into the bay when it's free. If there are no cars in the waiting area and the bay is free, the attendant can take a break.
## Purpose ## Purpose
The purpose of this project is to implement a semaphore from the [little book of semaphores](https://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf) for the school subject R.5.A.10. The purpose of this project is to implement a semaphore from the [little book of semaphores](https://greenteapress.com/semaphores/LittleBookOfSemaphores.pdf) for the school subject R.5.A.10.