PV操作-独木桥问题

1.问题描述:东西方向人过独木桥,为了保证安全,只要桥上无人,则允许一方的人过桥并且过桥人数不能超过1个,待一方的人全部过完后,另一方的人才允许过桥,。

 2.问题解题

    int eastcount =0;          //当前从东边已上桥的人数
    int westcount =0;          //当前从西边已上桥的人数
    semaphore bright=1;        // 互斥信号量,表示独木桥的互斥访问
    semaphore eastMutex =1;     //东边的人想上桥,主要目的提示作用
    semaphore westMutex =1;     //西边的人想上桥,主要目的提示作用
    East(){                      //东边的人
        while (true){             //循环
            p(eastMutex);          //东边的有人表示想上桥
            if(eastcount==0)        //判断桥上是否有东边上桥人
                p(bright);          //如果没有人,则申请桥资源,使西边想上桥的不能申请到桥资源
            eastcount ++;           //桥的从东边已上桥的人数+1
            v(eastMutex);          //释放东边想上桥
                                  //过桥
            p(eastMutex);         //下桥时,表明东边已上桥人想下桥
            eastcount --;          //桥从东边已上桥的人数-1
            if (eastcount==0)      //判断桥上从东边上桥的人是否已经全部下桥了
                v(bright);         //如果下桥的人下完了,则释放桥资源
            v(eastMutex);          //释放东边已上桥的人
        }
    }
    West(){                             //西边的人
        while (true){                   //循换
            p(westMutex);               //西边的有人表示想上桥
            if(westcount==0)            //判断桥上是否有西边上桥人
                p(bright);              //如果没有人,则申请桥资源,使西边想上桥的不能申请到桥资源
            westcount ++;                //桥的从西边已上桥的人数+1
            v(westMutex);                //释放西边想上桥
          
            p(westMutex);                   //下桥时,表明西边已上桥人想下桥
            westcount --;                   //桥从西边已上桥的人数-1
            if (westcount==0)               //判断桥上从西边上桥的人是否已经全部下桥了
                v(bright);                  //如果下桥的人下完了,则释放桥资源
            v(westMutex);                  //释放西边已上桥的人
        } 
    }

  • 11
    点赞
  • 54
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 过独木桥问题可以使用两个信号量解决。一个信号量表示当前正在过桥的人数,另一个信号量表示当前等待过桥的人数。当有人要过桥时,首先判断当前是否有人正在过桥,如果没有,则将正在等待的人数加1,并通过信号量阻塞等待。如果有人正在过桥,则直接通过信号量阻塞等待。当有人过完桥后,将正在过桥的人数减1,并判断是否有等待的人,如果有,则通过信号量唤醒一个等待的人过桥。如果没有等待的人,则不需要唤醒。这样可以保证同一方向的行人可以连续过桥,而另一方向的行人必须等待。 ### 回答2: 过独木桥问题是经典的多线程同步问题之一。解决此问题需要使用信号量机制来实现同步控制。 首先,我们需要定义两个计数器,一个代表桥上行人的数量,另一个代表等待桥上行人的数量。然后,我们需要定义两个信号量,一个用于控制桥上行人数量,一个用于控制等待桥上行人的数量。 具体的实现过程如下: 1. 初始化两个计数器和两个信号量,其中桥上行人数量初始值为0,等待桥上行人的数量初始值为0,两个信号量的初始值均为1。 2. 当一个方向的行人要过桥时,首先使用等待桥上行人信号量,将等待桥上行人的数量加1,然后使用桥上行人信号量将桥上行人的数量加1,表示有人正在桥上。 3. 当桥上行人的数量为1时,需要将等待桥上行人的数量清零,这可以用桥上行人信号量实现。 4. 当一边的行人过桥完成后,在离开桥之前需要将桥上行人的数量减1,并使用桥上行人信号量,表示桥上人数已减少。 5. 当桥上无人时,需要用等待桥上行人信号量将等待桥上行人的数量清零,表示等待队列已空。 6. 反方向的行人想要过桥时,将会使用等待桥上行人的信号量将等待桥上行人的数量加1,但是由于桥上行人的信号量值为0,所以等待桥上行人的线程会处于阻塞状态。 7. 反方向的行人等待前方的行人离开桥上后,同样需要等待桥上行人的数量清零,才可以进入桥上。 以上就是使用信号量实现过独木桥问题的简单算法,通过信号量的同步控制,可以保证同一时间只有一条方向的行人可以通过独木桥,从而保证了行人的安全和顺畅通行。 ### 回答3: 信号量是一种多线程编程中常用的同步机制,可以用来解决并发问题。在这个“过独木桥”的问题中,我们可以使用两个信号量来控制两个方向的行人的通行。 首先,我们需要定义两个信号量,一个表示向左的行人是否可以通行,一个表示向右的行人是否可以通行。初始状态下,两个信号量均为1,即表示两个方向的行人可以同时通行独木桥。 当一侧的行人开始过桥时,我们需要锁定另一侧的信号量,即将其减1,表示另一侧的行人不可通行。这可以使用P()函数来实现。当这侧的行人全部过桥后,我们需要释放另一侧的信号量,即将其加1,表示另一侧的行人可以通行。这可以使用V()函数来实现。 具体实现方法如下: ``` Semaphore left = new Semaphore(1); // 向左的行人是否可以通行 Semaphore right = new Semaphore(1); // 向右的行人是否可以通行 // 向左的行人过桥 left.acquire(); // 锁定向左信号量,阻塞向左的行人 // 过桥中... left.release(); // 释放向左信号量,允许向左通行 // 向右的行人过桥 right.acquire(); // 锁定向右信号量,阻塞向右的行人 // 过桥中... right.release(); // 释放向右信号量,允许向右通行 ``` 这样,我们就成功地使用信号量解决了“过独木桥”的问题。通过对两个方向的行人的信号量进行控制,可以使两侧的行人实现交替通行,保证独木桥的安全和顺畅。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值