sleeping barber problem
Hello, you have come here looking for the meaning of the word sleeping barber problem. In DICTIOUS you will not only get to know all the dictionary meanings for the word sleeping barber problem, but we will also tell you about its etymology, its characteristics and you will know how to say sleeping barber problem in singular and plural. Everything you need to know about the word sleeping barber problem you have here. The definition of the word sleeping barber problem will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofsleeping barber problem, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
By analogy with a barber who sleeps while not cutting hair, and whose customers wake him on arrival. Since actions such as entering the salon and looking around take variable amounts of time, this may lead to a situation where both barber and customer(s) are futilely waiting for each other.
Noun
sleeping barber problem (plural sleeping barber problems)
- (computing theory) A problem of interprocess communication and synchronization where one process responds to requests from multiple other threads and sleeps when not doing so. In some cases this may lead to an undesirable state where components are waiting for each other despite being ready.