SO-1st-2.3-w12.tresc-1.0-Slajd34
Z Studia Informatyczne
Problem śpiących fryzjerów
Fotel w salonie fryzjerskim jest stanowiskiem, obsługiwanym przez fryzjera. Zakłada się, że fryzjerów jest nie mniej niż foteli. W przypadku braku klienta fryzjer śpi. Jeśli jednak kolejka klientów nie jest pusta, fryzjerzy obsługują kolejnych klientów w miarę dostępnych foteli. Sama obsługa oznacza jednoczesną aktywność zarówno klienta, jak i fryzjera.
Problem można rozważać w kilku wariantach:
- grupa „jednorodnych” fryzjerów,
- kilka grup fryzjerów specjalistów — klient (klientka) zgłasza się do specjalisty od danego rodzaju usługi (np. modelowanie, farbowanie, pasemka itp.),
- fryzjerzy indywidualni — klient zgłasza się do konkretnego fryzjera.