一座小桥（最多只能承重两个人）横跨南北两岸，任意时刻同一方向只允许一个人过桥，南侧桥段和北侧桥段较窄只能通过一个人，桥中央一处宽敞，允许两个人通过或歇息。试用P（wait）V(signal)操作实现

设置一个num同步信号量，用于控制桥上的人数，初始值为2，表示桥上最多有2个人

南侧s、北侧n桥各设置一个互斥信号量，初始值为1，表示只允许一个人通过南侧桥或北侧桥

同步信号量起”通知“的作用，互斥信号量起“锁”的作用

int num = 2 ;
int south = 1;
int north = 1;

//南侧的人过桥
void toNorth(){
      p(num)//发信号过桥，查看当前桥上是否还可上人，桥上人容量减1（因为桥上人数加1了）
      p(south)//锁南桥
        过南侧桥
        到中间
      v(south)//解锁南桥，后面的人可以接着过
      p(north)//锁北桥
        过北侧桥
      v(north)//解锁北桥，后面的人可以接着过
      v(num)//人过了桥，桥容量加1
        
}
//北侧的人过桥
void toSouth(){
      p(num)//发信号过桥，查看当前桥上是否还可上人，桥上人容量减1（因为桥上人数加1了）
      p(north)//锁北桥
        过北侧桥
        到中间
      v(north)//解锁北桥，后面的人可以接着过
      p(south)//锁南桥
        过南侧桥
      v(south)//解锁南桥
      v(num)//人过了桥，桥容量加1
}

为什么互斥信号量【p(south)】不能在同步信号量【p(num)】之前?也就是先锁桥，再说我要过桥

如果此时桥人数已达上限，中间有两个人，而两岸边的人还可以先把桥锁上，再说要过桥（即使发现锁完之后桥的容量已达上限被阻塞了），就出现中间的人想往两边过，结果过不去，等待岸上的人解锁，两岸的人将桥上锁也上不去桥，因为桥的容量达到上限   所以实现互斥的操作要在实现同步的操作之后

void south bridge(){
p(south)

p(num)
过南
v(south)
到中
p(north)
过北
v(north)

v(num)

}


void north bridge(){
p(north)

p(num)
过北
v(north)
到中
p(south)
过南
v(south)

v(num)

}

参考链接：https://blog.csdn.net/qq_40851744/article/details/103793153