sleeping barber problem

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search



By analogy with a barber who sleeps while not cutting hair, and whose customers wake him on arrival; see Wikipedia for details.


sleeping barber problem (plural sleeping barber problems)

  1. (computing theory) A problem of interprocess communication and synchronization in which one process responds to requests from multiple other threads and sleeps when not doing so.