PV操作每日一题-独木桥问题

森格的博

已于 2022-12-14 19:27:10 修改

阅读量2.4k

点赞数 2

分类专栏：操作系统笔记文章标签： PV操作操作系统 820 电子科大考研

于 2021-11-27 10:03:19 首次发布

本文链接：https://blog.csdn.net/liangsena/article/details/121572718

版权

笔记同时被 2 个专栏收录

36 篇文章 4 订阅

订阅专栏

操作系统

22 篇文章 22 订阅

订阅专栏

本文介绍了如何解决东西方向汽车过独木桥的问题，利用读者写者问题的思路，通过信号量实现汽车的互斥访问。每个方向的汽车在上桥和下桥时都会进行信号量操作，确保桥上无车时才能通行。汽车的进出计数和桥的使用权通过互斥锁来控制，保证了安全性。这是一个经典的并发控制问题的应用实例。

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

独木桥问题

在这里插入图片描述

一、问题描述

东西方向汽车过独木桥，为保证安全，只要桥上无车，则允许一方的汽车过桥，待另一方的车全部过完后，另一方的车才允许过桥。

不难发现，是读者写者问题

二、问题求解

🔑：

int eastCount=0;        //当前从东边上桥的汽车数量
int westCount=0;        //当前从西边上桥的汽车数量
semaphore bridge=1;     //两边的车互斥申请桥
semaphore eastMutex=1;  //互斥访问eastCount
semaphore westMutex=1;  //互斥访问westCount

East()
{
    while(1)
    {
        P(eastMutex);
        if(eastCount==0)
        {
            P(bridge);
        }
        eastCount++;
        V(eastMutex);
        从东边过桥;

        P(eastMutex);
        eastCount--;
        if(eastCount==0)
        {
            V(bridge);
        }
        V(eastMutex);
    }
}

West()
{
    while(1)
    {
        P(westMutex);
        if(westCount==0)
        {
            P(bridge);
        }
        westCount++;
        V(eastMutex);
        从西边过桥;

        P(westMutex);
        westCount--;
        if(westCount==0)
        {
            V(bridge);
        }
        V(westMutex);
    }
}