5.4 独立实验
理发店问题:假设理发店的理发室中有3 个理发椅子和3 个理发师,有一个可容
纳4 个顾客坐等理发的沙发。此外还有一间等候室,可容纳13 位顾客等候进入理发
室。顾客如果发现理发店中顾客已满(超过20 人),就不进入理发店。
在理发店内,理发师一旦有空就为坐在沙发上等待时间最长的顾客理发,同时
空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后,可向任何一
位理发师付款。但理发店只有一本现金登记册,在任一时刻只能记录一个顾客的付
款。理发师在没有顾客的时候就坐在理发椅子上睡眠。理发师的时间就用在理发、
收款、睡眠上。
请利用linux 系统提供的IPC 进程通信机制实验并实现理发店问题的一个解法。
里面包含示例以及需要完成的独立实验的代码。
2021-05-16 16:29:52
69KB
进程
互斥
1