理发师问题的描述： 一个理发店接待室有n张椅子，工作室有1张椅子； 没有顾客时，理发师睡觉； 第一个顾客来到时，必须将理发师唤醒； 顾客来时如果还有空座的话，他就坐在一个座位上等待； 如果顾客来时没有空座位了，他就离开，不理发了； 当理发师处理完所有顾客，而又没有新顾客来时，他又开始睡觉。