问答题
试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员,其活动如下图所示。 为了安全起见,显然要求: (1)关车门后方能启动车辆; (2)到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后,“开车门”这一活动应当在“到站停车”这一活动之后。
如果进程P2尚未推进到②处时,进程P1已经推进到①处,则P1应等待直到P2推进到②处为止;同样,如果进程P1尚未推进到③......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、B两种物品的数量满足不等式-M≤A物品数量-B物品数量≤N。其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。
问答题 对于生产者—消费者问题,假设缓冲区是无界的,试用信号灯与PV操作给出解法。
问答题 设S1和S2为两个信号灯变量,下列八组P、V操作哪些可以同时进行?哪些不能同时进行?为什么?