居眠り床屋問題とは？ わかりやすく解説

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/08/25 15:42 UTC 版)

計算機科学における居眠り床屋問題（いねむりとこやもんだい、sleeping barber problem）とは、典型的なプロセス間通信およびプロセス間での同期に関する問題である。客がいる限り働いたまま、客がいなければ休んだままということを繰り返す理容師に例えられることからついた名称。理容師と客の挙動で、前述したプロセス間の問題を表現する。