Question

操作系统信号量和PV操作问题，求大神，不要复制

独木桥问题1：东西向汽车驶过独木桥，为了保证交通安全，只要桥上无车 ，则允许一方的汽车过桥，待其全部过完后，才允许另一方的汽车过桥。请用  信号量和PV操作写出汽车过独木桥问题的同步算法。
独木桥问题3：在独木桥问题1中,要求保证东西方向交替通过一辆汽车.试用信号量和PV操作写出汽车过独木桥问题的同步算法

只要独木桥问题3的答案!!!!!!!!!

Answer 1

bridge=1，mutex1=1，mutex2=1,s1=1，s2=1
Process 东(){
P(mutex2)
P(bridge)
{过桥}
s2=0
if(s1==0){
V(mutex1)
s1=1
}
V(bridge)
}
Process 西(){
P(mutex1)
P(bridge)
{过桥}
s1=0
if(s2==0){
V(mutex2)
s2=1
}
V(bridge)
}