<- People Behind Informatics


All 0-9 A B C D E F G H I J K L M N O P Q R S T U V W XY Z




 
Sleeping Barber Problem
The barber shop has a barber, a barber chair, and n chairs for waiting customers. When a barber finishes cutting a customer's hair, the barber fetches another customer from the waiting room if there is a customer, or sits down in the barber chair and falls asleep if the waiting room is empty. When a customer arrives, he/she wakes up the barber, if the barber is sleeping. If a customer arrives while the barber is cutting a customer's hair, he/she sits down if there is an empty chair for waiting customers. If there are no empty chairs, the customer must give up and leave the shop. Animation: Barber Shop Problem [Source: (Tanenbaum, 1987) Andrew S. Tanenbaum, Operating Systems – Design and Implementation]
 

 

<- People Behind Informatics


Home  |  Top  |  Search  |  Gallery  | Glossary  | Sitemap  |  Making Of  |  Help