理发店问题：假设理发店的理发室中有 3 个理发椅子和 3 个理发师，有一个可容 纳4个顾客坐等理发的沙发。此外还有一间等候室，可容纳13位顾客等候进入理发 室。顾客如果发现理发店中顾客已满（超过 20 人），就不进入理发店。 在理发店内，理发师一旦有空就为坐在沙发上等待时间最长的顾客理发，同时 空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后，可向任何一 位理发师付款。但理发店只有一本现金登记册，在任一时刻只能记录一个顾客的付 款。理发师在没有顾客的时候就坐在理发椅子上睡眠。理发师的时间就用在理发、 收款、睡眠上。