问答题 设有A、B、C三组进程,它们互斥地使用某一独占型资源R,使用前申请,使用后释放。资源分配原则如下: (1)当只有一组申请进程时,该组申请进程依次获得R; (2)当有两组申请进程时,各组申请进程交替获得R,组内申请进程依次获得R; (3)当有三组申请进程时,各组申请进程轮流获得R,组内申请进程依次获得R。试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。
问答题 试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员,其活动如下图所示。 为了安全起见,显然要求: (1)关车门后方能启动车辆; (2)到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后,“开车门”这一活动应当在“到站停车”这一活动之后。
问答题 设有一个可以装A、B两种物品的仓库,其容量无限大,但要求仓库中A、B两种物品的数量满足不等式-M≤A物品数量-B物品数量≤N。其中M和N为正整数。试用信号灯和PV操作描述A、B两种物品的入库过程。