Sleeping barber problem

interprocess communication/synchronization problem between multiple OS processes, using an analogy of a barbershop, in which the barber wishes to nap when there are no customers, and customers wish to have their hair cut as soon as possible
Thing General Q2509067

Facts

1 property
🏷️ Also known as
en Sleeping barber problem ar مشكلة الحلاق النائم cs Problém spícího holiče de Schlafende barber Problem es El problema del barbero durmiente es Problema del barbero durmiente fa مسئله آرایشگر خوابیده ja 居眠り床屋問題 ko 잠자는 이발사 문제 pl Problem śpiącego golibrody ru Проблема спящего парикмахера tr Uyuyan berber sorunu
🔖 Identifiers · 3
Image (Wikimedia Commons)
The Shave.jpg ↗
Freebase ID
/m/01_n_k
Microsoft Academic ID (discontinued)
64536011

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Facet of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Sleeping barber problem. Retrieved November 14, 2026, from https://4ort.xyz/entity/sleeping-barber-problem
MLA “Sleeping barber problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/sleeping-barber-problem.
BibTeX @misc{4ortxyz_sleeping-barber-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Sleeping barber problem}}, year = {2026}, url = {https://4ort.xyz/entity/sleeping-barber-problem}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Sleeping barber problem — https://4ort.xyz/entity/sleeping-barber-problem (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/sleeping-barber-problem · Last refreshed: