原文内容来自免费考研论坛，请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=320573
今天去上专业课了，老师讲了个P.V原语的调度算法，可惜我去完了，没听到，回来又在网上搜了下，
可是答案都不是很让人满意，不是太繁琐了就是不清楚，哪位高手能帮忙解决下啊，谢谢~~

理发师问题：一个理发店有一个入口和一个出口。理发店内有一个可站5 位顾客的站席
区、4 个单人沙发、3 个理发师及其专用理发工具、一个收银台。新来的顾客坐在沙发上等
待；没有空沙发时，可在站席区等待；站席区满时，只能在入口外等待。理发师可从事理
发、收银和休息三种活动。理发店的活动满足下列条件：
1）休息的理发师是坐地自己专用的理发椅上，不会占用顾客的沙发；
2）处理休息状态的理发师可为在沙发上等待时间最长的顾客理发；
3）理发时间长短由理发师决定；
4）在站席区等待时间最长的顾客可坐到空闲的理发上；
5）任何时刻最多只能有一个理发师在收银。
试用信号量机制或管程机制实现理发师进程和顾客进程。

---------------------------------
我一定给你答案
---------------------------------
我一定给你答案