队列的应用——理发店问题模拟仿真 - 算法与数据结构课程网站.ppt
2022-05-31 09:09:42 644KB 数据结构 算法 文档资料 源码软件
理发店问题:假设理发店的理发室中有3个理发椅子和3个理发师,有一个可容纳4个顾客坐等理发的沙发。此外还有一间等候室,可容纳13位顾客等候进入理发室。顾客如果发现理发店中顾客已满(超过20人),就不进入理发店。 在理发店内,理发师一旦有空就为坐在沙发上等待时间最长的顾客理发,同时空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后,可向任何一位理发师付款。但理发店只有一本现金登记册,在任一时刻只能记录一个顾客的付款。理发师在没有顾客的时候就坐在理发椅子上睡眠。理发师的时间就用在理发、收款、睡眠上。
2021-12-22 23:42:16 37KB 进程互斥实验 理发店问题
1
实验一、进程控制 实验二、线程和管道通信实验 实验三、Shell实验(MSH) 实验四、进程同步实验 实验五、进程互斥实验 实验和实验报告
1