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