sleeping barber problem

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

English[edit]

Etymology[edit]

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

Noun[edit]

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.