超市可容纳500人同时购物,有6扇可供出入的门,既可进又可出,每扇门只允许一个人通过
题型:问答题
问题:
超市可容纳500人同时购物,有6扇可供出入的门,既可进又可出,每扇门只允许一个人通过,试回答以下问题:
(1)用PV操作及信号量描述进入和离开该超市的算法,使得该超市的购物容量得到最大限度的发挥。
(2)如再加一个限制条件:同一个顾客进出必须通过同一扇门,那么相应算法如何编写
超市可容纳500人同时购物,有6扇可供出入的门,既可进又可出,每扇门只允许一个人通过,试回答以下问题:
(1)用PV操作及信号量描述进入和离开该超市的算法,使得该超市的购物容量得到最大限度的发挥。
(2)如再加一个限制条件:同一个顾客进出必须通过同一扇门,那么相应算法如何编写