Question

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

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

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

Answer 1

在8位或16位嵌入式系统应用中，由于CPU资源量比较少，任务比较简单，程序员可以在应用程序中管理CPU资源，而不一定要专门的系统软件。如果嵌入式系统比较复杂并且采用32位CPU时，情况就完全不同了。32位CPU的资源量非常大，除理能力也非常强大，如果还是采用手工编制CPU的管理程序，面对复杂的应用，很难发挥出32位CPU的除理能力，并且程序也不可靠。举个例子：平时用的电脑，有比较丰富的外设资源，如果不使用操作系统，自己用开发工具从底层开始写程序，搞个一年半载的，或许也可以让电脑跑起来，在显示器上搞个类似的windows界面。然而，如此的裸…

Answer 2

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)
}