说明: 理发店问题:假设理发店的理发室中有 3 个理发椅子和 3 个理发师,有一个可容 纳4个顾客坐等理发的沙发。此外还有一间等候室,可容纳13位顾客等候进入理发 室。顾客如果发现理发店中顾客已满(超过 20 人),就不进入理发店。 在理发店内,理发师一旦有空就为坐在沙发上等待时间最长的顾客理发,同时 空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后,可向任何一 位理发师付款。但理发店只有一本现金登记册,在任一时刻只能记录一个顾客的付 款。理发师在没有顾客的时候就坐在理发椅子上睡眠 。理发
<llm344634207> 在 上传 | 大小:228352