问答题

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

【参考答案】

(1)定义信号量s，初始值500，代表超市中顾客数量；定义信号量S1、S2、......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
进程A、B、C坐在圆桌旁讨论问题(面朝圆桌)，每个人都从其右边那个人的信箱里取得讨论的问题，回答完一个问题后提出一个新问题放在左边的信箱中。假设A右边的信箱可放3个问题，B右边的信箱可以放2个问题，C右边的信箱可以放3个问题，初始时A右边的信箱中有2个问题。用信号量写出3个人讨论问题的同步算法。
问答题
某高校计算机系开设有网络课并安排了上机实习，假设机房共有2m台机器，有2n名学生选修该课，规定： (1)每两个学生组成一组，各占一台机器，协同完成上机实习。 (2)只有一组的两个学生到齐，并且此时机房有空闲机器时，该组学生才能进入机房。 (3)上机实习由一名教师检查，检查完毕，一组学生同时离开机房。 试用P、V操作模拟上机实习过程。
相关试题