过独木桥问题

最新推荐文章于 2022-01-15 08:59:36 发布

装进可乐瓶

最新推荐文章于 2022-01-15 08:59:36 发布

阅读量739

点赞数

分类专栏：操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/qq_52913088/article/details/120716818

版权

操作系统专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文介绍了如何使用两个信号量实现桥梁的双向交替通行控制，确保每次只有一个方向的车辆能够通过，避免交通冲突。通过单向行驶信号量、允许K辆车通过的信号量和互斥访问计数信号量，实现并发控制。每个方向的车辆在过桥前进行PV操作，确保安全。

摘要由CSDN通过智能技术生成

1.条件：一次只能由一个方向的车通过，这一方的车全部通过（这一过程这一方向可以有车继续来过），之后另一方才可以通车。

2.需要几个信号量：单向行驶信号量（2）

允许K辆通过车信号量

互斥的访问计数信号量

计数：桥上的车的数计数（容易遗漏）

semaphore wait,mutex1,mutex2;
mutex1=mutex2=1;
bridge=k;wait1;
int counter1=counter2=0;

cobegin east{
P(mutex1);
counter1++;
if（counter1==1）P(wait);//只需要在第一车来时判断,因为已经触发了P（wait）
V(mutex1);
P(bridge);
/*过桥*/
V(bridge);
P(mutex1);
counter1--;
if(counter1==0) V(wait);
V(mutex1);
}
coend

cobegin west{
P(mutex2);
counter2++;
if（counter2==1）P(wait);
V(mutex2);
P(bridge);
/*过桥*/
V(bridge);
P(mutex2);
counter2--;
if(counter2==0) V(wait);
V(mutex2);
}
coend

PV操作详见上一篇操作系统