问答题 一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一人过桥，南侧桥段和北侧桥段较窄只能通过一人，桥中央一处宽敞，允许两个人通过或歇息。试用信号灯和PV操作写出南、北两岸过桥的同步算法。

问答题 设自行车生产线上有一只箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮；又设有三个工人，其活动分别为： 试分别用信号灯与PV操作、管程、会合实现三个工人的合作，要求解中不含死锁。

问答题 设有A、B、C三组进程，它们互斥地使用某一独占型资源R，使用前申请，使用后释放。资源分配原则如下： （1）当只有一组申请进程时，该组申请进程依次获得R； （2）当有两组申请进程时，各组申请进程交替获得R，组内申请进程依次获得R； （3）当有三组申请进程时，各组申请进程轮流获得R，组内申请进程依次获得R。试用信号灯和PV操作分别给出各组进程的申请活动程序段和释放活动程序段。