问答题 设自行车生产线上有一只箱子,其中有N个位置(N≥3),每个位置可存放一个车架或一个车轮;又设有三个工人,其活动分别为: 试分别用信号灯与PV操作、管程、会合实现三个工人的合作,要求解中不含死锁。
问答题 设有A、B、C三组进程,它们互斥地使用某一独占型资源R,使用前申请,使用后释放。资源分配原则如下: (1)当只有一组申请进程时,该组申请进程依次获得R; (2)当有两组申请进程时,各组申请进程交替获得R,组内申请进程依次获得R; (3)当有三组申请进程时,各组申请进程轮流获得R,组内申请进程依次获得R。试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。
问答题 试用信号灯与PV操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员,其活动如下图所示。 为了安全起见,显然要求: (1)关车门后方能启动车辆; (2)到站停车后方能开车门。亦即“启动车辆”这一活动应当在“关车门”这一活动之后,“开车门”这一活动应当在“到站停车”这一活动之后。