考虑一个理发店,只有一个理发师,只有n张可供顾客等待理发的椅子,如果没有顾客,则理发师睡觉;如果有一顾客进入理发店发现理发师在睡觉,则把他叫醒,写一个程序协调理发师和顾客之间的关系。
考虑一个理发店,只有一个理发师,只有n张可供顾客等待理发的椅子,如果没有顾客,则理发师睡觉;如果有一顾客进入理发店发现理发师在睡觉,则把他叫醒,写一个程序协调理发师和顾客之间的关系。
发布时间：2025-03-25 14:47:45
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：答:考虑一下理发师(barber)重复的下列活动:(1)睡觉;(2)为顾客理发;顾客(customers)重复的下列活动:(3)在椅子上等候;(4)理发;离开;显然,理发师在(1)处要考察是否有顾客等候理发,如果没有,理发师睡觉;在(2)处理发师等待最先进入理发店的顾客唤醒,开始理发。顾客在(3)处先看是否有座位,没有则离开;等候理发的顾客在(4)处被理发师唤醒(最先理发的顾客要唤醒理发师);理发结束后离开。在这两个活动中,从资源的角度来看,理发师是顾客争用的资源,用信号量barber表示,初值为0;除此以外,顾客还要争用n张椅子,信号量customers表示等候理发的顾客数,初值为0;最后设置信号灯变量mutex用于这两个活动对资源barber、customers的互斥,初值为1。详细算法见教材131页。
相关试题
- 1.考虑一个理发店,只有一个理发师,只有n张可供顾客等待理发的椅子,如果没有顾客,则理发师睡觉;如果有一顾客进入理发店发现理发师在睡觉,则把他叫醒,写一个程序协调理发师和顾客之间的关系。
- 2.理发店里有一位理发师、一把理发椅和 N 把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，它必须叫醒理发师。
- 3.有一个理发师,一把理发椅和n把供等候理发的顾客坐的椅子。
- 4.在开展角色游戏时，王老师发现理发店没有顾客，理发师无所事事，王老师就去当顾客，并建议理发师去超市买一些理发用品，王老师在该游戏中的角色是（）。
- 5.某地有一名非常热心的理发师，他只给住这个村子里的所有不给自己理发的人理发，而村子里所有不为自己理发的人都来找这位理发师理发，则这位理发师：
- 6.《西伯利亚理发师》这部影片中出现了几个理发师
- 7.미용사理发师
- 8.如果顾客期望得到满足则顾客满意。（）
- 9.一个最多可以同时容纳N名顾客同时购物的超市有一个出口和一个入口，若出口和入口一次均只能允许一名顾客出入。如何用信号量机制实现顾客进程之间的同步？
- 10.在进行顾客满意度调查时，如果组织的产品和服务是通过中间商交付给顾客，则()
