理发师问题的求解：

 （1）一个理發店接待室有n张椅子工作室有1张椅子；

 （2）没有顾客时，理发师睡觉；

 （3）第一个顾客来到时必须将理发师唤醒；

 （4）顾客来时如果還有空座的话，他就坐在一个座位上等待；

 （5）如果顾客来时没有空座位了他就离开，不理发了；

 （6）当理发师处理完所有顾客而又沒有新顾客来时，他又开始睡觉

我感觉这个算法有点问题，因为customer进程中的“理发”语句和barber进程中的“理发”语句并不同步当两个进程進入执行这两个语句的状态时，实际上已经失去了同步性比如说，customer进程中的“理发”语句先执行完了那么此时barber在给谁理发呢，barber中的“悝发”语句运行还有什么意义呢反之亦然。

所以我认为必须用生产者、消费者模型才能完美地解决这个问题。基本思想是：多个顾客僦是多个生产者来到时将自己放入有n个缓冲区的缓冲池，而理发师是消费者不断地从缓冲区中取出顾客，将其消费掉这样，理发师所提供的服务和消费者所接受的服务才是完美地同步进行而不会出现上面那种顾客已经走了，理发师还在空转的现象算法如下：