理发店有一位理发师 一把理发椅及三把供等候理发的顾客坐的椅子。如果没有顾客 理发师就去睡觉。如

理发店有一位理发师、一把理发椅及三把供等候理发的顾客坐的椅子。如果没有顾客，理发师就去睡觉。如果顾客来时所有的椅子都有人，那么顾客就离去。如果理发师在忙而有空闲的椅子，那么顾客就会坐在其中的一个空闲的椅子上。如果理发师在睡觉，顾客会唤醒他。请利用信号量(semaphores)，写个程序来协调理发师和顾客进程。

请帮忙给出正确答案和分析，谢谢！